I 2006 engasjerte Theodorakis seg mot at Europarådet skulle fordømme forbrytelsene begått av Sovjetunionen og andre kommunistiske diktaturer.