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