Το Υπουργείο Εργασίας και Κοινωνικών Ασφαλίσεων ως το καθ’ ύλην αρμόδιο Υπουργείο, μεταξύ άλλων, για την πολιτική απασχόλησης, την εύρυθμη λειτουργία της αγοράς εργασίας και τα εργασιακά θέματα, έχει την ευθύνη για τον καθορισμό της πολιτικής απασχόλησης υπηκόων τρίτων χωρών. Το Τμήμα Εργασίας εξετάζει αιτήσεις εργοδοτών για απασχόληση υπηκόων τρίτων χωρών και εκδίδει σχετικές εγκρίσεις για αντιμετώπιση των αναγκών των επιχειρήσεων για αντιμετώπιση των ελλείψεων εργατικού δυναμικού, στη βάση απόφασης του Υπουργικού Συμβουλίου αρ.33.210 ημερομηνίας 15/03/1990.
Τα πρώτα κριτήρια και διαδικασίες απασχόλησης υπηκόων τρίτων χωρών συμφωνήθηκαν μεταξύ του Υπουργείου Εργασίας και Κοινωνικών Ασφαλίσεων και των Κοινωνικών Εταίρων και εγκρίθηκαν από το Υπουργικό Συμβούλιο στις 06/12/1991. Στις 25/07/2007 με απόφαση Υπουργικού Συμβουλίου αρ.65.886 εγκρίθηκε ο εκσυγχρονισμός της πολιτικής απασχόλησης υπηκόων τρίτων χωρών με την υιοθέτηση της Στρατηγικής για την Απασχόληση Ξένου Εργατικού Δυναμικού στην Κύπρο. Δεκαέξι χρόνια μετά, προωθήθηκε ο εκσυγχρονισμός και επαναπροσδιορισμός της εν λόγω Στρατηγικής και στις 22/02/2023 με απόφαση Υπουργικού Συμβουλίου αρ.94.497 εγκρίθηκε η Στρατηγική για την Απασχόληση Αλλοδαπού Εργατικού Δυναμικού.
Επίσης, κατευθυντήριες γραμμές για την εξέταση των σχετικών αιτημάτων αποτελούν οι κατά καιρούς αποφάσεις της αρμόδιας Υπουργικής Επιτροπής για Θέματα Απασχόλησης Αλλοδαπών, η οποία συστάθηκε στις 12/05/1999 με απόφαση Υπουργικού Συμβουλίου αρ.49.641 και απαρτίζεται από τους Υπουργούς: α) Εσωτερικών, β) Εργασίας και Κοινωνικών Ασφαλίσεων, γ) Δικαιοσύνης και Δημόσιας Τάξης και δ) Ενέργειας, Εμπορίου και Βιομηχανίας..