Σύμφωνα με το δημοσίευμα της Εφημερίδας των Συντακτών οι επιστολές στάλθηκαν στις 7, 8 και 9 Απριλίου 2005 από τον τότε πρωθυπουργό Κώστα Καραμανλή στον καγκελάριο της Γερμανίας Γκέρχαρντ Σρέντερ, τον πρωθυπουργό της Ισπανίας Χοσέ Λουίς Ροδρίγκεθ Θαπατέρο και τον πρωθυπουργό του Λουξεμβούργου και πρόεδρο του Ευρωπαϊκού Συμβουλίου Ζαν-Κλοντ Γιούνκερ ζητώντας να γίνει δεκτή η διπλή ονομασία «Makedonija-Skopje» και σκέτο «Makedonija».

Πανομοιότυπες επιστολές φέρεται να έχει στείλει ο τότε υπουργός Εξωτερικών Πέτρος Μολυβιάτης προς τον Ολι Ρεν, επίτροπο της Ε.Ε. αρμόδιο για τη διεύρυνση, τον Ζαν Ασελμπορν, υπουργό Εξωτερικών του Λουξεμβούργου που είχε τότε την προεδρία της Ε.Ε., και τον Χαβιέ Σολάνα, ύπατο εκπρόσωπο για την Κοινή Εξωτερική Πολιτική και Πολιτική Ασφάλειας.