Poland’s Foreign Minister on Monday demanded an explanation from Israeli authorities on how someone was able to deface the gates outside the Polish consulate in Tel Aviv with crudely-drawn swastikas and slurs.

“The Israeli government is responsible for the security of our institutions in that country,” said Jacek Czaputowicz, Poland’s top diplomat and member of the Law and Justice Party (PiS).

The graffiti daubed on the exterior parameter of the consulate appeared amid high tension between the two nations following Warsaw’s recent decision to pass a legislation making it illegal to implicate Poland in the events of the Holocaust, Efe news reported.

Along with the swastikas, the graffiti equated Poland to “murderers” and dubbed the consulate building “Polish s**t”.

Israeli police said they had opened an investigation into the incident.

Critics of the so-called Holocaust bill, which also outlaws the term “Polish death camps” in reference to the notorious extermination camps like Auschwitz-Birkenau, operated by the Nazis during their occupation of Poland, have denounced it as a bid to whitewash history.

Both Israel and the US have urged Warsaw to reconsider the legislation.

However, tensions were further escalated on Saturday when, speaking at the Munich Security Conference, Polish Prime Minister Mateusz Morawiecki suggested there were also Jewish perpetrators in the Holocaust, prompting immediate outrage from his Israeli counterpart Benjamin Netanyahu.

The Polish government hastened to put together an explanatory statement in a bid to allay fears that its leader was in any way denying the Holocaust.