Willis har beskrevet seg selv som en «Israel-venn» og er selverklært sionist. Han har også kommet med kritikk av kristne som definerer seg som Israel-venner, og kritiserte i en artikkel i Dagbladet i januar 2009 forsøkene på kristning av jøder. Journalisten Morten A. Strøksnes hevder Willis forvrenger fakta i sin bok om Israel fra 2008.