Ураховуючи ускладнення криміногенної ситуації, пов'язаної з нелегальною міграцією:
1) у кожному центральному органі виконавчої влади і регіоні проаналізувати виконання відповідної Програми, затвердженої постановою Кабінету Міністрів України від 15 січня 1996 року N 83 ( 83-96-п ), і з урахуванням місцевих та галузевих особливостей скоригувати роботу правоохоронних та інших органів, місцевих державних адміністрацій у цьому питанні. Провести додаткові скоординовані заходи щодо запобігання нелегальній міграції та злочинним проявам з боку іноземців, зокрема, створенню ними злочинних угруповань, вчиненню контрабанди та інших небезпечних злочинів.
Результати розглянути на координаційних нарадах центральних правоохоронних та інших заінтересованих органів і відповідних органів Автономної Республіки Крим, областей, міст Києва та Севастополя. Державний комітет України у справах національностей та міграції, МВС України, СБУ, Держкомкордон України, Держмитком України, Міносвіти України, Мінкультури України, Генеральна прокуратура України, Рада міністрів Автономної Республіки Крим, місцеві державні адміністрації. 1996 рік;
2) доопрацювати законопроекти та інші нормативні акти:
щодо створення в Україні єдиної міграційної служби, а також спеціального підрозділу з боротьби з нелегальною міграцією (у структурі Міністерства внутрішніх справ України). Державний комітет у справах національностей та міграції України, МЗС України, МВС України, СБУ, Держкомкордон України, Держмитком України, Мінфін України. 1996 рік;
порядку оформлення іноземцями віз для перебування в Україні. МЗС України, МВС України, Державний комітет України у справах національностей та міграції, Держкомкордон України, Мінюст України, СБУ. Вересень 1996 року;
встановлення відповідальності за організацію незаконної міграції, незаконне прийняття на роботу та навчання іноземних громадян, посилення відповідальності за порушення, передбачені законом. Державний комітет України у справах національностей та міграції, МВС України, СБУ, Держкомкордон України, Держмитком України, Мінпраці України, Міносвіти України, Мінюст України. 1996 рік.
укладення міждержавних договорів про режим українсько-російського, українсько-білоруського, українсько-молдовського кордону, про порядок взаємних поїздок громадян за кордон та приймання-передачі осіб, які порушили державний кордон. МЗС України, Державний комітет України у справах національностей та міграції, Мінекономіки України, Мінпраці України, Держмитком України, Держкомкордон України, МВС України, СБУ, Мінюст України, Мінтранс України, Держкомтуризм України, Мінкультури України. 1996 рік;
3) удосконалити інформаційне забезпечення обліку іноземців, які офіційно перебувають в Україні, перетинають кордон, у тому числі транзитно, забезпечити відстеження пересування та контроль за поведінкою таких осіб з метою запобігання правопорушенням з боку цих осіб та щодо них. Державний комітет у справах національностей та міграції України, МВС України, СБУ, Держкомкордон України, Держмитком України, Мінфін України. 1996 рік;
4) з урахуванням практики проведення цільових операцій ("Мігрант", "Режим", "Готель", "Ринок" тощо) повсюдно здійснити скоординовані дії з установлення нелегальних мігрантів, виявлення та перекриття каналів їх проникнення в Україну, рішучого припинення з їх боку кримінального бізнесу та інших злочинів. МВС України, СБУ, Державний комітет у справах національностей та міграції України, Держкомкордон України, Держмитком України, Міносвіти України, Держжитлокомунгосп України, Рада міністрів Автономної Республіки Крим, місцеві державні адміністрації. 1996-1997 роки.