Telkom-held mobile network Vodacom Group announced on Thursday that its South African customer base had passed the 16 million mark which further entrenches its market leadership position ahead of MTN Group (MTN) and Cell C.