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