לאחר החלטת ראש הממשלה בנימים נתניהו כי ישראל תאפשר ביקורים של גורמים בינלאומיים אצל מחבלי הנוח'בה, תקפו בימין את ההחלטה ואת העומד בראשה.
סגן ראש עיריית ירושלים כתב בחשבון האיקס שלו: "שניהם חייבים להתפטר ובהקדם. הרצי הלוי על החלטותיו הקשות לפני ותוך כדי המלחמה שמחלישות את צה"ל. ביבי על החלטותיו הקשות לפני ותוך כדי המלחמה שמחלישות את העם. החלטת הערב, לאפשר לבקר את הנאצים, שנמצאים בידינו ללא שהתאפשר לנו לראות את חטופינו הם בושה ואות קלון על מצחו. לכו
"חציית קו אדום בוהק"
חברת הכנסת טלי גוטליב גם יצאה נגד ההחלטה וצייצה: "קיבלנו חטופים שאנחנו שוב נכנעים לדרישה בזויה והזויה לבקר את מחבלי הנוח׳בה שרצחו, כרתו איברים, שרפו תינוקות ואנסו את בנותינו?? אני פשוט מתביישת".
והוסיפה "עוד מחווה משפילה בלי שקיבלנו חטוף חזרה. ואיפה כולם? למה שרים ממפלגת השלטון מסכימים לזה?העולם מלא באנטישמיות. ככל שנוריד ראש זה רק ילך ויחמיר. אדוני רוה״מ אל תשכח לתת להם פירות שהיועמשית שמנהלת את הממשלה לא תכעס עליך. פשוט נורא. זה כבר חציית קו אדום בוהק!"
"בושה מתובלת בשגעון"
העיתונאי שמעון ריקלין גם התייחס להחלטה ותקף: "כפרס על סרבנות החמאס והשלילה המוחלטת שלו להסכם ממשלת ישראל תאפשר ביקורים אצל הנוחבות הרוצחים האנסים. במקביל לחדשות 12 שמספרים כיצד נוחבה שכזה התאהב בחטופה.אנחנו בירידה מהפסים של הממשלה וגם של חלקים בתקשורת.בושה מתובלת בשגעון"
בתור ביביסט אני ממש מתבייש בביבי: מה שהוא עושה זה אצבע בעין של המשפחות השכולות. לפעמים אני מבין למה השמאל שונא אותו. ככה מתנהג ראש ממשלה ישראלי יהודי שעוד קורא לעצמו ימני? עצוב. ממש ממש עצוב אבל!