Libertel heeft de Nederlandse overheid aangeklaagd bij de Europese Commissie (EC) wegens oneerlijke behandeling. De klacht richt zich tegen de GSM-naheffing die de regering oplegt, de uitsluiting van de extended GSM- en DCS 1800-band en het apart veilen van nog beschikbare frequenties voor mobiel telefoonverkeer.
PTT Telecom en Libertel mogen van de staat niet meedingen naar twee nog te veilen mobiele banden (DCS 1800 en extended GSM), omdat zij daar al frequenties voor hebben. Verder wil de regering een naheffing over de reeds verstrekte GSM-licenties opleggen. De hoogte van dit bedrag is afhankelijk van de opbrengst van de veiling.
De afgelopen maanden heeft de telecommunicatieleverancier al enkele malen geprotesteerd tegen het voorgenomen beleid, zoals dat is vastgelegd in de Ontwerp-Veilingwet. Libertel meent dat er geen frequentieschaarste heerst en dat de naheffing onrechtmatig is. Bovendien zou het uitvoeren van de omstreden wet de vrije marktwerking belemmeren. In de klacht aan de EC benadrukt Libertel het belang van vrije concurrentie voor de Europese Unie. Als de Commissie geen overkoepelend beleid uitstippelt, kunnen de diverse lidstaten elk een eigen aanpak ontwikkelen.