Στις 7 Μαίου αντιπροσωπεία του ΝΑΤΟ με επικεφαλής τον Αντονι Κρέιγκ επισκέφθηκε τα Σκόπια και είχε συνομιλίες για επέκταση του ΝΑΤΟ στα Βαλκάνια.

Ο Γκλιγκόρωφ επισκέφθηκε στις 10-13 Μαίου το Παρίσι και έγινε δεκτός από τον πρόεδρο Ζακ Σιράκ. Αντικείμενο των συνομιλιών ήταν η διαφορά απόψεων ΠΓΔΜ-ΕΕ σχετικά με τη συμφωνία εμπορικής συνεργασίας.

Στη σύνοδο του ΝΑΤΟ που διεξήχθη στις 20 του μηνός στην Αθήνα η ΠΓΔΜ έλαβε μέρος ως παρατηρητής και υπέβαλε αίτηση για να γίνει πλήρες μέλος της Βορειοατλαντικής Συμμαχίας. Ο Ελληνας Υπουργός Αμύνης Γεράσιμος Αρσένης δήλωσε ότι τάσσεται υπέρ της ένταξης όλων των βαλκανικών χωρών στο ΝΑΤΟ.

Στις 23 Μαίου αυξήθηκε η ένταση στη Βουλή των Σκοπίων καθώς όλοι οι Αλβανοί βουλευτές ζήτησαν ή να αλλάξει το άρθρο του Συντάγματος που απαγορεύει τη χρήση της αλβανικής γλώσσας στη Βουλή ή θα αρχίσουν να μιλούν μόνον στα αλβανικά.

Οι βουλευτές της ΠΓΔΜ Ατάνας Βαγγέλωφ, Νίκολα Πόποφσκι και Αμντουράλ Προύσι έλαβαν μέρος στην κοινοβουλευτική συνέλευση του Συμβουλίου της Ευρώπης που διεξήχθη στις 28 Μαίου στη Θεσσαλονίκη.

Την επομένη ημέρα ο Κίρο Γκλιγκόρωφ ξεκίνησε τριήμερη περιοδεία στη Σουηδία και στη Φινλανδία, όπου και υπέγραψε το κείμενο της Τελικής Πράξης του Ελσίνκι.