The Board of Jewish Communities in Greece condemned his comment as a "serious antisemitic act".
The claims were dismissed by a Greek government official as "conspiracy theories, lies and slander" drawn from "the dark side of the internet".
Greece's new prime minister is Syriza party leader Alexis Tsipras, who promises to renegotiate Greece's repayment of the €240 billion debt created when the country was bailed out by the European Union.
The neo-Nazi Golden Dawn party won 6.3 per cent of the vote and finished third. That gives the party 17 seats in parliament, out of 300. Its leaders remain in pre-trial detention over allegations of criminal activity. It is not clear whether any of the elected MPs will be allowed to take their seats.