EXHIBIT 23.6

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the Registration Statement on Form S-4 of our report relating to the financial statements of Embratel Participações S.A. dated March 17, 2004 (except with respect to the matters discussed in Note 30 and 31, as to which the date is May 21, 2004), appearing in the Annual Report on Form 10-K of MCI Inc. for the year ended December 31, 2004 and to the reference to us under the heading “Experts” in the Prospectus, which is part of this Registration Statement.

Yours truly,

/s/    Deloitte Touche Tohmatsu

DELOITTE TOUCHE TOHMATSU

Auditores Independentes

Rio de Janeiro, Brazil

April 11, 2005