In einem im März 2009 veröffentlichten Tonband bezeichnete Bin Laden die israelischen Bombenangriffe im Gazastreifen als Holocaust und rief die Muslime zum Sturz der mit den USA und den „Zionisten“ verbündeten arabischen Regimes auf.