Som eldre statsmann var Willoch kritisk til Israel. 71 år gamle Willoch ga i 1999 ut boka . Willoch var også samme år gjest i NRK-programmet med Fredrik Skavlan der han redegjorde for sitt syn. I bokas kapittel «Norsk uklarhet om Midt-Østen» viste Willoch til at den arabiske befolkning hadde bodd i området Palestina i over tusen år. FNs vedtak om deling av Palestina i en jødisk og en arabisk del, beskrev Willoch som folkerettslig tvilsom. Det mest beryktede terrorangrepet mot palestinerne, ifølge Willoch, skjedde i Deir Yassin 9. april 1948 der det ikke fantes militære mål, men der menn, kvinner og barn ble drept «på de mest redselsfulle måter». Hensikten var å skremme palestinerne vekk fra land Israel ville ha, dette ble senere benevnt som etnisk rensing. Willoch var også kritisk til at norske myndigheter så gjennom fingrene med folkerettsbrudd og brudd på menneskerettighetene fra Israels side.