Utbyggingen av Nødnett foregikk mellom 2007 og 2015, og var organisert i to byggetrinn. 1. byggetrinn (fase 0) startet i 2007 og ble avsluttet i 2011. 2. byggetrinn (NT2 – fase 1-5) startet i 2011 og ble avsluttet i 2015.