מקורות פלשתינים דיווחו לסוכנויות הידיעות, כי הושג הסכם להחזרת חלקי גופות ששת החיילים שנהרגו אתמול בעזה. ההסכם הושג, כך דווח, בעקבות מאמצי תיווך של הרשות הפלשתינית ומצרים. הג'יהאד האיסלמי הודיע, כי יחזיר את חלקי הגופות בתמורה לנסיגה מלאה של צה"ל משכונת זייתון בעזה.
גורמים בצה"ל אמרו בתגובה, כי אין ולא היה כל מו"מ עם ארגוני הטרור.
יש לציין, כי אנשי ביטחון בכירים בישראל שוחחו מוקדם יותר היום בטלפון עם מפקד הביטחון המסכל בעזה, רָשִיד אבו שְבֶּק, אשר מסר כי אפשר לפתור את הבעיה ולקבל בתוך כמה שעות את שרידי הגופות שבידי אנשי הג'יהאד והחמאס אם תיסוג ישראל משכונת זייתון בעזה.
גם משלחת הדיפלומטים המצרים העוסקת במשימת תיווך בנושא זה קיבלה, כאמור, מסרים זהים מאנשי הג'יהאד והעבירה אותם לרשות הפלשתינית. עם זאת, תיתכן דרישה של אנשי הג'יהאד האיסלמי להעביר בתמורה את גופותיהם של הרוגים פלשתינים הקבורים בישראל.
תזוזה לקראת החזרת הגופות "קיים סיכוי סביר לסיים את פרשת חלקי הגופות עד הערב". כך אמר ל-Nfc חבר הכנסת אחמד טיבי, בהתייחסו לגופות ששת חיילי גבעתי שנהרגו אתמול בשכונת זייתון בעזה.
יממה לאחר שח"כ אהוד יתום (ליכוד) יצא בקריאה לכל חברי הכנסת הערבים לנצל את קשריהם ולסייע בחילוץ חלקי הגופות של החיילים הישראלים, טוענים חברי כנסת הערבים כי מדובר בגימיק תקשורתי.
יו"ר סיעת חד"ש תע"ל, ח"כ מוחמד ברכה, נפגש אחר הצהריים (יום ד', 12.5.04) עם יו"ר הרשות הפלשתינית, יאסר ערפאת, במוקטעה אשר ברמאללה. ח"כ ברכה מסר ל-Nfc כי ערפאת הורה באופן חד-משמעי להחזיר את חלקי הגופות לישראל לאלתר וללא דיחוי, מכיוון שהחזקתן מנוגדת לערכי הדת האיסלמית והפלשתינית.
ערפאת לברכה: "אם צה"ל ייסוג משכונת זייתון עוד הלילה, הדבר יקל מאד על המהלך. הכדור כרגע במגרש הישראלי". הפגישה בין האישים ארכה כשעה. ח"כ ברכה ציין כי במהלכה הגיעו לערפאת דיווחים על הנעשה בשטח. בהמשך שוחחו השניים על שליטת ישראל באזור, הגבלת התנועה, סגרים וכתרים שמטיל צה"ל.
לקריאת יתום, הגיב ח"כ ברכה בזעם ואמר: "אני לא מקבל הנחיות מיתום אם צריך לעשות משהו יש לעשות בצורה סולידית ולא ביחסי ציבור. אם נוכל לעזור, אעזור. הדבר מוכיח בצורה הקשה ביותר שלישראל אין מה לחפש בעזה ובשטחים. צריך לחזק ולהמשיך את החתירה לשלום. אני אבדוק מה אוכל לעשות, אך לא צריך לעשות יחסי ציבור מנושא כאוב מדי".
ח"כ א-סאנע ביקש היתר כניסה לשטחים להתערב בהחזרת הגופות ח"כ טאלב א-סאנע פנה (יום ד') למתאם הפעולות בשטחים להתיר את כניסתו לרצועת עזה על-מנת לסייע במאמצים להחזרת גופות החיילים, מתוך רצון לשים קץ לשפיכות הדמים. ח"כ א-סאנע מתנה את השתתפותו בהפסקת הפעילות הצבאית ברצועת עזה ומזהיר מפני טבח שעלול להתרחש עקב הפעולות בשכונות צפופות אוכלוסין.
אתמול הגיב א-סאנע ל-Nfc, כי זוהי תקרית קשה, אך אם ישראל תמשיך במצב של היום הפתרון יהיה "מעגל סגור של שפיכות דמים", כך לדבריו. עוד הוא מוסיף: "יש לסיים הכיבוש המשחית לפני שיהיה מאוחר, כי שני הצדדים מתחילים לאבד צלם אנוש. אנחנו משתתפים בצעד משפחות החיילים, אך גם בצער משפחות הפלשתינים ואסור לשכוח אותם".
"... אנחנו קוראים לפלשתינים להפסיק הצעד האכזר הזה. יש מצב של אנדרלמוסיה מוחלטת. אנחנו עושים מה שעושים לא עבורו [ח"כ יתום]. לא זקוקים להטפות מוסר שלו. אנחנו מתארגנים בקריאה להפסיק את האלימות בשני הצדדים ושהצד הפלשתיני יחזיר את הגופות, ולא בגלל קריאת יתום אלא למרות קריאתו. כמו-כן אנחנו קוראים לצאת מיד מעזה ולהפסיק הכיבוש"
ג`מאל זחאלקה (בל"ד) בתגובה לשאלה האם יפעיל קשריו ברשות כדי לחלץ את גופות החיילים, אמר: "אין לנו קשרים עם ארגוני מחתרת פלשתינים, ובכלל אם רוצים לצאת מעזה למה מחכים. אני רוצה שינהגו לפי החוק הבינלאומי. יש לשמור על כבוד ולנהוג באנושיות. אני חושב שצריך לבסוף להחזיר את הגופות, אך גם ישראל צריכה להחזיר גופות של פלשתינים. אני חושב שאנחנו לא נתערב. יש גורמים אחרים שיכולים לפעול. אנחנו חברי כנסת וממשלת ישראל לא מסמיכה אותנו".
יו"ר סיעת ש"ס, ח"כ אלי ישי, נפגש (יום ד') בחדרו עם הקונסול הכללי של מצרים בישראל. ח"כ ישי הדגיש בפני הקונסול את חשיבות כבוד המת ביהדות ואת הרצון העז להשיב את גופות החיילים לקבר ישראל. הקונסול הבטיח לבקשתו של ח"כ ישי לפעול בקרב הגורמים הרלוונטים, לסיים את הפרשה.