Im März 2005 sorgte Livingstone für weitere Schlagzeilen, als er in einer Kolumne für die Zeitung The Guardian den israelischen Premierminister Ariel Scharon als „Kriegsverbrecher“ bezeichnete und ihn für die Massaker von Sabra und Schatila sowie ethnische Säuberungen verantwortlich machte. Er setzte die israelische Besatzungspolitik mit der Shoa gleich und wurde daher bezichtigt, Geschichtsrevisionismus Vorschub geleistet zu haben. Zwei Monate zuvor hatte er Yusuf al-Qaradawi, einen islamistischen Kleriker und Befürworter von Selbstmordanschlägen, zu einem offiziellen Empfang eingeladen.