Da regjeringen anerkjente Palestina tidligere i år, uttalte Høyre at partiet stusset på tidspunktet, men for øvrig støttet beslutningen. Etter at Israel trakk tilbake godkjenningen av norske diplomater på Vestbredden, har partiet valgt å gå hardere ut mot Støre-regjeringens Midtøsten-politikk. Utenrikspolitisk talsperson Ine Eriksen Søreide sier regjeringen burde nevnt 7. oktober-angrepet oftere enn den har gjort. I partilederdebatten i Arendal sa Erna Solberg at Norge har «tirret opp Israel med en anerkjennelse». Hun mente regjeringen burde forutsett Israels sterke reaksjoner og at de viser at timingen var feil.