Paltamo is a municipality of Finland. It is part of the Kainuu region. The municipality has a population of 3,037 and covers an area of 1,139.1…Paltamo is a municipality of Finland. It is part of the Kainuu region. The municipality has a population of 3,037 and covers an area of 1,139.12 square kilometres of which 220.23 km² is water. The population density is 3.31 inhabitants per square kilometre. There are two built-up areas in the municipality: Kontiomäki and Paltamo. Kontiomäki has about 600 inhabitants.