Општина Крива Паланка налази се у крајњем североисточном делу Северне Македоније, на тромеђи са Србијом (север) и Бугарском (исток). Са других страна налазе се друге општине Северне Македоније:
Клима у општини је умереноконтинентална са оштријом цртом због планинског карактера општине.
Воде: Најважнији водоток у општини је Крива Река, која тече кроз општину у правцу исток — запад.
Становништво
Општина Крива Паланка имала је 20.820 становника према последњем попису из 2002. године, од чега у граду живи 14.558 становника (70%). Општина је слабо насељена, посебно сеоско подручје.
Национални састав по попису из 2002. године био је: