Mens TDC møder hård konkurrence i flere af de andre lande, hvor teleselskabet er på banen, går det problemfrit i oliestaten Oman. Her har TDC netop rundet 400.000 kunder.
TDC slog sidste år dørene op til mobilselskabet Nawras, som er den eneste konkurrent til det nationale mobilselskab Oman Mobile. Med 400.000 kunder har TDC allerede en markedsandel på 25 procent. Heraf er de 160.000 kunder kommet til i årets første seks måneder. TDC ejer blot 14 procent af Nawras, og TDC trækker sig ud af Nawras senest i 2010 i forbindelse med en forventet børsnotering.