W ramach negocjacji wielostronnych, które odbyły się po Madryckiej Konferencji Pokojowej na Bliskim Wschodzie w 1991 r.
, Kanada zgodziła się przewodniczyć wielostronnej grupie roboczej ds. uchodźców palestyńskich. Chociaż odbyło się kilka spotkań i omówiono różne opcje, nie osiągnięto żadnych porozumień. W 1995 r. wielostronne rozmowy zakończyły się impasem.