Τα σύνορα μήκους 221 χιλιομέτρων με τη Σερβία-Μαυροβούνιο αποτελούν τα μεγαλύτερου μήκους, και περιλαμβάνουν έξι συνοριακά σημεία ελέγχου, καθώς επίσης τον Αερολιμένα Πέτροβετς.
221 km duga granica sa Srbijom i Crnom Gorom najdulja je makedonska granica, koja uključuje šest graničnih prijelaza i zračnu luku Petrovec.