Valtioneuvosto myönsi 450 megahertsin taajuusalueen digitaalista matkaviestinverkkoa koskevan toimiluvan Digita Oy:lle 22.6.2005. Luvansaaja sai oikeuden tarjota verkkopalvelua Flash-OFDM -tekniikalla rakennettavassa digitaalisessa laajakaistaisessa matkaviestinverkossa.

Luvansaaja velvoitettiin rakentamaan verkko toimiluvan liitteenä olleista rakentamisaikataulusta, peittoaluekartasta ja kuntaluettelosta ilmenevän rakentamissuunnitelman mukaisesti, ellei liikenne- ja viestintäministeriö luvanhaltijan hakemuksesta toisin määräisi. Verkon ensimmäisen vaiheen piti olla valmis syyskuussa 2006, toisen vaiheen joulukuussa 2007 ja kolmannen vaiheen syyskuussa 2009.

Verkon rakentamisen aloittaminen lykkääntyi seitsemällä kuukaudella, koska valtioneuvoston päätöksestä myöntää toimilupa Digita Oy:lle valitettiin korkeimpaan hallinto-oikeuteen. Korkein hallinto-oikeus hylkäsi valituksen helmikuussa 2006.

Digita Oy toimitti liikenne- ja viestintäministeriölle hakemuksen rakentamisvelvoitteen täsmentämiseksi. Hakemus sisälsi päivitetyn verkonrakentamissuunnitelman, jonka mukaan ensimmäinen vaihe valmistuisi huhtikuussa 2007, toinen vaihe kesäkuussa 2008 ja kolmas vaihe joulukuussa 2009.

Asian oltua valmisteltavana käsittelyssä hallituksen viestintäpoliittisessa ministerityöryhmässä liikenne- ja viestintäministeriö muutti Digita Oy:n toimiluvan ehtoja yhtiön hakemuksessaan esittämällä tavalla. Toimilupamuutosta harkittaessa otettiin huomioon se, että luvanvaraisen toimiluvan harjoittamisen edellytykset olivat rakentamisen viivästymisestä johtuen olennaisesti muuttuneet.

Lisäksi valtioneuvosto myönsi toimiluvan UMTS -datasiirtoverkkoa varten 29.9.2005. Toimilupa mahdollistaa alueellisten datapalvelujen tarjonnan koko valtakunnan alueella.