QuickLinks -- Click here to rapidly navigate through this document

Exhibit 32

Chief Executive Officer and Chief Financial Officer
Certification Pursuant to 18 U.S.C. Section 1350, as Adopted
Pursuant to Section 906 of the Sarbanes-Oxley Act of 2002

        Each of the undersigned, acting in his capacity as the Chief Executive Officer or Chief Financial Officer of Qwest Communications International Inc. ("Qwest"), certifies that, to his knowledge, the Quarterly Report on Form 10-Q for the quarter ended March 31, 2013 of Qwest fully complies with the requirements of Section 13(a) of the Securities Exchange Act of 1934 and that the information contained in the Form 10-Q fairly presents, in all material respects, the financial condition and results of operations of Qwest as of the dates and for the periods covered by such report.

        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: May 15, 2013
	By:	/s/ GLEN F. POST, III Glen F. Post, III Chief Executive Officer and President
Dated: May 15, 2013
	By:	/s/ R. STEWART EWING, JR. R. Stewart Ewing, Jr. Executive Vice President, Chief Financial Officer and Assistant Secretary

QuickLinks

Chief Executive Officer and Chief Financial Officer Certification Pursuant to 18 U.S.C. Section 1350, as Adopted Pursuant to Section 906 of the Sarbanes-Oxley Act of 2002