Μόλις διέρρευσε το όνομα του Χρήστου Στυλιανίδη για το νεοσύστατο υπουργείο Πολιτικής Προστασίας, δημιουργήθηκε ένα διαδικαστικό ζήτημα αναφορικά με την ιθαγένειά του και ετέθη να ερώτημα αν θα λάβει την ελληνική ιθαγένεια πριν ορκιστεί υπουργός, όπως ορίζει το Σύνταγμα.
Το θέμα ανέλαβε να επιλύσει ο υπουργός Επικρατείας Γιώργος Γεραπετρίτης και η λύση δρομολογήθηκε αμέσως μετά την επίσημη ανακοίνωση.
Ο Χρήστος Στυλιανίδης θα πολιτογραφηθεί Έλληνας υπήκοος ως Έλληνας ομογενής από την Κύπρο, διατηρώντας βεβαίως την Κυπριακή υπηκοότητα, όπως έκανε και στο παρελθόν ο πρώην αναπληρωτής υπουργός Εξωτερικών Γιάννος Κρανιδιώτης.
