EXHIBIT 23.3 CONSENT OF INDEPENDENT AUDITORS We consent to the reference to our firm under the caption "Experts" in Amendment No. 2 to the Registration Statement (Form S-4 No. 333-81149) 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. /s/ ERNST & YOUNG LLP ----------------------------------- Philadelphia, Pennsylvania September 16, 1999