This bill requires U.S. Citizenship and Immigration Services to make naturalization services available to noncitizen veterans who have been deported from or are unable to enter the United States. Specifically, the legislation mandates that naturalization exams, fingerprinting and background checks, and oath ceremonies be conducted either at U.S. ports of entry or at U.S. embassies and consulates in the countries where these veterans reside. The Departments of Homeland Security and State must jointly develop guidance on how to implement these services and establish quality assurance measures within 90 days of the law's enactment. Within 180 days, the two departments must report to Congress on the implementation and effectiveness of the guidance, and update it within 90 days after that if any problems are identified. The bill applies to all eligible veterans with pending naturalization applications, whether they were discharged recently or long ago.