A két ország - amelyek a legbefolyásosabbak közé számítanak a Közel-Keleten - 1980-ban, az iráni iszlám forradalom és Izrael Egyiptom általi elismerése után szakította meg diplomáciai kapcsolatait. Az idei egyiptomi forradalom után azonban a főleg szunnita muzulmánok lakta Egyiptom és a döntően síita Irán közeledni kezdett egymáshoz. A tévé szerint az új nagykövet Ali Akbar Szibuje hivatásos diplomata, egy vallási vezető fia. A külügyminisztérium szóvivője, Ramin Mehmanparaszt ugyanakkor heti sajtóértekezletén találgatásnak és elhamarkodottnak minősítette a jelentést. Nabíl al-Arabi egyiptomi külügyminiszter már a hónap elején közölte, hogy Kairó kész a diplomáciai kapcsolatok helyreállítására, jelezve a változást az észak-afrikai ország Irán-politikájában Mubarak távozása után.