Αναφορικά με τη λύση του ονόματος των Σκοπίων και το πως λειτούργησε τόσο ο ίδιος όσο και οι υπηρεσιακοί παράγοντες του υπουργείου αλλά και πως διαχειρίστηκαν τις προσπάθειες άλλων χωρών στο να εμπλακούν, ο Νίκος Κοτζιάς είπε, ότι «η αλλαγή με βάση τη λύση που προτάθηκε δεν δίνεται για να ενταχθεί η FYROM στο ΝΑΤΟ.