دلیل بحرانی شدن این روابط دیدار محمود عباس، رئیس تشکیلات خودگردان فلسطین با مریم رجوی، یکی ازرهبران سازمان مجاهدین ایران بود که تهران آنرا سازمان تروریستی می داند.
به گفته منابع فلسطینی سفیر ایران در پاریس روز 3 اوت با نماینده تشکیلات خودگردان فلسطین در فرانسه دیدار کرده و نامه حاوی پیشنهاد عادی سازی روابط را به وی داد. در این میان صائب عریقات، دبیرکل سازمان آزادی بخش فلسطین اعلام کرد مقامات فلسطین خواستار عذرخواهی رسمی تهران به خاطر بیانات خود هستند.