Nokia skal levere en ny generasjon svært små såkalte Primesite basestasjoner som skal bedre mobiltelefonforholdene i områder som i dag har dårlig dekning. Telenors tjeneste i Midt- og Nord-Norge baserer seg i dag på Nokias basestasjonløsninger.
Nokia har levert utstyr og planleggingsverktøy til Telenor Mobils GSM-basestasjoner siden 1994. Nokia har også levert en rekke basestasjoner til Telenors NMT 450- og NMT 900-nett. Nylig inngikk partene også kontrakt på utvidelse av NMT-nettene.