EXHIBIT 23.1

                  CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS

As independent public accountants, we hereby consent to the incorporation by
reference in this registration statement of our reports dated February 16, 1998
(except with respect to the matter discussed in Note 15, as to which the date
is March 16, 1998) included in the Qwest Communications International Inc.'s
Amendment No. 1 to Form S-4 Registration Statement File No. 333-65095 and to
all references to our Firm included in this registration statement.


                                                  /s/ ARTHUR ANDERSEN LLP
                                                -----------------------------
Columbus, Ohio,
June 18, 1999


                                    S4-II-17