Vandals have splashed red paint on the walls and back door of a new surau in Taman Pulai Impian, Temiang, near Seremban.