Red "satanic crosses" were sprayed on graves and a church door and the words "God does not love you" were left on a wall at St Andrews Church in Evesham.
More than 60 volunteers had already made a clean up after 100 graves were vandalised on Sunday. Mark Goodge, the mayor of Evesham, said the latest vandalism was carried out by someone "with a grudge."
Police said the investigation was ongoing.