في المفاوضات المتعددة الأطراف اللي جرت بعد مؤتمر السلام في مدريد سنة 1991
، وافقت كندا على ترأس مجموعة العمل المتعددة الأطراف لقضايا اللاجئين الفلسطينيين. بالرغم من إن عدد من الاجتماعات اتعقدت ومناقشة الخيارات المختلفة، إلا إنه لم يتم التوصل لأي اتفاقات. في سنة 1995، وصلت المحادثات المتعددة الأطراف إلى طريق مسدود.