הממשלה החליטה בישיבתה השבועית (יום א', 4.4.03) להקים במשרד הפנים "מנהל אוכלוסין וכניסה לישראל", שיהיה אחראי על יישום מדיניות הממשלה בנושא הטיפול בסוגיית הנתינים הזרים.
הטיפול בנתנים זרים מפוזר כיום בידי כמה משרדים: במשרד הפנים נערך מרשם אוכלוסין ומרוכז הטיפול במתן היתרים להבאת עובדים זרים; הסמכות והאחריות לטיפול בהם בארץ, נתונה בחלקה בידי המשטרה ("משטרת ההגירה"), משרד הפנים ומשרד התמ"ת. המטרה היא לרכז את הטיפול בהם באמצעות גורם מרכזי אחד.
על-פי החלטת הממשלה, לא יאוחר מיום ה-1.11.04 תעביר משטרת ישראל את סמכויותיה, כולל מערכות המידע הרלבנטיות לאחריות מנהל האוכלוסין והכניסה לישראל. המשטרה תעמיד את המשאבים שהוקצו למשימה זו לרבות כוח אדם, רכבים, מתקני כליאה ומשאבים טכנולוגיים.
החל מיום 1.8.04 תועבר, על כל משאביה, יחידת הסמך שבמשרד התעשיה, המסחר והתעסוקה לאחריות מנהל האוכלוסין והכניסה לישראל. בחלוף שנתיים ימים, ייבחן מחדש נושא מיקומה של מנהלת העובדים הזרים. מנהלת העובדים הזרים במשטרת ישראל תוסיף להיות באחריות המפקח הכללי של משטרת ישראל.
בין הנושאים שיטפל בהם מנהל האוכלוסין והכניסה לישראל, בסוגיית העובדים הזרים: מדיניות העסקת עובדים זרים לרבות מספרם המירבי של העובדים הזרים בענפים הרשאים לעבוד בישראל; המכסות לענפים השונים; קביעת שיטת העסקה; מדיניות ההיטלים ועוד. באופן הזה, מנהלת העובדים הזרים תפעל בהתאם למשימות שיגדיר עבורה מנהל האוכלוסין והכניסה לישראל.