The Polish Foreign Ministry has issued a statement rebutting Israeli criticism of Poland's new law, saying "Israel is doing sever damage to the relationship between our countries."