Olmert-regjeringen får kraftig kritikk fra høyresiden etter Kerem Shalom-angrepet. Likud-leder Benjamin Netanyahu krever en mer aggresiv holdning fra regjeringens side. Han mener Israel kunne lagt sterkere press på de palestinske myndighetene eller satt i gang en redningsoperasjon for den kidnappede soldaten. Leder for Israel Beiteinu, Avigdor Lieberman, "stoler ikke på regjeringen". – Den palestinske statsministeren Ismail Haniyeh kjente til angrepet og gav sin godkjennelse. Han gjør ingenting for å få soldaten frigitt, hevder Lieberman.