Exhibit 23.5

                         Consent of Independent Auditors

We consent to the reference to our firm under the caption "Experts" in Amendment
No. 1 to the Registration Statement (Form S-4 No. 333-72929) of Qwest
Communications International Inc. and to the incorporation by reference therein
of our report dated February 14, 1998, with respect to the financial statements
of Frontier Media Group, Inc. included in Amendment No. 1 to the Registration
Statement of Qwest Communications International Inc. (Form S-4 No. 333-65095)
dated December 10, 1998, filed with the Securities and Exchange Commission.


ERNST & YOUNG LLP
Philadelphia, Pennsylvania
April 5, 1999