I Prop. 100 S (2010–2011) fremmes forslag om videre utbygging av Nødnett i hele Fastlands-Norge.

Stortinget vedtok 18. desember 2006 at et første utbyggingstrinn – trinn 1 – for nytt digitalt radiosamband i Norge – Nødnett – skulle igangsettes, jf. St.prp. nr. 30 (2006–2007) og Innst. S. nr. 104 (2006–2007), og at kontrakt for en landsdekkende utbygging kunne inngås. Her fremgikk det også at en utbygging i resten av landet ikke kunne igangsettes før evaluering av trinn 1 var gjennomført og Stortinget hadde vedtatt videre utbygging.

En evaluering av trinn 1 er gjennomført, og omfatter teknologivurderinger, bruk- og nyttevurderinger, vurdering av prosjektgjennomføringen og økonomiske vurderinger.

Kontrakt om utbygging og drift av Nødnett basert på TETRA-teknologien ble signert i desember 2006. Trinn 1 av utbyggingen er i all hovedsak fullført, om lag tre år forsinket. Nødnett er etablert i det sentrale Østlandsområdet med aktive brukere i politiet, brannvesen og helsetjenesten. Nødnett brukes av ca. 7 000 brukere, og det gjennomføres nærmere 350 000 samtaler i måneden.

Brukerne er i all hovedsak fornøyde og politiet har brukt nettet i hele trinn 1-området i snart ett år. Nettet ivaretar etatenes viktigste behov og brukes i daglig virke og ved ekstraordinære hendelser.

Direktoratet for nødkommunikasjon ble etablert 1. april 2007 for å være statens kontraktspart og ivareta eierskap og forvaltning av Nødnett.

Prosjektgjennomføringen har vært utfordrende med betydelige forsinkelser og leveranseproblemer, spesielt knyttet til utbyggingen av radionettet, enkelte leveranseproblemer til brann og spesielt til helse. Evalueringen av helsetjenestens løsninger vil derfor fortsette i en viss tid.

På bakgrunn av utfordringene i prosjektperioden for første byggetrinn har det vært vanskelig å følge kontrakten for partene. Det har vært nødvendig å inngå avtale om flere tillegg til kontrakten, særlig med bakgrunn i forsinkelser.

Forslag om en utbygging i resten av landet – trinn 2 – har vært gjenstand for ekstern kvalitetssikring i henhold til Finansdepartementets rammeavtale om dette. Kvalitetssikringen er gjennomført av rådgivningsselskapet Dovre Group i samarbeid med Transportøkonomisk institutt. Disse firmaene gjennomførte i tillegg tredjepartsvurdering av evalueringen.

Regjeringen foreslår å igangsette trinn 2 i henhold til kontrakten med tilhørende endringer og tillegg. Trinn 2 vil bli en videreføring av trinn 1 med forbedringer basert på erfaringer, evaluering og kvalitetssikrers tilbakemeldinger. Kostnadsramme for trinn 2 foreslås satt til 4 700 mill. kroner, inkludert drift i utbyggingsfasen. Av dette utgjør styringsrammen 3 950 mill. kroner, mens 750 mill. kroner er usikkerhetsavsetningen for prosjektet.