NATO Enlargement Facilitation Act of 1996

NATO Enlargement Facilitation Act of 1996 - Declares that it should be the policy of the United States to: (1) assist the transition to full membership in the North Atlantic Treaty Organization (NATO) of emerging democracies in Central and Eastern Europe; and (2) work to construct a political and security relationship between an enlarged NATO and the Russian Federation.

Expresses the sense of the Congress that in order to promote security in Estonia, Latvia, Lithuania, Slovenia, Slovakia, Bulgaria, Romania, Albania, Moldova, and Ukraine: (1) the United States should support the full and active participation of these countries in activities that will qualify them for NATO membership; (2) the U.S. Government should press the European Union to admit as soon as possible any country qualifying for membership; and (3) the United States and NATO should support military and peacekeeping initiatives between and among such countries, NATO countries, and Russia.

Designates Poland, Hungary, and the Czech Republic as eligible to receive certain assistance for transition to full membership in NATO. Requires the President to designate as eligible for such assistance other emerging democracies in Central and Eastern Europe that meet specified criteria.

Authorizes appropriations for NATO enlargement assistance.

Declares that the transfer of excess defense articles to countries intending to participate in NATO (including countries of NATO's southern flank) shall be given priority, to the maximum extent feasible, over the delivery of such articles to other countries, except certain countries specified under the Foreign Operations, Export Financing, and Related Programs Appropriations Act, 1995.

Amends the NATO Participation Act of 1994 to establish a presidential and congressional procedure for termination of eligibility for assistance for Partnership for Peace countries which: (1) no longer meet certain eligibility criteria; (2) are hostile to the NATO alliance; or (3) pose a national security threat to the United States.