Als Reaktion auf den Gazakrieg forderte Livingstone im Januar 2009 die Europäische Union und die britische Regierung dazu auf, ihre Botschafter aus Israel abzuziehen, um damit das Missfallen „über das Abschlachten und die systematische Ermordung unschuldiger Araber“ zum Ausdruck zu bringen. Von September 2009 bis März 2011 moderierte er im englischsprachigen iranischen Fernsehsender Press TV die Literatursendung "Epilogue", was ihm Kritik von Organisationen der Exiliraner einbrachte. Im Mai 2011 sagte Livingstone, er sei „entsetzt“ darüber, dass Osama bin Laden von US-Spezialeinheiten „im Pyjama und vor seinem Kind“ erschossen worden sei. Die Werte der westlichen Demokratie hätten weitaus besser aufgezeigt werden können, wenn er vor Gericht gestellt worden wäre.