Desde el segundo trimestre de 2004, Embratel pertenece a Telmex, el operador telefónico mexicano, ya que Worldcom (ahora MCI) ha tenido que desprenderse de sus activos para hacer frente a su bancarrota.