بهمن سال 1357 دقیقا 6 روز پس از پیروزی انقلاب،‌ یاسر عرفات که جنبش رهایی بخش فلسطین یعنی جنبش فتح را تاسیس کرده و در زمان حکومت محمدرضا شاه نیز مورد غضب حکومت وقت ایران بود، در سفر به تهران که به لحاظ امنیتی به صورت مخفی و اعلان نشده، انجام شد پس از ورود در فرودگاه مهرآباد اظهار داشت: ایران و امام خمینی (ره) نشان دادند که امت ما(مسلمانان) هیچ‌گاه سر فرود نخواهد آورد. ایرانیان، حصاری را که بر اطراف برادران فلسطینی بود شکستند و این انقلاب بزرگ شما ضامن پیروزی ماست.
ورود یاسر عرفات و هیئت فلسطینی به ایران به عنوان اولین مهمانان و شخصیت‌های خارجی به ایران از جنبه‌های مختلفی دارای اهمیت است. از یک طرف سازمان آزادی بخش فلسطین (ساف) به رهبری یاسر عرفات در آن برهه زمانی به عنوان رسمی ترین گروه مبارز فلسطینی در مقابله با رژیم صهیونیستی شناخته می‌شد و طبیعتا سفر عرفات به تهران می‌توانست اعلام همبستگی با انقلاب و تبریک پیروزی محبوبیت بیشتری برای یاسر عرفات و سازمان متبوعش داشته باشد.
رهبر سازمان آزادی بخش فلسطین در بخشی از سخنانش در فرودگاه مهرآباد گفت: «انقلاب شما، همچون زلزله‌ای برای تمام دنیا، اسرائیل و امپریالیسم بود و ثابت کرد که هیچ کشوری نمی تواند کشور دیگری را، یا رهبری مردم کشورش را زیر اختناق و ستم، نگه دارد. ما (سازمان آزادیبخش فلسطین) بین مجاهدان فلسطین و ایران، هیچ اختلافی نمی بینیم بلکه این اصالت انقلاب ایران بود که نشان داد مردم را نمی توان زیر ستم و ظلم و اختناق، نگاه داشت. پیروزی انقلاب ایران، پیروزی امید ماست. تمام دشمنان انقلاب، از صهیونیسم گرفته تا امپریالیسم، متوجه شدند که انقلاب ملل ما، تا کجا پیش خواهد رفت و باید بدانید که منافع آنان بدست ملت، برای همیشه قطع شده است.»
پس از آن عرفات و همراهان او راهی اقامتگاه امام (ره)، شدند. در دیدار عرفات با امام خمینی (ره)،‌ بنیانگذار انقلاب اسلامی خطاب به او یادآور شد:‌«شاه هم تکیه کرده بود بر آمریکا، انگلیس و چین و اسرائیل و همۀ اینها. لکن تکیه گاه‌ها سست است. آن تکیه گاهی غیرسست و سنگین و مستحکم است که خدا باشد».
همزمان با حضور هیئت فلسطینی و یاسر عرفات در تهران، تابلوی «سفارت فلسطین» بر بالای ساختمان سفارت سابق اسرائیل نصب شد و در تاریخ 30 بهمن ماه همان سال نیز یاسر عرفات به همراه حجت الاسلام حاج سید احمد خمینی و دکتر ابراهیم یزدی (معاون وقت نخست وزیر در امور انقلاب) در محل سفارت سابق اسرائیل حضور یافته و سفارت افتتاح شد.
عرفات در محل جدید سفارت فلسطین در تهران در سخنانی گفت:‌«ما آمده ایم تا دفتر سازمان آزادی بخش فلسطین را به جای سفارت اسرائیل تأسیس کنیم. این موضوع به دستور حضرت آیت اللّه خمینی است. امروز در ایران و فردا در فلسطین، همه با هم، سرزمین فلسطین را آزاد خواهیم کرد. من در این لحظات حساس، بنام انقلابیون و مبارزین فلسطین با شما و در کنار شما، تعهد می‌کنم که تحت رهبری امام بزرگ ـ خمینی ـ همه با هم سرزمین فلسطین را آزاد کنیم».
پیروزی انقلاب اسلامی، موجی از شادمانی در میان فلسطینی‌های مسلمان، به ویژه در اراضی اشغالی و لبنان، ایجاد کرد و مبارزان فلسطینی با پیروزی انقلاب اسلامی در ایران در خیابان‌ها و اردوگاه‌ها حضور یافته و شادمانی خود را ابراز داشتند.