På Instagram skriver de att de blev både ”överraskade och besvikna över att hela bandet frihetsberövades av polisen” efter spelningen den 29 juli, rapporterar BBC.
Ingripandet skedde sedan två medlemmar vecklat ut en palestinsk flagga på scenen. Enligt landets polismyndighet bryter det mot stränga lagar om att utländska flaggor eller nationella symboler inte får visas offentligt.
Det brittiska triphop-kollektivet har länge kritiserat Israels krigföring i Gaza. I april greps frontmannen Robert Del Naja under en demonstration i London, och bandet har även drivit en musikbojkott mot Israel.