Původní cestovní mapa narýsovaná na madridské konferenci v roce 1991 předpokládala dvě fáze: konečné urovnání sporů mezi Palestinci a Izraelem a trvalé vyřešení regionálních konfliktů.
Le plan d'action original ébauché lors de la Conférence de Madrid en 1994 préconisait deux étapes : la résolution finale des conflits entre les Palestiniens et Israël, et la résolution permanente des conflits régionaux.