221-километровата граница със Сърбия-Черна гора е най-дългата македонска граница и включва шест КПП, както и летището Петровец.
Границата со Србија и Црна Гора, долга 211 километар, е најдолгата граница на Македонија и вклучува шест гранични премини, како и аеродромот Петровец.