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