Blair befürwortete außerdem die Aufhebung der Blockade des Gazastreifens. Er betonte jedoch, dass er Israels Sicherheitsbedenken verstehe. „Es steht außer Frage, dass Raketen von Gaza abgefeuert werden und dass es dort Menschen gibt, die unschuldige Israelis töten wollen“, sagte Blair. Er fügte hinzu: „Wenn es um die Sicherheit geht, bin ich zu 100 Prozent auf Israels Seite. Israel hat das Recht zu kontrollieren, was nach Gaza geht.“
Blair hatte sich am Dienstag mit Israels Premierminister Benjamin Netanjahu und Verteidigungsminister Ehud Barak getroffen. In dem Gespräch ging es um die Folgen, die die Erstürmung der Flotte mit neun Toten am 31. Mai nach sich zieht. Gegenüber „Kanal 10“ sagte Blair: „Jede Untersuchung muss vollständig und objektiv sein und es sollte einige internationale Elemente geben, die daran beteiligt sein könnten.“