Στις 16 Δεκεμβρίου 1991, το Συμβούλιο Υπουργών Εξωτερικών της Ευρώπης ψήφισε ομόφωνα ότι δεν θα αναγνωρίσουν όνομα για το νοτιότερο άκρο της Γιουγκοσλαβίας που μπορεί να εμπεριέχει «εδαφικές διεκδικήσεις στο μέλλον» και συμφώνησαν με τους τρεις όρους που έθεσε η Ελλάδα.
Στις 21 Ιανουαρίου 1992, η σημερινή Ευρωπαϊκή Ένωση, τότε το «Συμβούλιο της Ευρώπης» της «Ευρωπαϊκής Κοινότητας» ψήφισε ομόφωνα και είπε: «Το Ευρωπαϊκό Συμβούλιο επαναλαμβάνει τη θέση που έλαβε η Κοινότητα και τα κράτη – μέλη της στην Γκιμαράες σχετικά με το αίτημα της Πρώην Γιουγκοσλαβικής Δημοκρατίας της Μακεδονίας να αναγνωριστεί ως ανεξάρτητο κράτος. Δηλώνει ότι είναι διατεθειμένη να αναγνωρίσει αυτή τη Δημοκρατία στα υφιστάμενα σύνορα της σύμφωνα με τη δήλωσή τους στις 16 Δεκεμβρίου 1991 με ένα όνομα που δεν περιλαμβάνει τον όρο Μακεδονία …»
Στις 2 Φεβρουαρίου 1992, οι Υπουργοί εξωτερικών της τότε ΕΟΚ, σημερινής Ευρωπαϊκής Ένωσης, ανέθεσαν στον τότε Υπουργό Εξωτερικών της Πορτογαλίας Πινέιρο να προτείνει λύση για το αίτημα αναγνώρισης των Σκοπίων.
Μετά από μερικούς μήνες διαπραγματεύσεων ο κύριος Πινέιρο πρότεινε το όνομα «Nova Macedonia». Η πρόταση Πινέιρο απορρίφθηκε από το Συμβούλιο Αρχηγών της Ευρώπης (ΕΟΚ) ακριβώς γιατί περιείχε τον όρο «Μακεδονία».
ΤΟ ΣΥΜΒΟΥΛΙΟ ΤΩΝ ΠΟΛΙΤΙΚΩΝ ΑΡΧΗΓΩΝ
Στις 13 Απριλίου 1992, ο Πρόεδρος της Ελληνικής Δημοκρατίας Κωνσταντίνος Καραμανλής κάλεσε σε σύσκεψη το Συμβούλιο των Ελλήνων Πολιτικών Αρχηγών να πάρει θέση για την ονομασία και την αναγνώριση των Σκοπίων ως νέου κράτους.
Μετά την συνάντηση των Ελλήνων Πολιτικών Αρχηγών, συμπεριλαμβανομένου και του Πρωθυπουργού Κ. Μητσοτάκη, ο Πρέσβης παρά τω Προέδρω Πέτρος Μολυβιάτης, ο μέχρι πρότινος Υπουργός Εξωτερικών της Ελλάδος, διάβασε για τις τηλεοράσεις και τα άλλα μέσα μαζικής ενημέρωσης το ακόλουθο επίσημο ανακοινωθέν των Αρχηγών.
«Η Ελλάδα θα αναγνωρίσει ανεξάρτητο κράτος των Σκοπίων μόνο εάν τηρηθούν και οι τρεις όροι που έθεσε η ΕΟΚ στις 16 Δεκεμβρίου ’91 με την αυτονόητη διευκρίνιση ότι στο όνομα του κράτους αυτού δεν θα υπάρχει η λέξη Μακεδονία».
Στις 27 Ιουνίου 1992 οι ηγέτες της Ενωμένης Ευρώπης με τον Πρωθυπουργό Κωνσταντίνο Μητσοτάκη παρόν τα, ψήφισαν ξανά ομόφωνα και συμφώνησαν με την ελληνική θέση ότι θα αναγνωρίσουν τα Σκόπια ως ανεξάρτητο κράτος «μόνον εάν η ονομασία δεν περιέχει τη λέξη Μακεδονία».
ΙΣΤΟΡΙΚΗ ΔΗΛΩΣΗ ΚΛΙΝΤΟΝ ΓΙΑ ΑΝΑΓΝΩΡΙΣΗ ΧΩΡΙΣ ΤΟ ΟΝΟΜΑ ΜΑΚΕΔΟΝΙΑ
Στις 3 Οκτωβρίου 1992 ο υποψήφιος για την Προεδρία των ΗΠΑ, Μπιλ Κλίντον μετά από πρόταση Ελληνοαμερικανών υποστηρικτών του έκανε την εξής επίσημη γραπτή δήλωση: «Στηρίζω την πρόσφατη απόφαση της Ευρωπαϊκής Ένωσης σύμφωνα με την οποία η νοτιότερη πρώην Γιουγκοσλαβική Δημοκρατία αναγνωρίζεται ως ανεξάρτητο κράτος υπό τον όρο να μην περιλαμβάνεται στην ονομασία της η λέξη “Μακεδονία”. Πολλοί Αμερικανοί δυσκολεύονται να κατανοήσουν το πρόβλημα που προκύπτει από τη χρήση του ονόματος “Μακεδονία”. Περί τα τέλη του Δευτέρου Παγκοσμίου Πολέμου η χρήση αυτού του ονόματος για το νότιο τμήμα της Γιουγκοσλαβίας χαρακτηρίστηκε από τον τότε υπουργό Εξωτερικών της χώρας μας “ως προκάλυμμα για επιθετικές ενέργειες εναντίον της Ελλάδας» ενώ θα μπορούσε, επίσης, να αποτελέσει και πάλι πηγή αποσταθεροποίησης και διαμάχης.” Η θέση των Ηνωμένων Πολιτειών πρέπει να είναι ξεκάθαρη. Εάν το νέο αυτό κράτος επιθυμεί την αναγνώριση της Αμερικής, θα πρέπει κατ΄αρχάς να δεχθεί τις αρχές της Τελικής Πράξης του Ελσίνκι, να ικανοποιήσει τις γείτονες χώρες και την παγκόσμια κοινότητα όσον αφορά τις προθέσεις του, ότι δηλαδή είναι ειρηνικές και σύμφωνες με την απόφαση της Ευρωπαϊκής Ένωσης, η οποία απορρίπτει τη χρήση του ονόματος Μακεδονία. Η Κυβέρνηση Κλίντον θα υπερασπιστεί αυτές τις αρχές και θα διασφαλίσει την ικανοποίηση των νόμιμων συμφερόντων της Ελλάδας».
Την πρώτη εβδομάδα του Νοεμβρίου του 1992 ο Μπιλ Κλίντον εκλέχτηκε Πρόεδρος των ΗΠΑ κερδίζοντας τις εκλογές από τον τότε Πρόεδρο Τζoρτζ Μπους τον πρεσβύτερο. Και εγώ εκλέχτηκα Πρόεδρος τον εκλεκτόρων του Προέδρου Κλίντον από την Πολιτεία μου.
Λίγες μέρες μετά άρχισε ένας μαραθώνιος αγώνας να αποτραπεί η έντονη και πιεστική προσπάθεια της απερχόμενης κυβέρνησης Μπους να αναγνωρίσει τα Σκόπια ως «Δημοκρατία της Μακεδονίας».