יו"ר הרשות הפלסטינית אבו מאזן נתן הוראה לשירותי הביטחון בעזה לאתר בעצמם במהירות האפשרית את מיקום החייל החטוף. כך דווח בחדשות ערוץ 2.
אבו מאזן נפגש הלילה עם ראש הממשלה ברשות הפלסטינית איסמעיל הניה לפגישה שנייה, כדי לדון עימו בחייל. בפגישתם הראשונה אתמול, אמר אבו מאזן להניה כי "כל מה שיקרה לחייל החטוף, ובעקבות זאת ברצועת עזה, הוא באחריותכם בלבד".
אבו מאזן גינה את התקרית וביקש מכל הפלגים להחזיר את החייל הישראלי החטוף לישראל במידה והוא ברשותם. יו"ר הרשות קיים שיחות עם מרבית ראשי החמאס, הן בשטחים והן בדמשק, והביע בפניהם את זעמו על התקיפה, שקשה לשער שבוצעה ללא אישור הנהגת חמאס בחו"ל. הוא גם שוחח עם בכירים מצריים, ירדנים וסורים.