EXHIBIT 5.1
 
                   FORM OF OPINION OF O'MELVENY & MYERS LLP
 
                     [LETTERHEAD OF O'MELVENY & MYERS LLP]
 
                                       , 1998
 
Qwest Communications International Inc.
555 Seventeenth Street
Denver, Colorado 80202
 
          Re: Registration Statement on Form S-4 filed April  , 1998
 
Ladies and Gentlemen:
 
  We have acted as special counsel to Qwest Communications International Inc.,
a Delaware corporation ("Qwest"), in connection with the Agreement and Plan of
Merger dated as of March 8, 1998 (the "Merger Agreement"), among LCI
International, Inc., a Delaware corporation ("LCI"), Qwest and Qwest 1998-L
Acquisition Corp., a Delaware corporation ("Qwest Subsidiary"), and the
Registration Statement on Form S-4, excluding the documents incorporated in it
by reference (the "Registration Statement") filed by Qwest with the Securities
and Exchange Commission (the "Commission") under the Securities Act of 1933,
as amended (the "Securities Act"). Except as otherwise indicated, capitalized
terms used in this opinion and defined in the Registration Statement will have
the meanings given in the Registration Statement.
 
  In our capacity as such counsel, we have examined originals or copies of
those corporate and other records and documents we considered appropriate,
including the following:
 
    (a) the Registration Statement;
 
    (b) the Merger Agreement;
 
    (c) the Amended and Restated Certificate of Incorporation of Qwest (the
  "Qwest Certificate of Incorporation"); and
 
    (d) the bylaws of Qwest (the "Qwest Bylaws").
 
  We also have examined the Registration Statement for purposes of registering
shares of Qwest Common Stock to be issued in connection with the Merger
Agreement (the "Securities") under the Securities Act and the Joint Proxy
Statement/Prospectus contained in the Registration Statement, excluding the
documents incorporated in it by reference (the "Prospectus").
 
  As to relevant factual matters, we have relied upon, among other things, the
representations and warranties contained in the Merger Agreement. In addition,
we have obtained and relied upon those certificates of public officials we
considered appropriate.
 
  We have assumed the genuineness of all signatures, the authenticity of all
documents submitted to us as originals and the conformity with originals of
all documents submitted to us as copies. We have assumed the authorization,
execution and delivery of all documents, including, without limitation, the
Merger Agreement, and the satisfaction or waiver of the conditions to the
consummation of the transactions contemplated by the Merger Agreement.
 
  For purposes of this opinion, we have assumed that the per share
consideration paid to Qwest upon issuance of the Securities will exceed the
par value of a share of Qwest Common Stock and that there will be an adequate
number of authorized shares of Qwest Common Stock available for issuance at
the time of any issuance of the Securities.

 
  On the basis of such examination, our reliance upon the assumptions in this
opinion and our consideration of those questions of law we considered
relevant, and subject to the limitations and qualifications in this opinion,
we are of the opinion that the Securities have been duly authorized by all
necessary corporate action on the part of Qwest and, upon issuance of the
Securities in accordance with the Merger Agreement and the countersigning of
the certificate or certificates representing the Securities by a duly
authorized signatory of the registrar for shares of Qwest Common Stock, the
Securities will be validly issued, fully paid and non-assessable.
 
  The law covered by this opinion is limited to the present federal law of the
United States, the present law of the State of New York and the General
Corporation Law of the State of Delaware, in each case as in effect on the
date hereof. We express no opinion as to the laws of any other jurisdiction
and no opinion regarding the statutes, administrative decisions, rules,
regulations or requirements of any county, municipality, subdivision or local
authority of any jurisdiction. Additionally, we express no opinion concerning
federal or state securities laws or regulations or compliance with fiduciary
requirements, except as otherwise expressly stated herein.
 
  This opinion is furnished by us as special counsel for Qwest and may be
relied upon by you only in connection with the execution and delivery of the
Merger Agreement and issuance of the Securities as contemplated therein. It
may not be used or relied upon by you for any other purpose or by any other
person, nor may copies be delivered to any other person, without in each
instance our prior written consent.
 
  We hereby consent to the filing of this opinion as an exhibit to the
Registration Statement and to the reference to us under the caption "Legal
Opinion" in the Prospectus forming a part of the Registration Statement. In
giving such consent, we do not thereby admit that we are in the category of
persons whose consent is required under Section 7 of the Securities Act.
 
                                          Respectfully submitted,