Gmina Krzynowłoga Mała is a rural gmina (administrative district) in Przasnysz County, Masovian Voivodeship, in east-central Poland. Its seat is the village of Krzynowłoga Mała, which lies approximately 16 kilometres (10 mi) north-west of Przasnysz and 104 km (64 mi) north of Warsaw.

The gmina covers an area of 184.4 square kilometres (71.2 sq mi), and as of 2006 its total population is 3,535 (3,599 in 2013).

Gmina Krzynowłoga Mała contains the villages and settlements of:

Gmina Krzynowłoga Mała is bordered by the gminas of Chorzele, Czernice Borowe, Dzierzgowo, Jednorożec and Przasnysz.

• Polish official population figures 2006