The "Veterans Visa and Protection Act of 2025" requires the Secretary of Homeland Security to establish a program enabling eligible noncitizen veterans to return to the United States as lawful permanent residents. This program applies to veterans currently abroad for admission and those within the U.S. for adjustment of status. The Attorney General must reopen removal proceedings for veterans with final orders and review pending cases, rescinding orders and adjusting status if eligibility is determined. Eligibility for the program generally requires that a veteran was not removed or ordered removed due to a crime of violence or a national security crime resulting in at least five years of imprisonment. However, the Secretary can waive these eligibility criteria for humanitarian purposes, to ensure family unity, based on exceptional military service, or if it is in the public interest. Importantly, the bill also protects noncitizen veterans and service members from removal unless they have been convicted of a crime of violence. Veterans who obtain lawful permanent residency through this Act become eligible for naturalization through military service , with special provisions to disregard past removal grounds when assessing good moral character and periods of absence. They will also regain access to all military and veterans benefits they would have been eligible for had they not been removed or deemed inadmissible. The Department of Homeland Security is tasked with identifying and tracking noncitizen service members and veterans at risk of removal, annotating their immigration records to reflect their service and track outcomes.