Крива паланка (понякога в старата литература Криворечна паланка или Егри паланка, на македонска литературна норма: Крива Паланка, на турски: Egri Palanka, Егри Паланка) е град в североизточната част на Република Македония, център на едноименната община Крива паланка.
Градът е разположен в подножието на Осоговската планина на двата бряга на Крива река и притока ѝ Дурачка река в областта Славище. Крива паланка е отдалечена на 100 км от столицата Скопие. В непосредствена близост на града се намира ГКПП Деве баир с България. Само на 2 км от центъра на града се намира Осоговският манастир.
През 1845 година в Крива Паланка е построена нова българска църква, а в двора ѝ българско училище. През 1868 година официално е създадена Паланечката българска община.