V mnohostranných jednáních, které proběhly po Madridské mírové konferenci na Blízkém východě v roce 1991
, Kanada souhlasila s vedením mnohostranné pracovní skupiny pro otázky palestinských uprchlíků. Přestože se uskutečnila řada schůzek a byly projednány různé možnosti, nebylo dosaženo žádné dohody. V roce 1995 se mnohostranné jednání dostaly do slepé uličky.