Övervägandena är i ett tidigt skede och inkluderar att slå samman verksamheten med andra operatörer, avyttra vissa tillgångar på vissa marknader eller att sälja en andel i företaget, enligt källorna.
Vodacom handlas upp drygt fyra procent medan Vodafone handlas runt nollan.