Puolanka sijaitsee Kainuun maakunnan pohjoisosassa. Kunnan keskustaajama sijaitsee Puolankajärven pohjoisrannalla. Kunnassa asuu 2872 ihmistä ja sen pinta-ala on 2598, 71 km², josta 137,36 km² on vesistöjä. Väestötiheys on 1,17 asukasta/km². Puolangan naapurikunnat ovat Hyrynsalmi, Paltamo, Pudasjärvi, Ristijärvi, Suomussalmi, Utajärvi ja Vaala. Puolangalta maakuntakeskukseen on 100 kilometriä ja Ouluun 125 kilometriä.
