Puolanka is a municipality in Kainuu, Finland. It had 3,000 living there in January 2014. The municipalities next to it are Hyrynsalmi, Paltamo, Pudasjärvi, Ristijärvi, Suomussalmi, Utajärvi and Vaala.