A police spokesperson said that police had received a short while ago reports of swastikas and anti-Polish expletives drawn on a bulletin board and entrance gate at the Polish embassy in Tel Aviv.
Police have opened an investigation, collecting evidence in order to locate the perpetrators.
The incident comes after Polish Prime Minister Mateusz Morawiecki said on Saturday that the Holocaust included "Jewish perpetrators" as well.
"There were Polish perpetrators, as there were Jewish perpetrators, as there were Russian perpetrators, as there were Ukraine and German perpetrators," Morawiecki said at the Munich Security Conference in response to a question by Israeli journalist Ronen Bergman.
Earlier this month, Poland passed a law mandating fines or up to three years in jail for anyone ascribing "responsibility or co-responsibility to the Polish nation or state for crimes committed by the German Third Reich."
MKs from across the political spectrum criticized Morawiecki's statement, including Prime Minister Binyamin Netanyahu who said, "The Polish Prime Minister's words here in Munich are outrageous. There's a huge problem of a lack of understanding of history, and a lack of sensitivity to our nation's tragedy. I intend to speak to him as soon as possible."