EXHIBIT 23.6 CONSENT OF J.C. BRADFORD & CO., L.L.C. We hereby consent to the use of our name and to the description of our opinion letter, dated January 6, 1998, under the caption "PLAN OF MERGER-- Opinion of Phoenix's Financial Advisor" in, and to the inclusion of such opinion letter as Exhibit B to, the Proxy Statement/Prospectus, which is part of the Registration Statement on Form S-4 of Qwest Communication International Inc. filed with the Securities and Exchange Commission on February 12, 1998. In giving such consent, we do not admit that we came within the category of persons whose consent is required under Section 7 of the Securities Act of 1933, as amended, or the rules and regulations of the Securities and Exchange Commission thereunder, nor do we admit that we are experts with respect to any part of such Registration Statement within the meaning of the term "experts" as used in the Securities Act of 1933, as amended, or the rules and regulations of the Securities and Exchange Commission thereunder. J.C. Bradford & Co, L.L.C. Nashville, Tennessee Dated: February 12, 1998 /s/ N.B. Forrest Shoaf By __________________________________ N.B. FORREST SHOAF SENIOR VICE PRESIDENT