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