1999년 이전까지는 출입국에 관한 사무를 내정부 경정서 산하의 입출국관리국에서 담당했으며, 주요 업무는 출입국 관리업무였다. ‘출입국 및 이민법’이 제정되면서 출입국 업무와 이민 업무를 담당할 전담기구의 설립을 규정하였으며, 이에 따라 2007년 1월 내정부 산하에 ‘입출국 및 이민서(入出國及移民署, 이하 이민서)’를 설치하였다. 이민서는 출입국 관리 업무 이외에 지속적으로 증가하고 있는 외국인 및 대륙 배우자와 관련된 정책의 수립 및 각급 지방정부의 다문화정책의 추진을 지원하는 것을 임무로 하며, 현재 입출국사무팀·이민사무팀·국제사무팀·이민자문팀 등 4개 팀, 비서실·인사실·예산회계실·감사실 등 4실, 전담사무 제1대대·전담사무 제2대대·국경사무대대·서비스사무대대·수용사무대대 등 5개 대대로 구성되어 있다. 이민서의 주요 목표는 다음과 같다.
2007년, 출입국 관리업무와 이민 업무를 담당할 입출국 및 이민서를 설치하였다. 이민서는 출입국 관리 업무 이외에 외국인 및 대륙 배우자와 관련된 정책의 수립 및 다문화정책의 추진을 지원한다.