In de multilaterale onderhandelingen die plaatsvonden na de vredesconferentie in Madrid in 1991 over het Midden-Oosten
, heeft Canada ingestemd met het voorzitterschap van de multilaterale werkgroep over Palestijnse vluchtelingenkwesties. Hoewel een aantal bijeenkomsten werden gehouden en verschillende opties werden besproken, werd geen overeenstemming bereikt. In 1995 kwamen de multilaterale onderhandelingen tot een impasse.