To prove legal presence in the United States one of the following documents must be shown:
- U.S. Passport/U.S. Passport Card
- U.S. Birth Certificate
- U.S. Visa
- Photo Document from DHS - (Department of Homeland Security, Bureau of Citizenship and Immigration) - (No Border Crosser)
- Photo Military/Military Dependent ID
- Armed Forces Discharge Papers
- Naturalization Certificate
When you are proving legal presence by U.S. Birth Certificate AND YOUR NEW NAME IS DIFFERENT FROM THE NAME ON YOUR BIRTH CERTIFICATE, you will need to show your court order for name change ("Court Order for Change of Name and Amended Birth Certificate").