DENVER, AUGUST 9, 2005 ? Qwest Communications International Inc. (NYSE: Q) today announced that it has won a new multimillion dollar agreement from Blue Cross and Blue Shield of Minnesota for high-end data networking services. The contract, worth approximately $3 million over three years, enables Blue Cross to set up a redundant network to support the company in the event of a disaster or an outage on its primary network.

Qwest will provide metro optical Ethernet services of bandwidth up to 100 Mbps, and 20 private routed networks between Blue Cross?s offices and a state-of-the-art Qwest CyberCenter?. Also, Blue Cross will install dedicated iQ Networking? ports at three sites using bandwidth up to OC-192.

?This is an extensive, strategic project for Blue Cross that will give us business continuity in the event of a disaster, ? said Mike McKuras, vice president of technology infrastructure services, Blue Cross and Blue Shield of Minnesota. ?Qwest is our strategic partner for this effort because they were able to offer us the significant high-speed bandwidth to make this project work and because they understood our needs and developed a specialized plan to help us.?

?We?ve been working with Blue Cross since 1996,? said Thomas Richards, executive vice president, business markets group for Qwest. ?We are thrilled to have expanded our relationship and been chosen to deliver the massive data networking infrastructure to support this customer?s business plan. Qwest is one of only a few companies with the capability to serve customers with extremely high bandwidth requirements.?

About Blue Cross and Blue Shield of Minnesota

Blue Cross and Blue Shield of Minnesota, with headquarters in the St. Paul suburb of Eagan, was chartered in 1933 as Minnesota?s first health plan and continues to carry out its charter mission today: to promote a wider, more economical and timely availability of health services for the people of Minnesota. A not-for-profit, taxable organization, Blue Cross is the largest health plan based in Minnesota, covering 2.6 million members in Minnesota and nationally through its health plans or plans administered by its affiliated companies. Blue Cross and Blue Shield of Minnesota is an independent licensee of the Blue Cross and Blue Shield Association, headquartered in Chicago. Visit www.bluecrossmn.com.

About Qwest

Qwest Communications International Inc. (NYSE: Q) is a leading provider of high-speed Internet, data, video and voice services. With approximately 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.