NATO Enhancement Act of 2012 - Designates Montenegro and Bosnia and Herzegovina as eligible to receive assistance under the NATO Participation Act of 1994.
Authorizes FY2012 appropriations for security assistance to: (1) Bosnia and Herzegovina, (2) Montenegro, (3) Georgia, (4) the Republic of Macedonia, and (5) Ukraine.
Directs the President to establish and update bilateral programs to assist Bosnia and Herzegovina, Georgia, the Republic of Macedonia, and Montenegro achieve full North Atlantic Treaty Organization Alliance (NATO) membership. States that such programs shall not inhibit security cooperation with nations previously designated as eligible to receive security assistance but no longer expressing an intent to join NATO.
Gives priority to the provision and delivery of excess defense articles to Bosnia and Herzegovina, Georgia, the Republic of Macedonia, and Montenegro.