Căn cứ Điều 13 Nghị định 137/2015/NĐ-CP quy định về cấu trúc số định danh cá nhân, số định danh cá nhân là dãy số tự nhiên gồm 12 số, có cấu trúc gồm 6 số là mã thế kỷ sinh, mã giới tính, mã năm sinh của công dân, mã tỉnh, thành phố trực thuộc trung ương hoặc mã quốc gia nơi công dân đăng ký khai sinh và 6 số là khoảng số ngẫu nhiên. Đối với những người đã có Căn cước công dân thì số định danh cá nhân chính là dãy số gồm 12 số trên Căn cước công dân.
Cụ thể, mã thế kỷ sinh, mã giới tính là chữ số tương ứng với thế kỷ được sinh ra và giới tính, trong đó:
Thế kỷ 20 (từ năm 1900 đến hết năm 1999): Nam 0, nữ 1;
Thế kỷ 21 (từ năm 2000 đến hết năm 2099): Nam 2, nữ 3;
Thế kỷ 22 (từ năm 2100 đến hết năm 2199): Nam 4, nữ 5;
Thế kỷ 23 (từ năm 2200 đến hết năm 2299): Nam 6, nữ 7;
Thế kỷ 24 (từ năm 2300 đến hết năm 2399): Nam 8, nữ 9.
Mã tỉnh, thành phố trực thuộc trung ương nơi công dân đăng ký khai sinh gồm 03 chữ số từ 001 - 096 tương ứng với 63 tỉnh, thành phố trên cả nước.
Nếu công dân đi làm Căn cước công dân gắn chip phát hiện mã số định danh cá nhân được cấp bị sai như về giới tính, năm sinh, nơi đăng ký khai sinh thì cần đến Cơ quan công an nơi cư trú để yêu cầu hủy số định danh cũ và cấp lại số định danh mới.
Điều 16 Nghị định 137/2015/NĐ-CP nêu rõ khi phát hiện số định danh cá nhân đã cấp có sai sót do nhập sai thông tin về công dân, thủ trưởng cơ quan quản lý Cơ sở dữ liệu quốc gia về dân cư Bộ Công an ra quyết định hủy số định danh cá nhân đó và cấp lại số định danh cá nhân khác cho công dân; tổ chức thực hiện việc điều chỉnh số định danh cá nhân và thông tin về công dân trong Cơ sở dữ liệu quốc gia về dân cư, Cơ sở dữ liệu căn cước công dân và các hồ sơ, tàng thư liên quan.
Ngoài ra, cơ quan quản lý Cơ sở dữ liệu quốc gia về dân cư có trách nhiệm thông báo cho công dân và cho cơ quan quản lý, đăng ký hộ tịch về việc hủy, cấp lại số định danh cá nhân của công dân để làm thủ tục điều chỉnh giấy tờ, dữ liệu hộ tịch có liên quan; cấp giấy xác nhận về việc hủy và cấp lại số định danh cá nhân theo yêu cầu của công dân, cơ quan, tổ chức.
Quy trình hủy số định danh cũ, cấp số định danh mới như sau:
Công an cấp xã nơi đăng ký thường trú kiểm tra, xác minh tính chính xác của các thông tin cần điều chỉnh và gửi đề nghị hủy, xác lập lại số định danh cá nhân lên cơ quan quản lý Cơ sở dữ liệu quốc gia về dân cư Bộ Công an.
Sau đó, thủ trưởng cơ quan quản lý Cơ sở dữ liệu quốc gia về dân cư xem xét, quyết định việc hủy, xác lập lại số định danh cho công dân.
Sau khi quyết định hủy, xác lập lại số định danh cá nhân thì cơ quan quản lý Cơ sở dữ liệu quốc gia về dân cư cập nhật số định danh cá nhân mới cho công dân vào Cơ sở dữ liệu quốc gia về dân cư. Lưu ý, số định danh cá nhân đã bị hủy được lưu và không được sử dụng để cấp cho công dân khác.
Cuối cùng, công an cấp xã nơi công dân đăng ký thường trú gửi văn bản thông báo số định danh cá nhân mới được xác lập lại cho công dân.