Denver, May 5, 1999 ? Qwest Communications International Inc. (Nasdaq: QWST), a leading Internet communications company, today announced its shareowners overwhelmingly approved a measure to increase the number of authorized Qwest shares from 625 million to more than 2.02 billion. A portion of the additional shares will be used for the company?s upcoming two-for-one stock split, which will occur on May 24, 1999. Company officials said that the remaining shares would be used to support Qwest?s continued global expansion and other strategic initiatives.

About Qwest

Qwest Communications International Inc. (Nasdaq: QWST) is a leader in reliable and secure broadband Internet-based data, voice and image communications for businesses and consumers. Headquartered in Denver, Qwest has more than 9,000 employees working in North America, Europe and Mexico. The Qwest Macro Capacity® Fiber Network, designed with the newest optical networking, will span more than 18,500 route miles in the United States when it is completed by mid-1999, and an additional 315-mile network route that will be completed by the end of the year. In addition, Qwest and KPN, the Dutch telecommunications company, have formed a venture to build and operate a high-capacity European fiber optic, Internet Protocol-based network that has 2,100 miles and will span 9,100 miles when it is completed in 2001. Qwest also has nearly completed a 1,400-mile network in Mexico. For more information, please visit the Qwest web site at

This release may contain 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 Qwest with the SEC, 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 potential fluctuations in quarterly results, dependence on new product development, rapid technological and market change, failure to complete the network on schedule and on budget, financial risk management and future growth subject to risks, Qwest's ability to achieve Year 2000 compliance, and adverse changes in the regulatory or legislative environment. 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.

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

Contact Information
Qwest Media Contact
Tyler Gronbach
(303) 992-2155