Antimonopolní úřad a ČTÚ vedly v minulosti několik sporů kvůli dohledu nad telekomunikacemi. NSS dal ale nyní za pravdu ÚOHS. Poslední rozsudek a další tři dosud neuzavřené případy se týkají kartelových dohod mezi mobilními operátory T-Mobile, Telefónica 02 (tehdy Eurotel) a Vodafone z let 2001 a 2002. NSS zkoumal jen rozhodnutí antimonopolního úřadu o dohodě mezi T-Mobilem a Vodafonem a dal úředníkům za pravdu. Na stole mu zbývá ještě druhý údajný kartel mezi T-Mobilem a Eurotelem a dvě stížnosti k pokutě v celkové výši 44 milionů.
Antimonopolní úřad firmy pokutoval v roce 2004 za to, že své sítě propojovaly vždy pouze dvě mezi sebou, a ne prostřednictvím třetího operátora. To prý poškodilo zákazníky. Částku 44 milionů korun rozdělil úřad podle tehdejšího podílu firem a míry jejich provinění. Eurotel, zaplatil 22 milionů, T-Mobile 12 milionů a Český Mobil, dnes Vodafone deset milionů. Kartelové dohody podle ÚOHS uměle zvýšily ceny přenosu telefonního signálu. Rozhodnutí ÚOHS operátory zaskočilo, odvolávali se na opačný názor telekomunikačního úřadu.
K rozhodnutím o pokutách se zatím NSS nevyjádřil. Krajský soud je loni zrušil a firmy dostaly svůj díl sankce zpět. Pokud nyní NSS rozsudky nižší instance k pokutám zruší, budou operátoři muset zaplatit. Krajský soud by jim ale mohl přiznat takzvaný odkladný účinek, což by znamenalo, že pokutu nemusí platit, dokud nepadne ve věci nový rozsudek.
Antimonopolní úřad v minulosti opakovaně pokutoval tehdejší Český Telecom, dnes Telefóniku O2. Celkem firma za zneužití dominantního postavení zaplatila přes 400 milionů korun. Za zneužití dominance pokutoval ÚOHS 48 miliony také druhou část dnešní Telefóniky, Eurotel. NSS už dříve zrušil pokutu 15 milionů pro T-Mobile. V minulosti dostal od Vodafonu kasační stížnost proti pokutě tři miliony za zakázané dohody s distributory svých předplacených telefonních karet.