The remarks were condemned by members of the Jewish community from around the world.
The president of the European Jewish Congress, Moshe Kantor, called what was said “repulsive and hate-filled claims”.
Mr Kantor said the comments showed the need for the European Union to pass legislation to ban antisemitism.
He said: “That they were said so openly on national television demonstrates that there are those who feel no shame expressing these views in front of a wide audience.
“This rant proves that the discredited views of the twentieth century are apparently alive and well within areas of Europe.
“This needs to be addressed immediately.”
George Petalotis, a spokesman for Prime Minister George Papandreou, condemned the “language of hatred”.
He said: “It is not the role of the government to judge and comment on priests' statements.
"It is the government's duty to stigmatise as unacceptable the language that denies the Holocaust, the biggest crime against humanity.
“These views … insult Greece. They insult our culture. They insult our very society of which the Greek Jewish Community is an inseparable part."
