Σάλο και πολλά ερωτήματα έχει προκαλέσει η αποκάλυψη της επιστολής του Κώστα Καραμανλή το 2005 προς τον πρόεδρο των ΗΠΑ Τζορτζ Μπους, στην οποία ο τότε πρωθυπουργός της κυβέρνησης ΝΔ, δέχεται να ξεκινήσουν διαπραγματεύσεις με το όνομα «Μακεδονία-Σκόπια» για το εξωτερικό και διατήρηση του όρου «Δημοκρατία της Μακεδονίας» για το εσωτερικό της χώρας, με την αναγνώριση «μακεδονικής» γλώσσας, χωρίς μάλιστα να προτείνει συνταγματική αναθεώρηση για τη γείτονα χώρα και χωρίς απαλοιφή των αλυτρωτικών βλέψεων.
Το 2005 υπήρξαν διαρροές στα μέσα ενημέρωσης που μιλούσαν για την επιστολή Καραμανλή στον Τζορτζ Μπους, χωρίς ωστόσο να σχολιαστούν επισήμως. Ολόκληρη την επιστολή έφερε στη δημοσιότητα το Documento, αποκαλύπτοντας το παρασκήνιο εκείνης της εποχής και την στάση Καραμανλή, αλλά και την υποκρισία της σημερινής ηγεσίας της ΝΔ στο Μακεδονικό και τη Συμφωνία των Πρεσπών. 
«Ο κ. Μητσοτάκης, ο οποίος προφανώς τα γνώριζε όλα αυτά, οφείλει σήμερα μια συγγνώμη στον ελληνικό λαό... Στήσανε πάνω σε ένα μεγάλο εθνικό ψεύδος μια σκευωρία εις βάρος της κυβέρνησης του ΣΥΡΙΖΑ που οδήγησε τους Έλληνες και τις Ελληνίδες σε ένα μεγάλο διχασμό με μοναδικό σκοπό να δημιουργήσει φθορά στην κυβέρνηση του ΣΥΡΙΖΑ και σ’ εμένα προσωπικά» δήλωσε ο Αλέξης Τσίπραςσε συνέντευξή του στα περιφερειακά κανάλια. 
Η επιστολή του Κώστα Καραμανλήστάλθηκε από το πρωθυπουργικό γραφείο προς «την Αυτού Εξοχότητα Τζορτζ Γ. Μπους» στις 8 Απριλίου 2005. Η ελληνική πλευρά έχει ενημερωθεί για όσα προβλέπει το σχέδιο του διαπραγματευτή Μάθιου Νίμιτς το οποίο έχει κατατεθεί ως προσχέδιο απόφασης. Ο Κ. Καραμανλής τοποθετείται ο ίδιος επί του προσχεδίου και εκ των πραγμάτων εκφράζει την άποψη της ελληνικής πλευράς.
Ακολουθεί το μεταφρασμένο κείμενο της επιστολής Καραμανλή
ΓΡΑΦΕΙΟ ΠΡΩΘΥΠΟΥΡΓΟΥ Αθήνα, 8 Απριλίου 2005
Αγαπητέ Τζορτζ,
Σε ευχαριστώ για το μήνυμά σου και τα ευγενικά σου λόγια, τα οποία μου μετέφερε ο υπουργός Εξωτερικών, [Πέτρος] Μολυβιάτης.
Στην επιστολή σου με ημερομηνία 16 Νοεμβρίου 2004 επιβεβαίωσες τη στήριξή σου στις συνεχιζόμενες προσπάθειες του ΟΗΕ να βρει λύση στο ζήτημα της ονομασίας της πρώην Γιουγκοσλαβικής Δημοκρατίας της Μακεδονίας, καθώς και την ετοιμότητά σου να ενστερνιστείς οποιαδήποτε λύση προκύψει από αυτές τις διαπραγματεύσεις. Θα ήθελα, λοιπόν, να σε ενημερώσω για τις πρόσφατες εξελίξεις στις διαπραγματεύσεις, οι οποίες πραγματοποιούνται υπό την αιγίδα των Ηνωμένων Εθνών μεταξύ της Ελληνικής Δημοκρατίας και της πρώην Γιουγκοσλαβικής Δημοκρατίας της Μακεδονίας (FYROM). Για πρώτη φορά από την υπογραφή της Ενδιάμεσης Συμφωνίας από τα δύο συμβαλλόμενα μέρη στις 13 Σεπτεμβρίου 1995, ο ειδικός απεσταλμένος του γενικού γραμματέα των Ηνωμένων Εθνών, κ. Μάθιου Νίμιτς, προχώρησε στην υποβολή πρότασης, υπό τη μορφή ενός πλήρους προσχεδίου απόφασης του Συμβουλίου Ασφαλείας του ΟΗΕ, το οποίον αφορά την τελική διευθέτηση του εκκρεμούς αυτού ζητήματος.
Συγκεκριμένα, η προτεινόμενη ονομασία από τον ειδικό διαμεσολαβητή είναι «Republika Makedonija-Skopje» με σκοπό να χρησιμοποιείται αμετάφραστη. Αυτή η ονομασία θα χρησιμοποιείται για κάθε επίσημη χρήση εντός του συστήματος του Οργανισμού Ηνωμένων Εθνών. Επιπλέον, η πρόταση ενθαρρύνει και άλλους διεθνείς οργανισμούς, καθώς και κράτη, να επιλέγουν το προαναφερθέν όνομα για κάθε διεθνή επίσημη χρήση.
Το συνταγματικό όνομα «Republika Makedonija» θα συνεχίσει να χρησιμοποιείται για εσωτερική χρήση εντός της FYROM, κάτι που σημαίνει ότι δεν απαιτείται καμία συνταγματική αλλαγή η οποία θα μπορούσε να έχει αρνητικές συνέπειες στη Συμφωνία της Οχρίδας του 2001.
Αυτή η πρόταση απέχει από τις θέσεις μας, αλλά θα ήμασταν έτοιμοι να την αποδεχθούμε ως βάση για την επίτευξη λύσης. Οπως είχα την ευκαιρία να σε ενημερώσω στην επιστολή μου με ημερομηνία 29 Νοεμβρίου 2004, η Ελλάδα είναι έτοιμη να ολοκληρώσει γρήγορα τις συνομιλίες της Νέας Υόρκης. Επί 15 χρόνια διάφοροι παράγοντες εμπόδιζαν την επίτευξη λύσης μεταξύ των δύο κρατών. Προσωπικά, είμαι έτοιμος να στηρίξω μια συμφωνία τώρα.

