Στην πρώτη φάση των διερευνητικών επαφών, επικεφαλής των συναντήσεων από ελληνικής πλευράς θα είναι ο πολύπειρος διπλωμάτης Παύλος Αποστολίδης. Πρόκειται για έναν άνθρωπο που έχει χαρακτηριστεί, όχι αδίκως «ειδικών αποστολών» καθώς έχει διατελέσει μεταξύ άλλων και διοικητής στην ΕΥΠ από το 1999 έως το 2004 ενώ έχει χειριστεί κρίσιμες και ευαίσθητες υποθέσεις.
Γνωρίζει καλύτερα απ΄ όλους τις τουρκικές επιδιώξεις και τις τεχνικές της Άγκυρας και ταυτόχρονα έχει την εμπειρία να κρατάει τον διάλογο εντός των επιθυμητών πλαισίων.
Γεννήθηκε το 1942 στην Αθήνα, σπούδασε Νομική, μπήκε στο Διπλωματικό Σώμα το 1965 και το 1984 ανέλαβε σύμβουλος της ελληνικής πρεσβείας στην Αγκυρα.
Διατέλεσε, μεταξύ άλλων, πρέσβης της Ελλάδας στην Κυπριακή Δημοκρατία, μόνιμος αντιπρόσωπος της χώρας στην ΕΕ, γενικός γραμματέας του υπουργείου Εξωτερικών, ενώ το 1999 ανέλαβε διοικητής της Εθνικής Υπηρεσίας Πληροφοριών μέχρι το 2004 οπότε και συνταξιοδοτήθηκε.
Η διπλωματία “των σεισμών”
Μετά την αποχώρησή του από το διπλωματικό σώμα διετέλεσε μη εκτελεστικό μέλος (2004-2011) του διοικητικού συμβουλίου της ALPHA Bank καθώς και ειδικός σύμβουλος του Ελληνικού Ιδρύματος Ευρωπαϊκής και Εξωτερικής Πολιτικής (ΕΛΙΑΜΕΠ).
Στις 17 Μαΐου 2012, κατά τον διορισμό της Υπηρεσιακής Κυβέρνησης Παναγιώτη Πικραμμένου από τον Πρόεδρο της Ελληνικής Δημοκρατίας Κάρολο Παπούλια, ανέλαβε το Υπουργείο Διοικητικής Μεταρρύθμισης μέχρι την διενέργεια εκλογών στις 17 Ιουνίου 2012.
Στο παρελθόν, αξιοποίησε στο έπακρο τη «διπλωματία των σεισμών» για την ανάπτυξη σχέσεων και συνεργασίας μεταξύ Ελλάδας και Τουρκίας, ενώ είχε ρόλο και στην επαφή των μυστικών υπηρεσιών των δύο χωρών. Αλλωστε η εμπειρία του ως διπλωμάτης φέρεται να συνέβαλε τα μέγιστα στη θητεία του ως επικεφαλής της ΕΥΠ.
Την περίοδο που ήταν διοικητής της ΕΥΠ, είχε αναπτύξει διαύλους επικοινωνίας με μυστικές υπηρεσίες άλλων χωρών ενώ το πέρασμά του από θέσεις κλειδιά και οι χειρισμοί του σε ευαίσθητα θέματα, τον καθιστούν ως έναν άνθρωπο «ειδικών αποστολών» ενώ έχει χαρακτηριστεί από αρκετούς ως ο «Λόρδος» της ελληνικής διπλωματίας.
