En las negociaciones multilaterales que tuvieron lugar después de la Conferencia de Paz de Madrid de 1991 en el Medio Oriente
, Canadá aceptó encabezar el grupo de trabajo multilateral sobre las cuestiones de los refugiados palestinos. Aunque se celebraron varias reuniones y se discutieron diferentes opciones, no se llegó a ningún acuerdo. En 1995, las conversaciones multilaterales llegaron a un punto muerto.