Trong giai đoạn 2013 - 2014, việc triển khai đề án tập trung vào hoàn thiện cơ sở pháp lý cho việc cấp số định danh cá nhân; xây dựng Cơ sở dữ liệu (CSDL) quốc gia về dân cư; hệ thống hóa TTHC, giấy tờ công dân và các CSDL liên quan đến quản lý dân cư; rà soát và đề xuất phương án đơn giản hóa TTHC, giấy tờ công dân và các CSDL liên quan đến quản lý dân cư… Theo đề án, đến cuối năm 2015 sẽ hoàn thành việc xây dựng hạ tầng kỹ thuật CSDL quốc gia về dân cư trong phạm vi toàn quốc. Từ năm 2016, tổ chức triển khai nhập thông tin cá nhân vào CSDL quốc gia về dân cư.