Η ΑΘΜ ο Πάπας και Πατριάρχης Αλεξανδρείας και πάσης Ἀφρικῆς κ.κ.Θεοδωρος Β’, πληροφορηθείς μετά χαράς την εκλογή του κ.Νικολάου Χριστοδουλίδη ως Προέδρου της Κυπριακής Δημοκρατίας, απέστειλε προς Αυτόν από την Κένυα, την 14η Φεβρουαρίου 2023, το ακόλουθο συγχαρητήριον Πατριαρχικό Γράμμα:
«Ευρισκόμενοι σε ιεραποστολική αποδημία στην όμορφη χώρα της Κένυας, μετά χαράς επληροφορήθημεν την επάξια εκλογή Σας ως Προέδρου της Δημοκρατίας της Κύπρου, για την οποία Σας συγχαίρουμε εγκαρδίως.
Με ισχυρή την παρακαταθήκη των αφοσιωμένων εις το ιερό καθήκον Προκατόχων Σας και όπλο Σας την ενωτική και αγωνιστική διάθεση του ηρωικού Κυπριακού λαού, είμεθα βέβαιοι ότι θα προσθέσετε μία ακόμη λαμπρή σελίδα στην ιστορική διαδρομή του έθνους.
Εκφράζοντες και πάλι ολόθυμα συγχαρητήρια, ευχόμεθα εκ μέσης καρδίας πλήρη επιτυχία και δύναμη στην άσκηση των καθηκόντων Σας στο ύπατο αξίωμα του Προέδρου της Δημοκρατίας κατά τους παρόντες δυσκόλους καιρούς και τις κρίσιμες συγκυρίες, επ΄ωφελεία και προόδω της μαρτυρικής και ευλογημένης Μεγαλονήσου. Σας διαβεβαιούμε για την στήριξη μας σε αυτό,
Μετά τιμής, Πατριαρχικών ευλογιών και αγάπης
† Θ Ε Ο Δ Ω Ρ Ο Σ Β΄
Πάπας καί Πατριάρχης Ἀλεξανδρείας καί πάσης Αφρικῆς