Φωτιές άναψε στη Βουλή η επιστολή του υπουργού Εξωτερικών, Νίκου Κοτζιά για την ΠΓΔΜ, προκαλώντας σφοδρές αντιδράσεις μεταξύ κυβέρνησης και αντιπολίτευσης. Στην επιστολή προς όλα τα κόμματα, ο ΥΠΕΞ ζήτησε να του αποσταλούν οι απόψεις των κομμάτων για την ονομασία της ΠΓΔΜ. Η επιστολή ήρθε σε συνέχεια συνεδρίασης του Εθνικού Συμβουλίου Εξωτερικής Πολιτικής.
Μια από τις «εστίες» σύγκρουσης αποτέλεσε το γεγονός ότι ο κ. Κοτζιάς ζήτησε τη γνώμη και του κ. Μιχαλολιάκου. Ο ίδιος δήλωσε ότι δεν θα ξανακαλέσει τη Χρυσή Αυγή.
Ο ίδιος ο Ν. Μιχαλολιάκος ήταν που αποκάλυψε πρώτος την ύπαρξη της επιστολής κατά τη συζήτηση στην Ολομέλεια. Αναφορές στην επιστολή Κοτζιά έκαναν ο πρόεδρος της Ένωσης Κεντρώων, Βασίλης Λεβέντης, ο πρόεδρος της ΝΔ Βαγγέλης Μεϊμαράκης, ο κοινοβουλευτικός εκπρόσωπος του ΠΑΣΟΚ Ανδρέας Λοβέρδος και ο κοινοβουλευτικός εκπρόσωπος του ΚΚΕ Θανάσης Παφίλης. Στις αναφορές αυτές αντέδρασε ο υπουργός Εξωτερικών Νίκος Κοτζιάς λέγοντας ότι το κείμενο ήταν απόρρητο και εγκάλεσε τους κοινοβουλευτικούς εκπροσώπους και τους αρχηγούς των κομμάτων επειδή αποκάλυψαν την ύπαρξη της επιστολής.
Ο Ανδρέας Λοβέρδος απάντησε πως το έγγραφο δεν είχε καμία διαβάθμιση, αλλά ο κ. Κοτζιάς απάντησε πως εκ του νόμου τα κείμενα του Εθνικού Συμβουλίου Εξωτερικής Πολιτικής είναι άκρως απόρρητα.
Στη συνέχεια, ο κ. Μεϊμαράκης ρώτησε τον υπουργό πώς είναι δυνατόν να εμπιστεύεται τη Χρυσή Αυγή στο εθνικό θέμα .
Η επιστολή με ημερομηνία 12 Οκτωβρίου 2015, περιέχει τα εξής:
«Αξιότιμε κύριε Πρόεδρε,
» Κατά τη συνάντηση του Εθνικού Συμβουλίου Εξωτερικής Πολιτικής (ΕΣΕΠ) της 22ας Ιουλίου 2015, είχαμε την ευκαιρία να ανταλλάξουμε απόψεις για τις τρέχουσες εξελίξεις στις χώρες της βαλκανικής με αφορμή συναντήσεις που είχα με αξιωματούχους των χωρών αυτών στο πλαίσιο της περιοδείας μου στην περιοχή.
» Ως προς το εκκρεμές ζήτημα του ονόματος με την πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας, όπως ανέφερα και κατά τη συνάντηση του ΕΣΕΠ, η ελληνική πλευρά εργάζεται με συνέπεια και υπευθυνότητα για την εξεύρεση αμοιβαίας αποδεκτής λύσης.
» Στο πλαίσιο αυτό, και σε συνέχεια της ανταλλαγής απόψεων που είχαμε με εκπροσώπους των κομμάτων στην τελευταία συνεδρίαση του ΕΣΕΠ, θα παρακαλούσα να μου γνωρίσετε τις απόψεις του κόμματός σας επί συγκεκριμένων ονομάτων τα οποία θα μπορούσαν να θεωρηθούν ως αποδεκτά, καθώς και επί λοιπών ζητημάτων τα οποία κρίνονται, από πλευράς σας, σημαντικά.
» Με τιμή, Νίκος Κοτζιάς»