Η κυβέρνηση της πΓΔΜ ενέκρινε πρόσφατα το Ετήσιο Εθνικό Πρόγραμμα ένταξης στο ΝΑΤΟ για την περίοδο 2004-2005, προετοιμάζοντας το δρόμο για εξάμηνο κύκλο διαλόγου μεταξύ ΝΑΤΟ και πΓΔΜ.
Makedonska vlada je nedavno odobrila Godišnji nacionalni program za učlanjenje u NATO za period 2004-2005, otvarajući put šestomesečnom dijalogu između NATO-a i Makedonije.