A church in southern Malaysia was vandalised, apparently the latest in a string of attacks on Christian houses of worship in the Muslim-majority nation, police said today.