Στις 2 Φεβρουαρίου 1992, οι Υπουργοί εξωτερικών της τότε ΕΟΚ, σημερινής Ευρωπαϊκής Ένωσης, ανέθεσαν στον τότε Υπουργό Εξωτερικών της Πορτογαλίας João de Deus Pinheiro να προτείνει λύση για το αίτημα αναγνώρισης των Σκοπίων. Μετά από μερικούς μήνες διαπραγματεύσεων ο κύριος Πινέϊρο πρότεινε το όνομα «Nova Macedonia».
Η πρόταση Πινέϊρο απορρίφθηκε από το Συμβούλιο Αρχηγών της Ευρώπης (ΕΟΚ) ακριβώς γιατί περιείχε τον όρο «Μακεδονία».
Στις 13 Απριλίου 1992, ο Πρόεδρος της Ελληνικής Δημοκρατίας Κωνσταντίνος Καραμανλής κάλεσε σε σύσκεψη το Συμβούλιο των Ελλήνων Πολιτικών Αρχηγών να πάρει θέση για την ονομασία και την αναγνώριση των Σκοπίων ως νέου κράτους. Μετά την συνάντηση των Ελλήνων Πολιτικών Αρχηγών, συμπεριλαμβανομένου και του Πρωθυπουργού κ. Μητσοτάκη, ο Πρέσβης παρά τω Προέδρω Πέτρος Μολυβιάτης, ο μέχρι πρότινος Υπουργός Εξωτερικών της Ελλάδος, διάβασε για τις τηλεοράσεις και τα άλλα μέσα μαζικής ενημέρωσης το ακόλουθο επίσημο ανακοινωθέν των Αρχηγών.
«Η Ελλάδα θα αναγνωρίσει ανεξάρτητο κράτος των Σκοπίων μόνο εάν τηρηθούν και οι τρεις όροι που έθεσε η ΕΟΚ στις 16 Δεκεμβρίου ’91 με την αυτονόητη διευκρίνηση ότι στο όνομα του κράτους αυτού δεν θα υπάρχει η λέξη Μακεδονία».
