NATO First Act

NATO First Act - States that it is U.S. policy on force structure in Europe to permit the United States to: (1) satisfy its commitments under article 5 of the North Atlantic Treaty of 1949; (2) address the current security environment in Europe, including U.S. participation in theater cooperation activities; and (3) contribute to peace and stability in Europe. Requires a report from the Secretary of Defense (DOD) to the congressional defense committees evaluating potential changes in the composition and capabilities of such force structure.

Directs the Secretary to notify Congress at least 30 days before the permanent relocation of a military unit stationed outside the United States. Provides exceptions, including relocation due to deployment to a combat zone. Repeals a superseded reporting requirement under the National Defense Authorization Act (NDAA) for Fiscal Year 2010.

Amends the NDAA for Fiscal Year 2006 to increase funding limits for, and extend through FY2013, a program to build the capacity of foreign military forces to support the European Command and other geographic combatant commands. Requires a program implementation plan by the Secretary.

Sets forth U.S. policy on its extended deterrence commitment to Europe. Provides specific limitations on reductions in U.S. nuclear forces based in Europe, including that such reduction is requested by the government of the host nation and that the President makes certain certifications concerning the effects of such reduction. Requires the President to notify the defense committees of any such reduction, including a justification therefor, and prohibits the reduction until 180 days after such notification. Authorizes appropriations for: (1) developing the F-35 Lightning II aircraft into a dual-capable aircraft; and (2) supporting the life extension program for the B61 gravity bomb.

Sets forth U.S. policy with respect to long-range missile defenses in Europe, including defending all North American Treaty Organization (NATO) allies from intercontinental and intermediate-range ballistic missiles, and continuing development and testing of the two-stage ground-based interceptor. Reserves FY2012-FY2013 funding for such purposes.

Expresses the sense of Congress concerning the effects on U.S. missile defense of the New STAR treaty between the United States and Russia.

Directs the Secretary of the Air Force to establish and maintain a scholarship program to allow personnel of air forces of foreign signatories of the Partnership for Peace Framework Document to receive undergraduate pilot and related training through the Euro-NATO Joint Jet Pilot Training program.