Straw verurteilte Livingstones Äußerungen am Dienstag erstmals öffentlich: "Was Herrn Livingstone betrifft, lassen Sie mich klarstellen, dass seine Bemerkungen ebenso falsch wie inakzeptabel waren", sagte Straw gegenüber Journalisten nach einem Treffen mit Schalom in London.
"Es kann und darf keine moralische Gleichstellung von einer politischen Partei sowie ihren Anhängern in einer Demokratie wie Israel und einer terroristischen Organisation geben, deren so genannte ‚politische Methode‘ es ist, Unschuldige abzuschlachten", sagte Straw.
Livingstone hatte am 19. Juli Verständnis für palästinensische Selbstmordattentäter geäußert, die Likud-Partei von Premierminister Ariel Scharon mit der Hamas verglichen und Israel grausame Verbrechen gegen die Menschlichkeit vorgeworfen.
Schalom sagte: "Wir in Israel waren geschockt, als wir die Äußerungen des Londoner Bürgermeisters hörten. Ich wiederhole lieber nicht, was einige Israelis über ihn und seinen Geisteszustand gesagt haben."