DENVER, May 24, 2006 - Qwest Communications International Inc. (NYSE: Q) today announced its affiliate, Qwest Communications Corporation, has signed a new three-year, multimillion dollar contract with the state of Arizona to provide more than 75 telecommunications products and services to state agencies, cities, counties, K-12 schools, and colleges and universities throughout Arizona. The contract allows for two one-year extensions.

Qwest worked with local independent telephone companies, tribal nation telephone companies and wireless providers throughout Arizona to provide a truly integrated, statewide network of service providers that will result in an expanded coverage area.

The Qwest statewide network of service providers will help the state create a customized network by using Qwest iQ Networking(TM) service, the company's multi-protocol label switching (MPLS) wide-area networking (WAN) solution. With Qwest iQ Networking, all of the state agencies can use the same technology, which increases efficiency and adds value to existing communications by simplifying the state's communications management in all areas of Arizona, rural and metro areas alike.

"We couldn't be more pleased to expand Qwest's customer-oriented, award-winning iQ Networking services to customers in Arizona," said Tom Richards, executive vice president, business markets group for Qwest. "The state of Arizona is a longtime Qwest customer, and we are happy to provide the state with newer technologies that will work for its agencies and constituents."

Qwest launched iQ Networking in early 2004 to give customers an end-to-end WAN service that supports the entire spectrum of data, voice and video business applications. Qwest iQ Networking focuses on solving problems, reducing total cost and delivering an unparalleled service experience.

About Qwest
Qwest Communications International Inc. (NYSE: Q), through its operating subsidiaries, is a leading provider of high-speed Internet, data, video and voice services. With nearly 40,000 employees, Qwest is committed to the "Spirit of Service" and providing world-class services that exceed customers' expectations for quality, value and reliability. For more information, please visit the Qwest Web site at www.qwest.com.


This release may contain projections and other forward-looking statements that involve risks and uncertainties. These statements may differ materially from actual future events or results. Readers are referred to the documents filed by us with the Securities and Exchange Commission, specifically the most recent reports which identify important risk factors that could cause actual results to differ from those contained in the forward-looking statements, including but not limited to: access line losses due to increased competition, including from technology substitution of our access lines with wireless and cable alternatives; our substantial indebtedness, and our inability to complete any efforts to de-lever our balance sheet through asset sales or other transactions; any adverse outcome of the SEC's current investigation into our accounting policies, practices and procedures and certain transactions; any adverse outcome of the current investigation by the U.S. Attorney's office in Denver into certain matters relating to us; adverse results of increased review and scrutiny by Congress, regulatory authorities, media and others (including any internal analyses) of financial reporting issues and practices or otherwise; rapid and significant changes in technology and markets; any adverse developments in commercial disputes or legal proceedings, including any adverse outcome of current or future legal proceedings related to matters that are the subject of governmental investigations, and, to the extent not covered by insurance, if any, our inability to satisfy any resulting obligations from funds available to us, if any; potential fluctuations in quarterly results; volatility of our stock price; intense competition in the markets in which we compete including the likelihood of certain of our competitors emerging from bankruptcy court protection or otherwise reorganizing their capital structure and competing effectively against us; changes in demand for our products and services; acceleration of the deployment of advanced new services, such as broadband data, wireless and video services, which could require substantial expenditure of financial and other resources in excess of contemplated levels; higher than anticipated employee levels, capital expenditures and operating expenses; adverse changes in the regulatory or legislative environment affecting our business; and changes in the outcome of future events from the assumed outcome included in our significant accounting policies.

The information contained in this release is a statement of Qwest's present intention, belief or expectation and is based upon, among other things, the existing regulatory environment, industry conditions, market conditions and prices, the economy in general and Qwest's assumptions. Qwest may change its intention, belief or expectation, at any time and without notice, based upon any changes in such factors, in Qwest's assumptions or otherwise. The cautionary statements contained or referred to in this release should be considered in connection with any subsequent written or oral forward-looking statements that Qwest or persons acting on its behalf may issue. This release may include analysts' estimates and other information prepared by third parties for which Qwest assumes no responsibility.

Qwest undertakes no obligation to review or confirm analysts' expectations or estimates or to release publicly any revisions to any forward-looking statements to reflect events or circumstances after the date hereof or to reflect the occurrence of unanticipated events.

By including any information in this release, Qwest does not necessarily acknowledge that disclosure of such information is required by applicable law or that the information is material.