El municipio de Paynesville (en inglés: Paynesville Township) es un municipio ubicado en el condado de Stearns en el estado estadounidense de Minnesota.

En el año 2010 tenía una población de 1421 habitantes y una densidad poblacional de 16,38 personas por km².

[3]​ El municipio de Paynesville se encuentra ubicado en las coordenadas 45°21′42″N 94°41′33″O / 45.36167, -94.69250.

Según la Oficina del Censo de los Estados Unidos, el municipio tiene una superficie total de 86.77 km², de la cual 75,09 km² corresponden a tierra firme y (13,47 %) 11,69 km² es agua.

Del total de la población el 1,34 % eran hispanos o latinos de cualquier raza.