Qwest Corp. NT (CTBB) 10-Q 2009 Q3 Quarterly report

QuickLinks -- Click here to rapidly navigate through this document

Exhibit 32

CHIEF EXECUTIVE OFFICER AND CHIEF FINANCIAL OFFICER CERTIFICATION

        Each of the undersigned hereby certifies, for the purposes of section 1350 of chapter 63 of title 18 of the United States Code, as adopted pursuant to Section 906 of the Sarbanes-Oxley Act of 2002, in his capacity as an officer of Qwest Corporation ("Qwest"), that, to his knowledge, the Quarterly Report of Qwest on Form 10-Q for the quarter ended September 30, 2009, fully complies with the requirements of Section 13(a) of the Securities Exchange Act of 1934 and that the information contained in such report fairly presents, in all material respects, the financial condition and results of operations of Qwest. This written statement is being furnished to the Securities and Exchange Commission as an exhibit to such Form 10-Q. A signed original of this statement has been provided to Qwest and will be retained by Qwest and furnished to the Securities and Exchange Commission or its staff upon request.

Dated: October 28, 2009	By:	/s/ EDWARD A. MUELLER Edward A. Mueller Chief Executive Officer
Dated: October 28, 2009	By:	/s/ JOSEPH J. EUTENEUER Joseph J. Euteneuer Executive Vice President and Chief Financial Officer

QuickLinks

Exhibit 32

CHIEF EXECUTIVE OFFICER AND CHIEF FINANCIAL OFFICER CERTIFICATION