Ο Παύλος βαπτίστηκε στις 29 Ιουνίου 1967, στη Μητρόπολη Αθηνών Χριστιανός Ορθόδοξος και έλαβε το όνομα του παππού του, Παύλου, πατέρα του Κωνσταντίνου. Ανάδοχοί του ήταν ο Πρίγκιπας Κάρολος της Ουαλίας και οι Ελληνικές Ένοπλες Δυνάμεις αντιπροσωπεία των οποίων εκ τριών υπαξιωματικών των τριών όπλων τέλεσαν το μυστήριο.