"The two companies could begin negotiations before the end of the year, though there's no guarantee that these talks would lead to a deal," the newswire service reported paywall.
It provided no further details about the possible renewed discussions between the two South African telecommunications giants.
Telkom Group CEO Serame Taukobong has previously dismissed speculation that the acquisition by Vodacom of a 30 co-controlling stake in fibre operator Maziv - the parent of Vumatel and Dark Fibre Africa - could lead to the sale of a stake in Telkom's Openserve unit.