thumb|Ancien logo.
Telia Company (), anciennement TeliaSonera, est l'opérateur de téléphonie historique suédois et finlandais.
TeliaSonera est le résultat du rapprochement du suédois Telia et du finlandais Sonera. L'État suédois possède 37,3 % du capital et l'État finlandais 13,7 %.
L'histoire de Sonera remonte à 1917, date de la fondation de Suomen Lennätinlaitos (Agence télégraphique finlandaise). En 1927, l'agence télégraphique a été fusionnée avec la poste finlandaise pour former une nouvelle agence, l'Agence postale et télégraphique. Cette agence a régi tous les appels interurbains et internationaux jusqu'en 1994, date à laquelle les concurrents ont été autorisés à entrer sur le marché finlandais. La même année, l'Agence postale et télégraphique a été divisée pour former deux sociétés, Suomen Posti Oy (la poste finlandaise) et Telecom Finland Oy. Telecom Finland a ensuite changé de nom pour devenir Sonera en 1998.
En 2004, TeliaSonera rachète l'opérateur Orange A/S (anciennement dénommé Mobilix) au groupe France Telecom pour la somme de 600 millions d'euros, payés en cash.
En , le groupe France Telecom a adressé à TeliaSonera, une offre préalable d'OPA pour racheter la totalité de son capital. Mais cette opération n'a pas abouti.
En , Tele2 annonce la vente à TeliaSonera de ses activités en Norvège pour 5,1 milliards de couronnes suédoises soit 744 millions de dollars. Cette acquisition est annulée de par la diminution de la concurrence qu'elle engendrait en Norvège.
En , TeliaSonera et Telenor annoncent la fusion de leur activité au Danemark via une coentreprise.
Le , le groupe déclare posséder 1,4% du site Spotify, numéro un mondial du streaming musical.
Le , TeliaSonera annonce la cession de sa participation de plus de 60 % dans l'opérateur népalais Ncell au malaisien Axiata pour 948 millions d'euros.
En , TeliaSonera annonce un changement de nom pour Telia, ainsi qu'un changement de logo.
En , Telia annonce l'acquisition pour 250 millions d'euros de Phonero, une entreprise norvégienne de télécommunication destiné aux entreprises.