Nghị quyết phiên họp thường kỳ tháng 9/2016 của Chính phủ nêu rõ, về đề nghị xây dựng dự thảo Nghị quyết của Quốc hội thực hiện thí điểm cấp thị thực điện tử cho người nước ngoài nhập cảnh vào Việt Nam, Chính phủ thống nhất việc thực hiện thí điểm cấp thị thực điện tử cho người nước ngoài nhập cảnh vào Việt Nam.
Đồng thời, giao Bộ Công an chủ trì, phối hợp cùng Bộ Tư pháp, Bộ Ngoại giao, Văn phòng Chính phủ và các bộ, cơ quan liên quan tiếp thu ý kiến Chính phủ, hoàn thiện hồ sơ đề nghị xây dựng Nghị quyết của Quốc hội về thực hiện thí điểm cấp thị thực điện tử cho người nước ngoài nhập cảnh vào Việt Nam theo quy định.
Tại Nghị quyết 36a ngày 14/10/2015 về Chính phủ điện tử, Chính phủ đã giao Bộ Công an chủ trì, phối hợp với Bộ Ngoại giao và các cơ quan liên quan nghiên cứu phương án và xây dựng lộ trình triển khai cấp thị thực điện tử cho khách nhập cảnh vào Việt Nam. Thời hạn hoàn thành nhiệm vụ này là trước ngày 1/1/2017.
Trong báo cáo quý III/2016 tình hình thực hiện Nghị quyết 36a về Chính phủ điện tử, Văn phòng Chính phủ cho biết, triển khai nhiệm vụ được Chính phủ giao, Bộ Công an đang đẩy nhanh tiến độ của Đề án; xây dựng dự thảo Quyết định của Thủ tướng Chính phủ về việc áp dụng giao dịch điện tử trong thủ tục cấp thị thực cho người nước ngoài nhập cảnh vào Việt Nam; đồng thời triển khai xây dựng hệ thống điện tử đón nhận, xét duyệt, quản lý, kiểm tra và cấp thị thực.
Trước đó, tại hội nghị toàn quốc về phát triển du lịch được tổ chức tại TP Hội An (Quảng Nam) ngày 9/8/2016, Thủ tướng Chính phủ Nguyễn Xuân Phúc đã chỉ đạo tạo điều kiện thuận lợi cho thủ tục xuất nhập cảnh, Thủ tướng Chính phủ yêu cầu Bộ Công an chủ trì khẩn trương triển khai Đề án cấp thị thực điện tử, cấp thị thực tại cửa khẩu; thực hiện từ ngày 1/1/2017.