En les negociacions multilaterals que van tenir lloc després de la Conferència de Pau de l'Orient Mitjà de Madrid de 1991
, Canadà va acceptar presidir el grup de treball multilateral sobre les qüestions dels refugiats palestins. Tot i que es van celebrar diverses reunions i es van discutir diferents opcions, no es va arribar a cap acord. El 1995, les converses multilaterals van arribar a un punt mort.