Општина Крива Паланка се простира на површина од 481 км2, со средна надморска височина од 450 м.н.в. до 2252 м.н.в. (врвот Руен) на Осоговските Планини и според географската диспозиција се наоѓа во Североисточниот регион на Република Северна Македонија. Припаѓа на сливното подрачје на Крива Река и се простира на северните падини на планината Осогово, јужните падини на планината Герман и на дел од Биљино Поле.
Општината зафаќа појас на две гранични линии, на север се граничи со Република Србија, а на североисток со Република Бугарија. Соседни општини на Општина Крива Паланка се: Ранковце, Кратово, Македонска Каменица, Кочани, општина Ќустендил во Република Бугарија и општините Босилеград и Трговиште во Република Србија.
Општината се простира на сегмент од Коридорот Е-8, кој ја поврзува Азија со јужниот дел на Балканскиот Полуостров што ја прави макролокацијата на општината посебно атрактивна и значајна.
Градот Крива Паланка е распространет на двата брега на Крива Река и во должина на течението на Дурачка Река, зафаќа вкупна површина од околу 330 хектари со просечна надморска височина од 680 метри.