Jerusalem Embassy Relocation Implementation Act of 1995

Jerusalem Embassy Relocation Implementation Act of 1995 - Declares it to be U.S. policy that: (1) Jerusalem remain an undivided city in which the rights of every ethnic religious group are protected; (2) Jerusalem be recognized as the capital of the State of Israel; and (3) the U.S. Embassy in Israel be relocated to Jerusalem no later than May 31, 1999.

States that not more than 50 percent of the funds appropriated for FY 1999 to the Department of State for "Acquisition and Maintenance of Buildings Abroad" may be obligated in the fiscal year until the Secretary of State determines, and reports to the Congress, that the Embassy has opened.

Makes specified amounts of such funds available until expended in certain fiscal years only for construction and other costs associated with relocating the U.S. Embassy to Jerusalem.

Requires the Secretary of State to report to the Speaker of the House of Representatives and the Committee on Foreign Relations of the Senate on: (1) the Department of State's plan to implement this Act; and (2) progress made toward opening the U.S. Embassy in Jerusalem.