Ο Γενικός Γραμματέας του ΝΑΤΟ Γιάπ ντε Χουπ Σέφερ μετέβη στα Σκόπια τη Δευτέρα (21 Απριλίου) για να συναντηθεί με τον Πρόεδρο Μπράνκο Τσερβενκόφσκι, τον Πρωθυπουργό Νικόλα Γκρουέφσκι, τον υπουργό Εξωτερικών Αντόνιο Μιλοσόσκι και τον υπουργό Άμυνας Λαζάρ Ελενόβσκι.
Glavni tajnik NATO-a Jaap de Hoop Scheffer boravio je u ponedjeljak (21. travanj) u Skoplju, gdje se sastao s predsjednikom Brankom Crvenkovskim, premijerom Nikolom Gruevskim, ministrom vanjskih poslova Antoniom Milososkim i ministrom obrane Lazarom Elenovskim.