TELEKOM AUSTRIA GRUPA najavila je ostavku predsjednika Uprave, Heinz Sundta, koja stupa na snagu 23. svibnja 2006. godine nakon godišnje skupštine. Heinz će i dalje sudjelovati kao konzultant u širenju tvrtke na području Srbije.
Od 24. svibnja 2006. godine na mjesto predsjednika Uprave grupe dolazi Boris Nemšić koji ujedno ostaje i na mjestu predsjednika Uprave mobilkoma austrie. Uz mjesto u COO Wireline Rudolf Fischer ujedno preuzima i mjesto potpredsjednika Uprave. Stefano Colombo i dalje će obavljati dužnost financijskog direktora Telekom Austria Grupe.
"Nadzorni je odbor prihvatio odluku gospodina Sundta. Pod njegovim je vodstvom tvrtka postala moderan i uspješan igrač na tržištu te važan faktor na austrijskoj burzi. Drago nam je što imenovanjem Borisa Nemšića osigurati kontinuitet rasta grupe" - izjavio je Peter Michaelis, predsjednik Nadzornog odbora.