Denver, August 22, 2006 - Qwest Communications International Inc. (NYSE: Q) today announced it has signed a $20 million agreement with the state of Minnesota to provide data networking technologies for the Office of Enterprise Technology (OET) for two years, with the option to renew.

OET provides enterprise information management direction and efficient delivery of utility IT services to Minnesota State Government and its customers. OET operates a wide area network (WAN) called Minnesota's Network for Enterprise Telecommunications (MNET), a secure intranet that supports voice, video and data for users across the state, including state agencies, public safety, educational and local government organizations. Qwest will be providing and maintaining a variety of data networking technologies that support the underlying infrastructure for MNET.

"Qwest complements the services it delivers to customers with a wide range of customer premises technology, making us an end-to-end service provider," said Tom Richards, executive vice president, Qwest business markets group. "MNET affects more than 620 cities and 87 counties across the state, and Qwest has the resources and breadth to support such a vast network."

About Qwest(R) Government Education Services
Qwest Government Education Services is a dedicated sales and customer support channel for the public sector. Qwest is a leader in providing voice, video, data and IP solutions to more than ten thousand states, cities, counties, municipal governments, public school systems, public institutions of higher learning and Native American tribal governments.

About Qwest
Qwest offers a unique and powerful combination of 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. For more information on Qwest, and its various operating subsidiaries, please go to www.qwest.com.