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