Brazilian culture secretary Roberto Alvim was fired on Friday after using phrases similar to some used by Nazi propagandist Joseph Goebbels.
Alvim made the comments while discussing a new art prize in Latin America's largest democracy.
Alvim had held the post since November. Brazil's President Jair Bolsonaro made the decision after a backlash from Jewish organisations, key lawmakers, political parties, artists and the country's bar association.