The criminal activity is more prevalent in some regions than others, it said - and it warned the problem is industry wide and not only affects telecommunications operators.
"Battery theft and vandalism at base stations continues to be a huge challenge for the telco sector," Vodacom said in a statement on Wednesday.
"Although incidents of battery theft and vandalism have been stable in some regions with no significant increase in the amount of incidents being experienced, in September alone our operations in KwaZulu-Natal, Mpumalanga and northern Gauteng recorded the highest number of attempted thefts," it said.
"These criminal activities cause disruptions to network services, resulting in frequent downtime for customers. The consequences go beyond the costs of repairing and restoring infrastructure. They have a significant impact on communities that depend on connectivity as a vital lifeline," said Vodacom Group chief risk officer Johan van Graan .
