Federal Agencies and their Roles in Immigration After 9/11, immigration agencies were reorganized. The Immigration and Naturalization Service (INS) was replaced and consolidated under the newly created Department of Homeland Security. Department of Homeland Security (DHS) U.S. Department of State