Det framgår av ett pressmeddelande som släpptes efter Stockholmsbörsens stängning på måndagskvällen.
Telias totala ägarintresse i Megafon motsvarar cirka 25,2 procent av aktiekapitalet. Ifall alla aktier i anbudsförfarandet säljs kommer Telias direktägande i Megafon att reduceras till cirka 19,5 procent.
Den föreslagna försäljningen sker enligt Telia i enlighet med strategin att fokusera på verksamheterna i Norden och Baltikum.
Priset och det slutliga antalet sålda aktier kommer att fastslås när anbudsförfarandet har avslutats och kommer att meddelas i ett separat pressmeddelande. Transaktionen förväntas avslutas torsdagen den 5 oktober, uppger bolaget.
BofA Merrill Lynch, Citi och Morgan Stanley agerar joint bookrunners i den föreslagna transaktionen.
Telia har gentemot dem åtagit sig att inte sälja ytterligare aktier i Megafon under 90 dagar efter det att försäljningen har avslutats om inte joint bookrunners uttryckligen ger sitt godkännande till detta eller om sedvanliga undantag föreligger, heter det.