1
                                                                    Exhibit 5.1

                                  June 14, 1996

                                                                      09-098-017

IXC Communications, Inc.
Atlantic States Microwave Transmission Company
Central States Microwave Transmission Company
IXC Carrier, Inc.
IXC Long Distance, Inc.
Link Net International, Inc.
Rio Grande Transmission, Inc.
Telcom Engineering, Inc.
Tower Communication Systems Corp.
West Texas Microwave Company
Western States Microwave Transmission Company
2000 Plaza on the Lake, Suite 200
Austin, Texas  78746

         Re: IXC Communications, Inc., et. al. -- 12 1/2% Series A and Series B
             Senior Notes due October 1, 2005 -- Registration Statement on Form
             S-4 (File No. 333-2936)

Ladies and Gentlemen:

         We have acted as counsel to IXC Communications, Inc., a Delaware
corporation (the "Company"), and each of Atlantic States Microwave Transmission
Company, a Nevada corporation, Central States Microwave Transmission Company, an
Ohio corporation, IXC Carrier, Inc., a Nevada corporation, IXC Long Distance,
Inc., a Delaware corporation, Link Net International, Inc., a Delaware
corporation, Rio Grande Transmission, Inc., a Delaware corporation, Telcom
Engineering, Inc., a Texas corporation, Tower Communication Systems Corp., an
Ohio corporation, West Texas Microwave
   2
IXC Communications, Inc.
June 14, 1996
Page 2

Company, a Texas corporation, and Western States Microwave Transmission Company,
a Nevada corporation, (each, a "Guarantor," and collectively, the
"Guarantors"), in connection with the registration under the Securities Act of
1933, as amended (the "Securities Act"), of, and the offer to exchange (the
"Exchange Offer"), the Company's 12 1/2% Series B Senior Notes due October 1,
2005 (the "New Notes") for its outstanding 12 1/2% Series A Senior Notes due
October 1, 2005 and the guarantee of the New Notes by each of the Guarantors
(collectively, the "Guarantees"). This opinion is delivered to you in connection
with the Registration Statement on Form S-4 for the aforementioned New Notes,
the Exchange Offer and the Guarantees, originally filed with the Securities and
Exchange Commission (the "Commission") under the Securities Act on April 1, 1996
(File No. 333-2936), as amended (as amended, the "Registration Statement").
Capitalized terms used herein without definition shall have the meanings given
to them in the Registration Statement.

         In rendering this opinion, we have examined copies identified to our
satisfaction as being copies of the form of the New Notes and the Indenture,
each attached as an exhibit to the Registration Statement, and originals,
counterparts or copies identified to our satisfaction as being true copies of
such other documents as we have deemed necessary or appropriate to render the
opinions given below. We have assumed the authenticity of all documents
submitted to us as originals and the conformity to authentic original documents
of all documents submitted to us as certified, conformed or photostatic copies.

         We have investigated such questions of law for the purpose of rendering
this opinion as we have deemed necessary. We are opining herein only as to the
effect on the subject transaction of United States federal law, the law of the
State of New York and the General Corporation Law of the State of Delaware. We
express no opinion with respect to compliance with state securities laws or with
respect to any state or federal fraudulent conveyance or transfer statutes.

         Based upon the foregoing and subject to the qualifications, exceptions
and limitations set forth herein, we are of the opinion that when the
Registration Statement shall become effective under the Securities Act, when the
Indenture shall become qualified under the Trust Indenture Act of 1939, as
amended, and when the New Notes shall have been duly executed and authenticated
as specified in the Indenture:
   3
IXC Communications, Inc.
June 14, 1996
Page 3

         1. The Indenture constitutes the legally, valid and binding obligation
of the Company and each of the Guarantors.

         2. The New Notes will constitute the legally, valid and binding
obligations of the Company and each of the Guarantors.

         3. The Guarantees will constitute the legally, valid and binding
obligations of each of the Guarantors.

         The enforceability of the Indenture, the New Notes and the Guarantees
is subject to the following exceptions, limitations and qualifications:

            (a) the effect upon the Indenture, the New Notes or the Guarantees
