1
                                                                    EXHIBIT 23.3


                          INDEPENDENT AUDITORS' CONSENT

      We consent to the incorporation by reference in Registration Statement on
Form S-8 (File No. 333-11409), Registration Statement on Form S-8 (File No.
333-18467), Registration Statement on Form S-8 (File No. 333-49817),
Registration Statement on Form S-8 (File No. 333-66361), Registration Statement
on Form S-8 (File No. 333-66367), Amendment No. 1 to Registration Statement on
Form S-3 (File No. 333-33421) and Amendment No. 1 to Registration Statement on
Form S-3 (File No. 333-52433) of our report on National Teleservice, Inc. dated
July 28, 1997, appearing in this Form 10-K of IXC Communications, Inc. dated
March 26, 1999.

                                       /s/  DELOITTE & TOUCHE LLP

Minneapolis, Minnesota
   March 26, 1999