Anti-Christian graffiti was found on the walls of the Baptist Narkis Street Congregation in west Jerusalem on Monday morning. Vandals daubed "Death to Christianity" and profanity about Jesus on the building, as well as the words "price tag."
Three vehicles parked at the church were found with their tires slashed as well.
"Officers are investigating a strong possibility of a (Jewish) nationalist motive but no one has been apprehended yet," police spokesman Micky Rosenfeld.
Two weeks ago, similar graffiti was scrawled on the 11th-century Monastery of the Cross which is also in west Jerusalem but no suspect have been arrested, Rosenfeld said.
"Price-tag" attacks are a tool used by Jewish extremists to protest government and army policies they perceive as anti-settlement. The use of the word comes from their claim that vandalism against Arab property is the “price” that must be paid for the evacuation of settlements and the demolition of housing.
Melanie Lidman contributed to this report.