V večstranskih pogajanjih, ki so potekali po Madridski mirovni konferenci na Bližnjem vzhodu leta 1991
, je Kanada privolila v vodenje večstranske delovne skupine o vprašanjih palestinskih beguncev. Čeprav je bilo opravljenih več sestankov in razpravljenih o različnih možnostih, dogovorov ni bilo. Leta 1995 so se večstranski pogajanja ustavila.