Il 28 marzo 1994, con un'offerta di 750 miliardi di lire, Omnitel si aggiudica la concessione per 15 anni del servizio radiomobile GSM in Italia[12][13]. A partire dall'aprile successivo, inizia la costruzione della prima rete privata GSM 900 italiana, dopo quella della SIP[14]. Il 30 novembre dello stesso anno viene approvata la convenzione con il Ministero delle Poste e delle Telecomunicazioni per l'espletamento del servizio pubblico radiomobile GSM, con il DPR del 2 dicembre 1994[15]. Questa convenzione prevedeva che Omnitel arrivasse a coprire il 40% del territorio nazionale e tutti i capoluoghi di regione entro 18 mesi, mentre il 70% del territorio e il 90% della popolazione entro cinque anni. Al nuovo operatore vengono inoltre assegnati i prefissi telefonici 0347, 0348, 0349. Viene infine stabilito che la societ corrisponda allo Stato, a titolo di canone, un importo non inferiore a 163 miliardi di lire tra il 1994 e il 1999[15].