The failure of Israeli–Palestinian negotiations to achieve a viable political settlement can be explained, in large part, by the lack of oversight mechanisms to ensure compliance with past UN resolutions and peace plans. The 2003 ‘road map’ calling for a final and comprehensive settlement of the Israeli–Palestinian conflict by 2005, like its predecessors, will be a rhetorical flourish unless it is accompanied by an institutionalized oversight mechanism. This article investigates the potential for deployment of an international peacekeeping mission to the Occupied Palestinian Territories that would consist of three parts: a basic security component led by NATO, a civilian peace building mission led by the UN, and a special monitoring presence around the holy sites in Jerusalem. This tri-partite peacekeeping mission might be deployed with the consent of the parties and given a Chapter VII mandate to be able to respond to special contingencies. The UN-authorized peacekeeping mission could be within the overall framework for ending the Israeli occupation of the West Bank and Gaza Strip and establishing an independent Palestinian state.