EXHIBIT 23.5 CONSENT OF INDEPENDENT AUDITORS We consent to the reference to our firm under the caption "Experts" and to the use 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 (Form S-4 No. 333-65095) and related Proxy Statement/Prospectus of Qwest Communications International Inc., dated December 10, 1998. /s/ Ernst & Young LLP Philadelphia, Pennsylvania December 10, 1998