The September 1993 Israel-PLO Declaration of Principles on Interim Self-Government Arrangements provided for a transitional period of Palestinian self-rule in the West Bank and Gaza Strip. Under a series of agreements signed between May 1994 and September 1999, Israel transferred to the Palestinian Authority (PA) security and civilian responsibility for Palestinian-populated areas of the West Bank and Gaza. Negotiations to determine the permanent status of the West Bank and Gaza stalled following the outbreak of an intifada in September 2000, as Israeli forces reoccupied most Palestinian-controlled areas.

            In April 2003, the Quartet (US, EU, UN, and Russia) presented a roadmap to a final settlement of the conflict by 2005 based on reciprocal steps by the two parties leading to two states, Israel and a democratic Palestine. The proposed date for a permanent status agreement was postponed indefinitely due to violence and accusations that both sides had not followed through on their commitments.