The final approval process may take several months to complete. The Certificate of Loss of Nationality is the sole legal document establishing your loss of nationality. Pending approval of the application by the Department of State, you remain a U.S. citizen and cannot travel to the U.S. on a foreign passport