The Jerusalem District Police on Thursday released four detainees who were arrested last week on suspicion of involvement in a "price tag" attack in which tombstones were vandalized in a Christian cemetery in Jerusalem, Army Radio reported.