Israel's Foreign Minister Avigdor Lieberman criticised Europe on Tuesday, saying its treatment of the Jewish state was comparable to policies during the Holocaust.
Lieberman said Europe had turned a blind eye to a speech by Hamas chief Khaled Meshaal this week, in which he said the Palestinians would not "cede an inch" of historic Palestine, which covers modern Israel.
"Once again, Europe has ignored calls for Israel's destruction," Lieberman told Israeli public radio.
"We've already seen this at the end of the 1930s and at the beginning of the 1940s when Europe knew what what was happening in the concentration camps and didn't act.
"Europe has slapped itself in the face," he added.
"When Jews are sacrificed, you have to ask yourself who will be next. In Toulouse, the terrorist who killed Jewish children also killed French soldiers," said Lieberman.
He was referring to Mohamed Merah, who killed three Jewish schoolchildren and a teacher in the French city of Toulouse in March, days after killing three French troops.
Signup to our newsletter and follow us on Facebook and Twitter!
"Terrorism attacks Jews but it targets all countries and Western values. Israel is just an hors d'oeuvre," he added.
Lieberman also criticised Palestinian president Mahmud Abbas for failing to publicly criticise Meshaal's speech and pursuing reconciliation with Hamas, the Palestinian Islamist movement which runs the Gaza Strip.
"Hamas calls for Israel's destruction and refused to recognise Israel and Abu Mazen (Abbas) supports this position while Europe stays quiet," he said.
Lieberman's comments come after Europe condemned Israel for reviving controversial settlement construction plans on Palestinian land in the wake of the successful Palestinian bid for enhanced United Nations status.
His comments provoked outrage from Yitzhak Herzog, number two in the opposition Labour party, who accused Lieberman of spreading "fear and anguish among Israelis by establishing a link between the current situation and the Holocaust".
Herzog said Israeli Prime Minister Benjamin Netanyahu's decision to revive the controversial E1 settlement plan "endangers Jerusalem, isolates Israel and weakens Abu Mazen while strengthening Hamas".
The Palestinians, meanwhile, welcomed EU criticism of Israeli plans to build in E1, with senior official Hanan Ashrawi saying it was "of utmost urgency for European countries to follow their statements with bold initiatives and concrete steps before it is too late."
Ashrawi, a member of the Palestine Liberation Organisation, urged the EU to "reconsider its political and trade relations with Israel and agreements, including the EU-Israel Association agreement (and) implement a ban on Israeli settler products and extremist settlers."