QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

Independent Auditors' Consent

The Board of Directors and Stockholders
Qwest Communications International Inc.:

We consent to the use of our reports dated October 8, 2003, with respect to the consolidated balance sheets of Qwest Communications International Inc. as of December 31, 2002, 2001, and 2000, and the related consolidated statements of operations, stockholders' (deficit) equity, and cash flows for each of the years then ended, and the related consolidated financial statement schedule, Schedule II—Valuation and Qualifying Accounts, incorporated herein by reference, which reports appear in the December 31, 2002 annual report on Form 10-K of Qwest Communications International Inc.

Our reports refer to the Company's adoption of Statement of Financial Accounting Standards No. 142, Goodwill and Other Intangible Assets, Statement of Financial Accounting Standards No. 144, Accounting for the Impairment or Disposal of Long-Lived Assets, Statement of Financial Accounting Standards No. 133, Accounting for Derivative Instruments and Hedging Activities, and Staff Accounting Bulletin No. 101, Revenue Recognition in Financial Statements.

Our reports also refer to the restatement of the Company's consolidated balance sheets as of December 31, 2001 and 2000, and the related consolidated statements of operations, stockholders' (deficit) equity, and cash flows for each of the years then ended, which consolidated financial statements were previously audited by other independent auditors who have ceased operations.

/s/ KPMG LLP

Denver, Colorado
January 9, 2004

QuickLinks

Exhibit 23.1