Τα σύνορα μήκους 221 χιλιομέτρων με τη Σερβία-Μαυροβούνιο αποτελούν τα μεγαλύτερου μήκους, και περιλαμβάνουν έξι συνοριακά σημεία ελέγχου, καθώς επίσης τον Αερολιμένα Πέτροβετς.
Granica prema Srbiji i Crnoj Gori dužine 221 kilometar je najduža makedonska granica i uključuje šest prelaza, kao i aerodrom Petrovec.