Guvernul macedonean a aprobat recent Programul Naţional Anual pentru aderarea la NATO pe 2004-2005, facilitând astfel lansarea unui ciclu de dialog de şase luni între NATO şi Macedonia.
Makedon hükümeti yakın tarihte onayladığı 2004-2005 dönemi için NATO üyeliği Yıllık Ulusal Programı ile NATO ile Makedonya arasında gerçekleşecek altı aylık diyalog turunun kapısını açtı.