of bankruptcy, insolvency, fraudulent conveyance or transfer, reorganization,
moratorium or other similar laws now or hereafter in effect relating to
creditors rights generally;

            (b) general principles of equity, whether considered in a proceeding
in equity or at law, and the discretion of the court before which any proceeding
therefor may be brought;

            (c) the unenforceability, under certain circumstances, of certain
remedial and exculpatory provisions including (i) certain self-help provisions
and provisions which purport to create evidentiary standards; (ii) provisions
which purport to restrict access to legal or equitable remedies or to waive or
release any statutory provisions or common law rights or benefits that may not
be waived or released; (iii) under certain circumstances, provisions declaring
that the failure to exercise or delay in exercising rights or remedies will not
operate as a waiver of any such right or remedy; and (iv) provisions imposing
penalties, forfeitures, late payment charges or an increase in interest rate
upon delinquency in payment or the occurrence of a default;

            (d) the unenforceability, under certain circumstances, of provisions
in agreements which purport to bind persons or entities not parties thereto;

            (e) the unenforceability, under certain circumstances, of provisions
which purport to establish consent to the subject matter jurisdiction of any
court;
   4
IXC Communications, Inc.
June 14, 1996
Page 4

            (f) the unenforceability, under circumstances, of provisions
regarding indemnification against, or contribution with respect to, liabilities
where such indemnification or contribution is contrary to public policy;

            (g) provisions that permit any person to take action or make
determinations, or to benefit from indemnities or similar undertakings, may be
subject to requirements that such action be taken or such determinations be
made, or that any action or inaction by such person that may give rise to a
request for payment under such an indemnity or similar undertaking be taken or
not taken, on a reasonable basis and in good faith;

            (h) under certain circumstances, the requirement that provisions may
be modified or waived only in writing or only in a specific instance may be
unenforceable to the extent that an oral agreement has been effected or a course
of dealing has occurred modifying such provisions;

            (i) the authority of a court to modify or limit contractual awards
of attorneys fees;

            (j) statutory provisions and case law that provide that, in certain
circumstances, a surety or guarantor may be exonerated if the creditor
materially alters the original obligation of the principal without the consent
of the guarantor, elects remedies for default which impair the subrogation
rights of the surety or guarantor against the principal or otherwise takes any
action without notifying the guarantor which materially prejudices the surety or
guarantor; and

            (k) the unenforceability, under certain circumstances, of provisions
waiving vaguely or broadly stated rights or unknown future rights and of
provisions stating that rights or remedies are not exclusive, that every right
or remedy is cumulative and may be exercised in addition to or with any other
right or remedy or that election of some particular remedy or remedies does not
preclude recourse to one or more others.

         This opinion is given in respect of the Indenture, the New Notes and
the Guarantees only, and we express no opinion as to the legality, validity or
binding effect of any collateral agreement or other document or any other matter
beyond the matters expressly set forth herein. We assume that each of the
Guarantors has received adequate consideration in connection with the
Guarantees. To the extent that the obligations of the Company and
   5
IXC Communications, Inc.
June 14, 1996
Page 5

each of the Guarantors under the Indenture may be dependent upon such matters,
we assume for purposes of this opinion that the Trustee is duly organized,
validly existing and in good standing under the laws of its jurisdiction of
organization; that the Trustee is duly qualified to engage in the activities
contemplated by the Indenture; that the Indenture has been duly authorized,
executed and delivered by the Trustee and constitutes the valid, binding and
enforceable obligation of the Trustee; that the Trustee is in compliance,
generally and with respect to acting as a trustee under the Indenture, with all
applicable laws and regulations; and that the Trustee has the requisite
corporate and legal power and authority to perform its obligations under the
Indenture.

         We inform you that Carl W. McKinzie, a principal in our firm, is a
director of the Company and each of the Guarantors and stockholder of the
Company and the Company has granted an option covering shares of common stock to
another principal in our firm.

         We hereby consent to the filing of this opinion as an exhibit to the
Registration Statement and to the reference to this firm under the caption
"Legal Matters" in the Prospectus which is 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 or the
rules and regulations of the Commission thereunder.

                                                Very truly yours,

                                                /s/ RIORDAN & MCKINZIE