Paltamo is a municipality of Finland.
It is located in the province of Oulu and is part of the Kainuu region. The municipality has a population of 4,220 (2003) and covers an area of 1,138.98 kmē of which 215.57 kmē is water. The population density is 4.6 inhabitants per kmē.
The municipality is unilingually Finnish.
