Graffiti with the words "price tag" were sprayed on the cars in the incident late Monday, in what officials said is the third such incident in the past week, Haaretz reported Tuesday.
Price tag refers to acts of random violence by Jewish assailants aimed at Palestinian property as well as Jewish security forces.
The Arabic words "Allah Akbar" [God is Great] were discovered Monday on an Israeli military memorial for fallen paratroopers in the East Jerusalem neighborhood of Sheik Jarrah, Ynetnews.com said.
The incident occurred a day after police arrested two Jewish teenagers suspected of damaging eight Palestinian cars in the same area, Haaretz said.
Jerusalem district police said 56 incidents of suspected price tag attacks occurred in 2012, the majority aimed at Palestinians, Ynetnews.com said.
Man spent 15 hours in jail for plugging electric car into an outlet at a school
Martin Bashir resigns from MSNBC over Sarah Palin comments