Основана в 1855 году в Норвегии как государственная компания по оказанию услуг телеграфной связи. В 1994 году акционирована, в 2000 году частично приватизирована (в настоящее время государство владеет 53,97% акций). Работает в сфере фиксированной связи и телерадиовещания в скандинавских странах, владеет активами в сфере мобильной связи в 13 государствах Европы (Норвегия, Швеция, Дания, Венгрия, Украина, Черногория, Россия, Сербия) и Азии (Малайзия, Таиланд, Бангладеш, Пакистан, Индия). Общее число абонентов — 174 млн. В 2009 году выручка группы составила $18,1 млрд, операционная прибыль — $3,4 млрд. Капитализация на 20 апреля — $24,3 млрд. В компании работают более 40 тыс. человек. В России действует с 1992 года, общий объем инвестиций за 18 лет превысил $1,2 млрд. В октябре 2009 года Telenor договорилась с российской Altimo об объединении совместных активов — "Вымпелком" (доля норвежцев — 29,9%) и "Киевстар" (56,5%). В объединенной компании VimpelCom Ltd она получит 35,42% акций.