​تنطلق العلاقات الثنائية من التاريخ المشترك بين البلدين والانتماء الديني كبلدين عربيين إسلاميين وهي قديمة وتمتد إلى ما ​قبل الاستقلال تعززت بشكل كبير جدا بعد الاستقلال وإعلان الجمهورية .