Opština Kriva Palanka nalazi se u krajnjem sjeveroistočnom dijelu Makedonije, na tromeđi sa Srbijom (sjever) i Bugarskom (istok). Opština graniči sa slijedećim opštinama Makedonije:
Teren Opštine Kriva Palanka pretežno je brdovit, leži na nadmorskoj visini od 400 metra (Slaviško pole) do 2252 m. (vrh Ruen) na Оsogovskim planinama.
Na jugu opštine prostiru se Оsogovske planine, sa sjevera se proteže planina Kozjak a sa zapada granicu tvori planina Straža. Središnji dio opštine tvori gornji tok Krive reke, koji je najgušće naseljeni dio i ekonomski najvažniji dio opštine. Tu u Slaviškom polu leži i središte opšine grad Kriva Palanka.
Najvažniji vodotok u opštini je Kriva reka, koja teče kroz opštinu u pravcu istok - zapad, drugi najvažniji vodotok je Duračka reka, pritoka Krive reke.
Stanovništvo
Opština Kriva Palanka imala je po poslednjem popisu iz 2002. godine 20.820 stanovnika[1], od toga je njih 14.558 (70%) - živjelo u samom gradu. Opština je slabo naseljena, posebno seosko područje.
Nacionalni sastav po popisu iz 2002. g. bio je slijeći: