Ngay sau khi LQTVN có hiệu lực thi hành, Bộ Tư pháp, Bộ Ngoại giao, Ủy ban nhân dân các tỉnh, thành phố trực thuộc Trung ương đã ban hành kế
hoạch (quyết định, công văn) triển khai thi hành Luật; các Quyết định công bố thủ tục hành chính về quốc tịch. Một số địa phương đã ban hành Quyết định sửa đổi, bổ sung quy định về chức năng, nhiệm vụ, quyền hạn, cơ cấu tổ chức của Sở Tư pháp.
Tuy nhiên, giữa các cơ quan quản lý nhà nước về quốc tịch chưa có sự liên hệ hợp tác ban hành văn bản quy định cơ chế phối hợp trong việc quản lý nhà nước cũng như trong việc giải quyết các vấn đề về quốc tịch. Vì vậy, với việc quy định quá nhiều cơ quan khác nhau có thẩm quyền tham gia vào quá trình giải quyết các vấn đề quốc tịch nhưng lại chưa có cơ chế phối hợp, nên việc phân định trách nhiệm và quyền hạn còn có nhiều điểm hạn chế, sự phối hợp đôi khi thiếu chặt chẽ dẫn đến tình trạng chậm trễ trong giải quyết các việc về quốc tịch.
2.4.3 Về công tác tuyên truyền, phổ biến, quán triệt pháp luật
Hoạt động phổ biến, giáo dục pháp luật về quốc tịch cũng luôn được các cơ quan quản lý nhà nước quan tâm thực hiện, bằng nhiều hình thức như: mở chuyên mục giới thiệu quy định pháp luật và thủ tục hành chính giải quyết các việc về quốc tịch trên Cổng thông tin điện tử cấp Bộ, cấp tỉnh; biên soạn, phát hành sách hỏi đáp pháp luật; đăng tải thông tin trên mạng của Bộ Tư pháp, Bộ Ngoại giao và của cơ quan đại diện Việt Nam ở nước ngoài; trả lời phỏng vấn trên trên truyền hình, phát thanh về những quy định của pháp luật quốc tịch; trực tiếp tuyên truyền, phổ biến trực tiếp với bà con vùng có tỷ lệ cao di cư tự do, kết hôn không giá thú...
Tuy nhiên, công tác tuyên truyền, phổ biến, quán triệt pháp luật về quốc tịch còn chưa được thực hiện thường xuyên; hình thức và phương pháp tuyên truyền còn chậm đổi mới, nên trong thực tế hiệu quả chưa cao, đa số người dân chưa thực sự hiểu được quyền, lợi ích của mình liên quan đến vấn đề quốc tịch. Tại nước ngoài, nhiều nước có vùng lãnh thổ rộng lớn nhưng người Việt Nam ta sinh sống rải rác, không tập trung … nên thông tin tuyên truyền, phổ biến những chính sách về quốc tịch đến bà con còn nhiều khó khăn, hạn
chế, nhiều kiều bào có nhầm lẫn về chính sách một quốc tịch mềm dẻo của Việt Nam.