Во время проведения в декабре 2008 года — январе 2009 года Израилем военной операции в секторе Газа, направленной против боевиков палестинского движения ХАМАС, Берри публично осудил израильскую акцию, встретился с представителями ХАМАСа и Организации освобождения Палестины, а также призвал глав парламентов арабских стран оказать давление на Израиль для прекращения операции. 8 января 2009 года в Ливан по приглашению Берри прибыли главы парламента Ирана Али Лариджани, парламента Сирии и парламента Индонезии Агунг Лаксоно, которые вместе со спикером ливанского парламента подписали обращение к председателю Европарламента Хансу-Герту Пёттерингу и генеральному секретарю ООН Пан Ги Муну с требованием принудить Израиль завершить операцию.