El PP ha apostado históricamente por este reconocimiento y por la solución de los dos Estados para resolver el conflicto entre Israel y Palestina. El propio Feijóo lo llevaba en su programa electoral del 23 de julio. En el punto 329, bajo el epígrafe “España debe imprimir un impulso a su compromiso con Oriente Medio”, el PP decía: “Es una región clave para nuestra seguridad energética, en la que se originan desafíos como las migraciones, el terrorismo o la intolerancia religiosa; pese a todo, presenta numerosas oportunidades."