Exhibit 23.1 Consent of Independent Auditors ------------------------------- THE BOARD OF DIRECTORS INTELCOM GROUP INC.: We consent to the incorporation by reference in the registration statement (No. 333-4569) on Form S-4 of IntelCom Group (U.S.A.), Inc. and IntelCom Group Inc. of our reports dated December 8, 1995, relating to the consolidated balance sheets of IntelCom Group Inc. and subsidiaries as of September 30, 1995 and 1994, and the related consolidated statements of operations, shareholders' equity, and cash flows for each of the years in the three-year period ended September 30, 1995, and related schedule, which reports appear in the September 30, 1995 annual report on Form 10-K/A of IntelCom Group Inc. and to the reference to our firm under the heading "Experts" in the prospectus. KPMG PEAT MARWICK LLP Denver, Colorado June 24, 1996