Am 27. Dezember 2008 gab Falk eine Erklärung heraus, in der er die israelischen Streiks vom Dezember 2008 in Gaza, Operation Gegossenes Blei, als „Kriegsverbrechen“ verurteilte. Er behauptete, sie umfassten kollektive Bestrafung, die auf Zivilisten abzielte und eine unverhältnismäßige militärische Reaktion auf die Raketenangriffe der Hamas auf Israel, die auch auf Zivilisten abzielten. Er erklärte, dass Israel die diplomatischen Initiativen der Hamas zur Wiederherstellung des Waffenstillstandes, der am 26. Dezember auslief, ignoriert hätten und verurteilte Nationen, die Israel militärische Unterstützung gewährten und an der Belagerung des Gazastreifens teilgenommen hatten. In einem Artikel für die Zeitung Houston Chronicle bekräftigte Falk, dass er „den Internationalen Strafgerichtshof aufgerufen“ habe israelische Führer zu untersuchen, die für mögliche Verstöße gegen das Völkerstrafrecht verantwortlich seien.