EXHIBIT 23.8
    
 
   
    We hereby consent to the inclusion of our opinion dated September 17, 1997
in the Joint Proxy Statement/Prospectus which forms a part of the Registration
Statement (No. 333-37377) on Form S-4 of LCI International, Inc. In giving such
consent, we do not admit that we come within the category of persons whose
consent is required under Section 7 of the Securities Act of 1933, as amended,
or the rules and regulations of the Securities and Exchange Commission
thereunder, nor do we thereby admit that we are experts with respect to any part
of such Registration Statement within the meaning of the term "experts" as used
in the Securities Act of 1933, as amended, or the rules and regulations of the
Securities and Exchange Commission thereunder.
    
 
   
                                          LEHMAN BROTHERS INC.
                                          By:/s/ Adam D. Shepard
                                             Vice President
    
 
   
November 6, 1997