A: A U.S. passport proves citizenship and allows international travel, while USCIS issues a Certificate of Citizenship as an official document. Citizenship and Immigration Services (USCIS) that certifies an individual’s U.S. citizenship status. Use both to prove citizenship, but many prefer the Certificate of Citizenship for legal and permanent records.