I 2004 oppsto det sterk debatt omkring Theodorakis etter at han sammenlignet israelsk politikk i de okkuperte områdene med nazisme.