Theo quy định tại điểm a khoản 2 mục II của thông tư số 04/1999/TT – BCA (C13) trường hợp chuyển đăng ký hộ khẩu thường trú trong phạm vi tỉnh, thành phố mà công dân có yêu cầu thì được đổi lại chứng minh nhân dân. Tuy nhiên, nếu có yêu cầu đổi lại chứng minh  nhân dân thì Công an tỉnh  Cao Bằng sẽ làm thủ tục đổi chứng minh nhân dân.