Σεμνή και ταπεινή, όπως υπήρξε όλη η επίγεια βιωτή του, ήταν η εξόδιος ακολουθία για τον μακαριστό 66χρονο Μητροπολίτη Κυρηνείας Παύλο, Υπέρτιμο και Έξαρχο Καραβά και Λαπήθου, ο οποίος στα 17 χρόνια ως Επίσκοπος δεν αξιώθηκε ούτε μια φορά να μεταβεί και πολύ περισσότερο να λειτουργήσει στην επαρχία του, την Κερύνεια, η οποία όλη από το 1974 κατέχεται από τον τουρκικό στρατό και σε όλα τα σχέδια λύσης του κυπριακού αποκλειόταν η επιστροφή της υπό Ελληνοκυπριακή διοίκηση.
Η εξόδιος ακολουθία ψάληκε στην εκκλησία του Αποστόλου Ανδρέα στο Πλατύ Αγλαντζιάς, η οποία από τον Αρχιεπίσκοπο Χρυσόστομο είχε παραχωρηθεί ως καθεδρικός ναός, μαζί με ορισμένους άλλους, προς τον εμπερίστατο Μητροπολίτη Κυρηνείας Παύλο. Της εξοδίου ακολουθίας προέστη ο Κύπρου Χρυσόστομος με όλα τα μέλη της Ιεράς Συνόδου.
Η ταφή του Μητροπολίτη Παύλου έγινε στη Μονή Αγίου Γεωργίου Κοντού στην Λάρνακα.
Στην νεκρώσιμη ακολουθία μεταξύ άλλων παρέστησαν ο υπουργός Παιδείας Γιώργος Δημοσθένους, ο πρέσβης της Ελλάδος Βασίλης Παπακωνσταντίνου, βουλευτές και άλλοι παράγοντες της κατεχόμενης Κερύνειας.