שר המורשת עמיחי אליהו עורר אמש סערה בעקבות דבריו בריאיון לגלי צה”ל, בו טען כי הדחת היועצת המשפטית לממשלה היא הדבר החשוב ביותר עבור הקואליציה וראש הממשלה בנימין נתניהו. אליהו הוסיף כי מדובר גם במשימה מרכזית עבור שר המשפטים יריב לוין וחברי הקבינט המדיני-ביטחוני.
כאשר נשאל כיצד הוא מציב את הנושא בראש סדר העדיפויות, בזמן שבעזה מוחזקים כמאה חטופים ואיראן מתקדמת לעבר פיתוח נשק גרעיני, השיב השר: “אובייקטיבית אתה טועה. הבעיה המשפטית פוגעת בביטחון ישראל”.
לאחר הסערה שיצרו דבריו, הגיב השר אליהו: “מי שעצר את צה”ל במלחמתו בחמאס אלו משפטנים. השבת החטופים היא המשימה העליונה”.