Beslutningen om å bygge det nye nødnettet ble fattet av Stortinget 2. desember 2004, og vel to år senere,18. desember 2006, ble det vedtatt at et første utbyggingstrinn for det nye nødsambandet skulle igangsettes på det sentrale Østlandet. Saksordfører i stortinget var Einar Holstad (KrF).