The Kriva Palanka Municipality (Macedonian: Општина Крива Паланка [ˌkriːva ˈpalaŋka] ⓘ ) is in the northeastern part of North Macedonia.

Kriva Palanka is the town where the municipal seat is located.

The municipality is part of the Northeastern Statistical Region.

The municipality borders Serbia to the north, Bulgaria to the east, the Rankovce Municipality to the west, and the Makedonska Kamenica, Kratovo and Kočani Municipalities to the south.

According to the 2021 North Macedonia census, the Municipality of Kriva Palanka has 18,059 residents.