Theo đó, trong thời hạn 03 năm kể từ ngày Thoả thuận có hiệu lực (ngày 14/11/2013), Cục Hộ tịch, quốc tịch, chứng thực có trách nhiệm giúp Bộ Tư pháp tiến hành các hoạt động nhằm đơn giản hoá điều kiện, trình tự, thủ tục nhập quốc tịch Việt Nam, xác nhận có quốc tịch Việt Nam, đăng ký hộ tịch trên cơ sở quy định của Thỏa thuận và pháp luật hiện hành. Trong năm 2014, Cục Hộ tịch, quốc tịch, chứng thực có trách nhiệm xây dựng Thông tư hướng dẫn việc đơn giản hoá điều kiện, trình tự, thủ tục giải quyết việc nhập quốc tịch Việt Nam, cấp Giấy xác nhận có quốc tịch Việt Nam, đăng ký hộ tịch cho người di cư tự do và kết hôn không giá thú tại địa bàn các huyện của tỉnh tiếp giáp đường biên giới Việt Nam - Lào; phối hợp với Bộ Tài chính, Bộ Công an xây dựng văn bản quy phạm pháp luật hướng dẫn việc miễn, giảm phí, lệ phí khi làm thủ tục nhập quốc tịch, cấp giấy chứng nhận có quốc tịch Việt Nam, đăng ký cư trú, hộ tịch, kết hôn hoặc cấp các giấy tờ cần thiết khác; biên soạn tài liệu phục vụ việc hướng dẫn, tập huấn nghiệp vụ về công tác quốc tịch, hộ tịch cho cán bộ, công chức tại địa phương trong việc thực hiện đơn giản hoá điều kiện, trình tự, thủ tục giải quyết việc nhập quốc tịch Việt Nam, cấp Giấy xác nhận có quốc tịch Việt Nam, đăng ký hộ tịch.
Đồng thời, Cục Hộ tịch, quốc tịch, chứng thực cần hướng dẫn, chỉ đạo cụ thể việc triển khai thực hiện Đề án tại địa phương. Từ tháng 6/2014 đến tháng 12/2015, Cục Hộ tịch, quốc tịch, chứng thực tổ chức các chuyến công tác tại các tỉnh biên giới Việt Nam - Lào để kiểm tra, đôn đốc, hướng dẫn thực hiện nhằm tháo gỡ khó khăn, vướng mắc trong quá trình triển khai Đề án.
Sau khi ban hành Thông tư hướng dẫn việc đơn giản hoá điều kiện, trình tự, thủ tục giải quyết việc nhập quốc tịch Việt Nam, cấp Giấy xác nhận có quốc tịch Việt Nam, đăng ký hộ tịch cho người di cư tự do và kết hôn không giá thú tại địa bàn các huyện của tỉnh tiếp giáp đường biên giới Việt Nam - Lào, từ tháng 01/2015 đến tháng 06/2015, Cục Hộ tịch, quốc tịch, chứng thực chủ trì, phối hợp với Sở Tư pháp 10 tỉnh có đường biên giới giáp Lào để triển khai tập huấn nghiệp vụ quốc tịch, hộ tịch cho cán bộ, công chức tham gia triển khai Đề án tại 10 tỉnh biên giới.
Kế hoạch cũng đã đề ra cụ thể việc giải quyết việc nhập quốc tịch Việt Nam, cấp Giấy xác nhận có quốc tịch Việt Nam, đăng ký hộ tịch cho người di cư tự do và kết hôn không giá thú tại các huyện biên giới Việt Nam - Lào như tiếp nhận, kiểm tra, xác minh hồ sơ, danh sách đối tượng được đề nghị cho nhập quốc tịch Việt Nam; thông báo bằng văn bản cho Ủy ban nhân dân cấp tỉnh và Ban chỉ đạo thực hiện Thỏa thuận về kết quả giải quyết nhập quốc tịch Việt Nam; cấp Giấy xác nhận có quốc tịch Việt Nam cho những người có giấy tờ chứng minh được quốc tịch Việt Nam; hướng dẫn đăng ký hộ tịch cho những người di cư tự do và kết hôn không giá thú. Các nhiệm vụ này được thực hiện từ tháng 06/2015 đến tháng 10/2016.
Theo lộ trình, đến ngày 14/11/2016, về cơ bản, vấn đề quốc tịch, hộ tịch của người di cư tự do và kết hôn không giá thú trong vùng biên giới Việt Nam - Lào sẽ được giải quyết dứt điểm.