Detta bryter enligt landets polismyndighet mot den stränga lagen om att inga utländska flaggor eller andra nationella symboler får visas offentligt.
De två bandmedlemmarna, som inte namnges i polisens uttalande, får inte komma in i Singapore igen och har även fått en ”skarp varning”.
Det brittiska triphop-bandet har länge varit öppna med sin kritik mot Israels krigföring i Gaza. I april greps frontmannen Robert Del Naja i London under en Palestina-demonstration och bandet har även varit drivande i en musikbojkott mot Israel och verkat för att deras låtar inte ska kunna strömmas inom landets gränser.