strategic interests and relationships- including with the United States and Israel".
"It is stunning that Senators chose to vote without making any effort to allow for dialogue between the Polish and Israeli governments, or to consider the damage this measure may well cause to relations with the USA and world Jewry", said Markiewicz.
Israel's foreign ministry spokesman Emmanuel Nahshon said Jerusalem "adamantly opposed" the bill, adding: "Israel views with utmost gravity any attempt to challenge historical truth".
Nauert's statement came only days after U.S. Secretary of State Rex Tillerson visited Warsaw, where he paid respects to Jewish and Polish victims of the war on International Holocaust Remembrance Day.
Israel's embassy in Warsaw on Friday denounced what it said was a "wave of anti-Semitic statements" sweeping across Poland, many of them directed at the Israeli ambassador, in the midst of a diplomatic row over Polish complicity in Holocaust atrocities and the freedom to debate the issue.
After the Israeli prime minister spoke to his Polish counterpart, Mateusz Morawiecki, on Sunday night, the Israelis were led to believe that there would be a period of consultation and that the law, which passed its first parliamentary hurdle last Saturday, would be revised.
Israel's parliament members are also reportedly considering retaliatory measures, making the denial of the Holocaust, or of those who aided the Nazis as punishable by a jail term.
Even Poles who do not support the law consider the phrase "Polish death camps" deeply offensive and historically wrong.
It's one thing, however, for Polish officials and historians to argue against the use of "Polish death camps" and quite another for the country's government to threaten anyone who uses it, anywhere on Earth, with three years' imprisonment.
Polish politicians who are supporting the bill have insisted that Germany should be blamed exclusively for the Holocaust. The concentration and extermination camps were built and operated by the Germans in Nazi-occupied Poland with the express objective of murdering and annihilating the Jews of Europe within the framework of the "Final Solution".
The Warsaw government insists the new law is created to defend Poland's reputation following widespread historical inaccuracies, but says that scientific research into the war will be exempted. "History is not considered a science by the Polish government, it is a tool for national awareness", he says.
The U.S. administration has asked Poland to rethink the proposed legislation saying it could "undermine free speech and academic discourse" and strain ties with the U.S. and Israel.
"As eyewitnesses as well as descendants of the Jewish men and women murdered in the Holocaust, we object to this mendacious expression", they wrote.
Morawiecki said that he understood Israel's criticism of the adopted changes.