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.