BellSouth og GN Store Nord søkte i 1990 om én av to utlyste lisenser til å drive GSM 900 MHz mobilnettverk i Danmark. De to selskapene fikk lisensen 9. september 1991 og dannet Sonofon for å bygge ut og drive nettverket. GSM-lisensen var det første egentlige brudd på det danske telemonopol (den andre lisensen gikk til den tidligere monopolisten TDC).