If you’ve been convicted of a felony, you temporarily lose your right to vote. BUT you automatically get your rights back in NC after you serve your sentence, including probation and parole. You do not need a special documents that says your rights are restored. You just register and vote like any other citizen!
See helpful the resource below for more information on how justice-involved individuals can register and vote in North Carolina.