Dennelind tillträder enligt pressmeddelandet vd-posten den 1 september men kommer att finnas "tillgänglig" för bolaget från halvårsskiftet. Den tillförordnade vd:n Per-Arne Blomquist fortsätter leda bolaget fram till den 1 september. Därefter återgår han till posten som finansdirektör.
"Jag är mycket stolt över att ha fått det här förtroendet av styrelsen och jag är mycket glad och ödmjuk inför denna nya utmaning. Telia Sonera är i dag en av Europas ledande telekomoperatörer med en stor internationell närvaro och jag ser fram emot att leda bolaget under nästa utvecklingsfas", säger Dennelind i ett skriftligt uttalande.
Också styrelseordförande Marie Ehrling säger sig vara nöjd med kapet och pekar på Dennelids långa internationella erfarenhet i branschen.
"Med Per-Arne Blomquist som nu återvänder till sin roll som vice vd och finansdirektör garanterar vi kontinuitet i verksamheten samtidigt som Johan Dennelind också ger en nystart ", skriver Ehrling.
En presskonferens ska hållas i morgon klockan 09.30 på Telia Soneras huvudkontor i Stockholm. Där ska Dennelind medverka liksom Blomquist och Ehrling.
Innan dess ger inte bolaget några ytterligare kommentarer.
Johan Dennelind har en examen från Örebro universitet och även utbildning i Storbritannien. Han har tidigare också, under flera år på 1990-talet, arbetat på Telia AB.
Innan han gick vidare till Vodacom har han även bland annat arbetat på Telenor, dels som marknadsdirektör, dels som vice vd för verksamheten i Sverige.
Johan Dennelind blev vd för Vodacom International i november 2010. För ett halvår sedan utsågs han till ny vd i malaysiska telekombolaget Maxis och skulle börja den 1 juli, men malaysiska tidningen Business Times skriver att det i slutet av maj meddelades att Dennelind inte ska tillträda som det var tänkt.
Telia Soneras förra vd Lars Nyberg avgick i februari i spåren av de ännu framrullande uppgifterna om mutor och korruption kring affärerna i Uzbekistan.