V multilaterálnych rokovaniach, ktoré sa uskutočnili po Madridskej mierovej konferencii na Blízkom východe v roku 1991
, Kanada súhlasila s vedením multilaterálnej pracovnej skupiny pre otázky palestínskych utečencov. Napriek tomu, že sa uskutočnilo niekoľko stretnutí a diskutovali sa o rôznych možnostiach, nedosiahli sa žiadne dohody. V roku 1995 sa mnohostranné rokovania dostali do slepého bodu.