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