Are You a Citizen? Prove It!