The Pima County Recorder's Office is notifying about 30,000 voters that they will need to provide proof of citizenship to prevent gaps in their voter registration.