Η Ελλάδα είναι, επομένως, διατεθειμένη να εισέλθει σε αυτό το τελευταίο στάδιο των διαπραγματεύσεων διατηρώντας θετική και εποικοδομητική στάση, για να επιτύχει μια αμοιβαία αποδεκτή λύση. Αυτό δεν θα επιτρέψει μόνο την πλήρη ομαλοποίηση των διμερών σχέσεων, αλλά θα συμβάλει επίσης αποφασιστικά στη σταθεροποίηση της ευρύτερης περιοχής και θα άρει ένα μείζον εμπόδιο που βρίσκεται στο δρόμο της ενσωμάτωσης της πρώην Γιουγκοσλαβικής Δημοκρατίας της Μακεδονίας στις ευρωατλαντικές δομές.
Η πρόταση [Νίμιτς] παρέχει και στις δύο πλευρές ένα μοναδικό παράθυρο ευκαιρίας το οποίο θα συνεισφέρει στην περαιτέρω σταθεροποίηση της περιοχής. Είναι, επομένως, ζωτικής σημασίας σε αυτό το στάδιο και οι δύο πλευρές να στηρίξουν το σχέδιο πρότασης του ΟΗΕ.
Λαμβάνοντας υπόψη τη δέσμευση των Ηνωμένων Πολιτειών να διαδραματίσουν σημαντικό ρόλο στη σταθεροποίηση της περιοχής εν γένει, καθώς και τις προκλήσεις που προκύπτουν από τον εν αναμονή προσδιορισμό του μελλοντικού καθεστώτος του Κοσόβου, εύχομαι ειλικρινά οι ΗΠΑ να στηρίξουν ενεργά την πρόταση του ΟΗΕ.
Ειλικρινά δικός σου,
Κώστας Καραμανλής
Προς την Α.[υτού] Ε.[ξοχότητα] George W. Bush