Σύμφωνα με τον κ. Κοτζιά, «το Κυπριακό είναι ένα πάρα πολύ ευαίσθητο ζήτημα και η Ελλάδα εργάζεται με σκοπό να υπάρξει μια δίκαιη λύση». όπως ανέφερε ο υπουργός Εξωτερικών  «μια ουσιαστική λύση του Κυπριακού, σημαίνει ότι θα είναι λύση και όχι ψευδολύση, άρα δεν θα υπάρχουν όλοι αυτοί οι καταναγκασμοί που υπήρχαν στη Συμφωνία της Ζυρίχης».

Αναφερόμενος στο αν θα τεθεί το ζήτημα του Κυπριακού στη σύνοδο των υπουργών Εξωτερικών του ΝΑΤΟ (13,14 Μαΐου στην Αττάλεια της Τουρκίας), απέφυγε να απαντήσει με σαφήνεια και δήλωσε πως «το Κυπριακό είναι στην καρδιά μας πάντα, και όπου χρειάζεται το θέτουμε με αυστηρότητα και επιμονή».