ফিলিস্তিনের অবিসংবাদিত নেতা ইয়াসির আরাফাত ১৩ বার রাষ্ট্রীয় সফরে বাংলাদেশে আসেন যার মধ্যে ৯ বার এসেছিলেন প্রেসিডেন্ট জিয়াউর রহমানের শাসনামলে। জিয়াউর রহমানের শাসনামলেই ফিলিস্তিন দূতাবাসের জন্য বাংলাদেশে ভূমি বরাদ্দ দেয়া হয়। জিয়াউর রহমান ছিলেন আলকুদস কমিটির প্রতিষ্ঠাতা সদস্য। এই কমিটির অন্য সদস্যদের মধ্যে ছিলেন মরক্কোর বাদশাহ দ্বিতীয় আল হাসান এবং সৌদি আরবের বাদশাহ ফয়সাল। জিয়াউর রহমান ইসলামি উন্নয়ন ব্যাংকের অন্যতম প্রতিষ্ঠাতাদের একজন। প্রেসিডেন্ট জিয়াউর রহমানের পরামর্শে ইসলামিক উন্নয়ন ব্যাংক ফিলিস্তিনের জনগণের আর্থসামাজিক উন্নয়নে বিভিন্ন কর্মসূচি গ্রহণ করে। জিয়াউর রহমানের সময় ফিলিস্তিনি শিক্ষার্থীদের জন্য বাংলাদেশের মিলিটারি স্কুল ও কলেজ এবং মেডিক্যাল কলেজ ও বিশ্ববিদ্যালয়ে পড়ার জন্য অবারিত সুযোগ দেয়া হয়। ইসরাইলের মানবাধিকার লঙ্ঘনের অভিযোগ প্রেসিডেন্ট জিয়াউর রহমান দৃঢ়তার সাথে জাতিসঙ্ঘে উত্থাপন করেছিলেন.