A: To prove U.S. citizenship at birth, provide your foreign birth certificate. You’ll also need proof of your parent’s U.S. citizenship and evidence of their U.S. residency before your birth. You may also need documents proving your relationship with the U.S. citizen parent. These can include a marriage certificate or custody documents.