Palestinian security officials have said that Israeli settlers desecrated a mosque in the occupied West Bank.
The Israeli army confirmed that "anonymous suspects" scrawled graffiti, including a Jewish star of David alongside the name of the Prophet Mohammed written in Hebrew.
Palestinian and Israeli officials said on Wednesday that the suspects set fire to two cars outside the mosque in Huwara, near Nablus.
Brigadier General Nitzan Alon, the Israeli military commander for the West Bank, "ordered an immediate investigation into the incident, condemned the acts and said that those responsible should be brought to justice."
Israeli soldiers erased the graffiti after the attack.
In December, Israeli settlers vandalised another mosque in the northern West Bank village of Yasuf, torching Muslim holy books and spraying hate messages in Hebrew.
The incident triggered clashes between villagers and Israeli troops.
A 17-year-old Israeli from a nearby settlement was later detained.
Last month there were skirmishes between Palestinians and Israeli police who were on high alert in Jerusalem where they prevented men under the age of 50 from entering the al-Aqsa mosque in the Old City.
The skirmishes intensified an already charged atmosphere there as a rebuilt 17th-century synagogue was opened in the Jewish quarter of the Old City, a few hundred metres from the al-Aqsa compound.
Many Palestinians view Israeli projects near the mosque compound - a site holy both to Jews and Muslims - as an assault on its status quo or a prelude to the building of a third Jewish temple there.