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