העיתון הסעודי, היוצא לאור בלונדון, "אל-שרק אל-אווסט", מסר בגליונו החדש (יום ה', 15.1.04), כי ההודעה על חידוש הקשרים הדיפלומטיים בין מצרים לאירן מתעכבת, בשל דרישתה של מצרים לקבל את שמותיהם וכתובותיהם של טרוריסטים מצריים מארגוני "אל-ג'מעה אל-איסלמיה" וה"ג'יהאד", אשר מצאו מקלט בטהרן.
גורמי ביטחון מצרים בכירים, מסרו לעיתון, כי הטרוריסטים המסתתרים בטהרן, אחראים ל"התקפות על מוסדות שלטון מצריים, וחלקם אף היו מעורבים בניסיון ההתנקשות הכושל בחיי הנשיא המצרי, חוסני מובארק, בשנת 1995".
"אנו מצפים מאירן לגלות שיתוף פעולה גדול יותר במלחמה כנגד הטרור", מסרו גורמי הביטחון המצרים.
"אל-שרק אל-אווסט" מוסיף, כי מצרים דרשה לקבל את הרשימה כבר בשנה שעברה, בפגישה חשאית בין נציגים מצרים ואירנים בכירים.
קשרי מצרים-אירן נותקו כמעט לחלוטין בשנת 1980, לאחר שאירן זעמה על הענקת מקלט מדיני במצרים, לשאה האירני המודח, ובשל חתימת הסכם השלום בין מצרים לישראל. מצרים זעמה על אירן, משום שהקימה אנדרטה בטהרן הנושאת את שמו של רוצח הנשיא המצרי, אנואר סאדאת.
בחודש האחרון התחממו יחסי שתי המדינות במהירות - לפני למעלה מחודש, נפגשו לראשונה, נשיא מצרים, חוסני מובארק, ועמיתו האירני, מוחמד חאתמי. מובארק הוזמן להשתתף בפסגת המדינות המתפתחות, אשר תערך בטהרן במחצית השנייה של חודש פברואר. אירן הסירה את מצבת העד הנושאת את שמו ותמונתו של רוצח סאדאת.