Τα δικαιολογητικά που απαιτούνται για τη χορήγηση και ανανέωση των αδειών διαμονής των μεταναστών, καθορίζονται με υπουργική απόφαση που υπέγραψε ο υφυπουργός Εσωτερικών Θ. Νάκος. Παραμένουν βέβαια τα πολλά προβλήματα της συγκέντρωσης αυτών των δικαιολογητικών και των γραφειοκρατικών εμποδίων, πέρα από τα εμπόδια νομιμοποίησης που βάζει ο ίδιος ο νόμος.

Σύμφωνα με την απόφαση, για τη χορήγηση άδειας διαμονής και εργασίας απαιτούνται τέσσερα δικαιολογητικά κοινά για όλους τους τύπους των αδειών. Αυτά είναι: Τρεις έγχρωμες φωτογραφίες. Ακριβές αντίγραφο ισχύοντος διαβατηρίου ή άλλου ταξιδιωτικού εγγράφου, με την εθνική θεώρηση εισόδου, όπου απαιτείται. Παράβολο. Πιστοποιητικό υγείας από ελληνικό κρατικό νοσηλευτικό ίδρυμα που θα βεβαιώνει ότι ο υπήκοος τρίτης χώρας δεν πάσχει από νόσημα, που μπορεί να αποτελέσει κίνδυνο για τη δημόσια υγεία. Τα ίδια δικαιολογητικά, εκτός από το πιστοποιητικό υγείας, απαιτούνται και για την ανανέωση της άδειας διαμονής, μαζί με την κατάθεση επικυρωμένου εγγράφου της προηγούμενης άδειας διαμονής.