Han er kjent for filmer som både er underholdende og har et politisk budskap. Han har vunnet flere internasjonale priser, i 1982 fikk han Gullpalmen i Cannes for . Costa-Gavras var jurypresident ved den 58. internasjonale filmfestivalen i Berlin i 2008.