Τα σύνορα μήκους 221 χιλιομέτρων με τη Σερβία-Μαυροβούνιο αποτελούν τα μεγαλύτερου μήκους, και περιλαμβάνουν έξι συνοριακά σημεία ελέγχου, καθώς επίσης τον Αερολιμένα Πέτροβετς.
Границата со Србија и Црна Гора, долга 211 километар, е најдолгата граница на Македонија и вклучува шест гранични премини, како и аеродромот Петровец.