Telia Norge AS ble børsnotert i 1996, men da svensk-finske TeliaSonera utvidet sin eierandel til 95 % i 2000, ble selskapet tatt av børs. Selskapet hadde i sju år fordelen av høyere termineringspriser fra Telenor, men i perioden 2008-2011 opplevde Telia samtidig avvikling av denne fordelen og videreføring av høyere termineringspris for Tele2, noe som gikk hardt ut over selskapets handlingsrom og markedsposisjon. I samme periode fikk selskapet likevel betydelige investeringsmidler fra eierkonsernet. Administrerende direktør er Abraham Foss.