I de multilaterale forhandlinger, der fandt sted efter Madrid-fredskonferencen i Mellemøsten i 1991
, Canada indvilligede i at lede den multilaterale arbejdsgruppe om palæstinensiske flygtninge. Selv om der blev afholdt en række møder og drøftet forskellige muligheder, blev der ikke opnået nogen aftale. I 1995 var de multilaterale forhandlinger gået i stå.