Lực lượng Quản lý xuất nhập cảnh, tiền thân là Phòng Quản lý ngoại kiều và Phòng Công an Biên phòng, được thành lập theo Nghị định số 74 ngày 13/5/1953 của Bộ Công an, thực hiện nhiệm vụ quản lý nhà nước về xuất cảnh, nhập cảnh, cư trú của người nước ngoài tại Việt Nam, xuất cảnh, nhập cảnh của công dân Việt Nam và bảo đảm an ninh hàng không theo quy định của pháp luật. Từ đó đến nay, ngày 13 tháng 5 hằng năm trở thành Ngày truyền thống của lực lượng Quản lý xuất nhập cảnh.