Ο Παύλος Αποστολίδης (1942) είναι Έλληνας διπλωμάτης, πρέσβης ε.τ, πρώην διοικητής της ΕΥΠ και σημερινός υπηρεσιακός Υπουργός Διοικητικής Μεταρρύθμισης και Ηλεκτρονικής Διακυβέρνησης. Σπούδασε νομικά στη Νομική Σχολή του Πανεπιστημίου Αθηνών και ακολούθησε σταδιοδρομία στο διπλωματικό σώμα εισερχόμενος σε αυτό το 1965. Το 1984 μετατέθηκε στην Άγκυρα ως σύμβουλος της ελληνικής πρεσβείας. Υπήρξε πρέσβης της Ελλάδος στην Κύπρο (1990), την Σαουδική Αραβία, την Υεμένη, το Ομάν, γενικός διευθυντής διμερών σχέσεων στο υπουργείο Εξωτερικών καθώς και Μόνιμος Αντιπρόσωπος της Ελλάδος (1995-1998) στην Ευρωπαϊκή Ένωση στις Βρυξέλλες. Το 1998 διορίστηκε γενικός γραμματέας του υπουργείου Εξωτερικών και το επόμενο έτος διοικητής της Εθνικής Υπηρεσίας Πληοροφοριών (ΕΥΠ), θέση στην οποία παρέμεινε μέχρι το 2004 οπότε και συνταξιοδοτήθηκε. Μετά την αποχώρησή του από το διπλωματικό σώμα διετέλεσε μη εκτελεστικό μέλος (2004-2011) του διοικητικού συμβουλίου της Alpha Bank καθώς και ειδικός σύμβουλος του Ελληνικού Ιδρύματος Ευρωπαϊκής και Εξωτερικής Πολιτικής (ΕΛΙΑΜΕΠ). Στις 17 Μαΐου 2012, κατά τον διορισμό της Υπηρεσιακής Κυβέρνησης Παναγιώτη Πικραμμένου από τον Πρόεδρο της Ελληνικής Δημοκρατίας Κάρολου Παπούλια, ανέλαβε το Υπουργείο Διοικητικής Μεταρρύθμισης και Ηλεκτρονικής Διακυβέρνησης μέχρι τη διενέργεια εκλογών στις 17 Ιουνίου 2012.