DENVER, May 31, 2007 - Qwest Communications International Inc. (NYSE: Q) today announced it has won a portion of yet another major contract from the U.S. General Services Administration (GSA), called Networx Enterprise. The Networx Enterprise program is worth up to $20 billion and comes just weeks after Qwest was awarded a part of the massive Networx Universal contract by GSA. Combined, Networx Universal and Networx Enterprise have a value of up to $68 billion over 10 years.

Together, the Networx Universal and Enterprise contracts form the largest and most expansive communications programs ever, and are intended to be the primary method through which more than 135 federal agencies will purchase virtually any type of communications service, including data, wireless, IP, voice and video. Qwest is one of only three companies in the nation to have won both the Networx Universal and Networx Enterprise contracts.

"We've always known that Qwest had the national capabilities, the solutions and the experience to deliver any type of complex communications service to any type of business customer - from a small business to a Fortune 500 company to the federal government," said Tom Richards, executive vice president, business markets group for Qwest. "Winning Networx represents more than a significant revenue opportunity for Qwest. It also means that there is no longer any doubt that Qwest continues to excel, and that we are among the leaders in delivering innovative and valuable solutions for our customers no matter their size or scope."

Today, Qwest provides service to more than 50 federal government agencies, including the Department of Energy, Department of Defense, Department of Justice and the Department of Treasury. The Networx Enterprise award enables Qwest to aggressively compete for billions of dollars of incremental federal government communication business at dozens of additional federal agencies.

"Networx Enterprise is an enormous vote of confidence in Qwest's ability to deliver security, quality and value to the federal government, particularly in wireline services," said Diana Gowen, senior vice president, Qwest government services. "While Networx Universal recognized Qwest's ability to deliver and manage vast, complex communications systems across an entire agency, Networx Enterprise underscores our ability to deliver innovative technology. Therefore the awards show Qwest has both the agile leadership and the cutting-edge technology to meet all customers' needs."

"Companies that win both the Universal and Enterprise portions of Networx are clearly the elite in the communications industry," said Mark Winther, vice president of worldwide telecommunications at IDC. "The sheer enormity of the Networx bids ensures that no stone was unturned in vetting out these winners, and therefore, both government and commercial customers can feel confident Networx winners have the capability to meet any of their needs."

About Qwest
Qwest offers a unique and powerful combination of managed voice and data solutions for businesses, government agencies and consumers - locally and throughout the country. Customers coast to coast are turning to Qwest's industry-leading national fiber optic network and its Spirit of Service for quality products and superior customer experience. Qwest is a participant in Networx, the largest communications services contract in the world, to provide leading-edge voice, data and video services. For more information on Qwest, and its various operating subsidiaries, please go to www.qwest.com. For information about the products and services Qwest is offering in the Networx contract, visit www.gsanetworx.com.


Forward Looking Statement Note

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, among others; 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 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 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 or were the subject of governmental investigations; potential fluctuations in quarterly results; volatility of our stock price; intense competition in the markets in which we compete including the effects of consolidation in our industry; 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; changes in the outcome of future events from the assumed outcome included in our significant accounting policies; and our ability to utilize net operating losses in projected amounts.

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 and other 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.

The Qwest logo is a registered trademark of Qwest Communications International Inc. in the U.S. and certain other countries.