Για να γίνει καποιος υπουργος στην Ελλάδα πρέπει να πληροί κάποιες προϋποθέσεις που αναφέρει το Συνταγμα: Στο άρθρο 81 προβλέπει ότι κανένας δεν μπορεί να διοριστεί μέλος της Kυβέρνησης ή Yφυπουργός, αν δεν συγκεντρώνει τα προσόντα που ορίζει το άρθρο 55 για τον βουλευτή, στα οποία ορίζεται ότι πρέπει υποχρεωτικά να είναι Έλληνας πολίτης.
Ο Στυλιανίδης έχει την κυπριακή και όχι την ελληνική υπηκοότητα .