Ngày 24/3/2023, Bộ Công an đã có Tờ trình số 147/TTr-BCA báo cáo Chính phủ về đề nghị xây dựng dự án luật; tại Phiên họp Chuyên đề pháp luật năm tháng 3 năm 2023, Chính phủ đã Quyết nghị: “Thống nhất về sự cần thiết, mục tiêu sửa đổi, bổ sung Luật Xuất cảnh, nhập cảnh của công dân Việt Nam và Luật Nhập cảnh, xuất cảnh, quá cảnh, cư trú của người nước ngoài tại Việt Nam nhằm thể chế hóa chủ trương của Đảng, khắc phục những vướng mắc, bất cập trong quá trình thi hành 02 luật này; tạo cơ sở pháp lý để thúc đẩy cải cách hành chính, phân cấp giải quyết thủ tục hành chính, thực hiện thủ tục hành chính trên môi trường điện tử; tạo thuận lợi cho người dân, góp phần  thúc đẩy phát triển kinh tế -xã hội của đất nước”.
Thực hiện chỉ đạo của lãnh đạo Bộ Công an, Cục Quản lý xuất nhập cảnh đã xây dựng hoàn thiện hồ sơ lập đề nghị xây dựng Luật đảm bảo đúng quy trình, thủ tục quy định tại Luật Ban hành văn bản quy phạm pháp luật và các văn bản hướng dẫn thi hành. Ngày 24/3/2023, Bộ Công an đã có Tờ trình số 147/TTr-BCA báo cáo Chính phủ về đề nghị xây dựng dự án luật; tại Phiên họp Chuyên đề pháp luật năm tháng 3 năm 2023, Chính phủ đã Quyết nghị: “Thống nhất về sự cần thiết, mục tiêu sửa đổi, bổ sung Luật Xuất cảnh, nhập cảnh của công dân Việt Nam và Luật Nhập cảnh, xuất cảnh, quá cảnh, cư trú của người nước ngoài tại Việt Nam nhằm thể chế hóa chủ trương của Đảng, khắc phục những vướng mắc, bất cập trong quá trình thi hành 02 luật này; tạo cơ sở pháp lý để thúc đẩy cải cách hành chính, phân cấp giải quyết thủ tục hành chính, thực hiện thủ tục hành chính trên môi trường điện tử; tạo thuận lợi cho người dân, góp phần  thúc đẩy phát triển kinh tế -xã hội của đất nước”.