Urząd Ochrony Konkurencji i Konsumentów uznał w 2004 roku, że Telekomunikacja Polska naruszyła zasadę wolnej konkurencji, odmawiając od 1996 roku podpisywania umów z niezależnymi dostawcami usług internetowych, którzy świadczyliby je za pomocą numerów dostępowych zaczynających się od 0-20. W związku z tym UOKiK nałożył na telekom karę w wysokości 20 milionów złotych.

Pierwsze wnioski do operatora wpłynęły w tej sprawie już w 1996 roku. Firma tłumaczyła swoje odmowy faktem, że nie zostały wydane akty wykonawcze ministra infrastruktury, które by firmie umożliwiały podpisywanie umów. UOKiK tej argumentacji nie zaakceptował. Uznał ponadto, że praktyki firmy były nie tylko szkodliwe dla konkurencji, ale także dla konsumentów.

Telekomunikacja Polska pierwsze umowy zaczęła podpisywać dopiero w 2004 roku, gdy Urząd wydał odpowiednią decyzję.

Firma tradycyjnie od decyzji Urzędu się odwołała, ostatecznie sprawę zakończył jednak Sąd Najwyższy. Oddalił on zażalenie Telekomunikacji Polskiej na wyrok sądu II instancji, podtrzymujący wydaną przez UOKiK decyzję i nałożoną przez niego karę.

Wyrok Sądu Najwyższego jest ostateczny, więc, jak stwierdził rzecznik Telekomunikacji Polskiej - Wojciech Jabczyński - firmie nie pozostało nic innego, jak wykonać jego postanowienie.