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