<PAGE>
 
                                 UNITED STATES

                       SECURITIES AND EXCHANGE COMMISSION

                             Washington, D.C. 20549
    
                                   FORM 10-Q/A     


[X]  Quarterly Report pursuant to Section 13 or 15(d) of the Securities 
     Exchange Act of 1934

     For the quarterly period ended June 30, 1996

                                       or

[_]  Transition Report Pursuant to Section 13 or 15(d) of the Securities
     Exchange Act of 1934

     For the transition period from____________  to ______________

                         Commission File Number 1-14322

                           EXCEL COMMUNICATIONS, INC.

             (Exact name of registrant as specified in its charter)

           Delaware                                        75-2624939
(State or other jurisdiction of                         (IRS Employer
 incorporation or organization)                          Identification No.)
 
8750 North Central Expressway, Dallas, Texas   Suite 2000        75231
        (Address of principal executive offices)             (Zip Code)

      Registrant's telephone number, including area code  (214)  863-8000

         

Indicate by check mark whether the registrant (1) has filed all reports required
to be filed by Section 13 or 15 (d) of the Securities Exchange Act of 1934
during the preceding 12 months (or for such shorter period that the registrant
was required to file such reports), and (2) has been subject to such filing
requirements for the past 90 days.
   
                                Yes X       No     

         
As of August 6, 1996, the registrant had outstanding 108,800,000 shares of $.001
par value common stock.
    
                                Amendment No. 1
                                ---------------

     The undersigned registrant hereby files this Amendment No. 1 for the 
purpose of refiling Exhibit 10.5.  In addition, at the time the Form 10-Q with 
respect to the quarterly period ended June 30, 1996 was initially filed, the 
undersigned registrant was not subject to the filing requirements of Section 13 
of the Securities Exchange Act of 1934 for at least 90 days. The front page of
this Form 10Q/A has been changed to indicate that the undersigned registrant,
which as of the date of this filing has been so subject for at least 90 days,
has filed all required reports during the period it has been subject to Section
13 of the Securities Exchange Act of 1934.     

<PAGE>
     
                  EXCEL COMMUNICATIONS, INC. AND SUBSIDIARIES
                                   FORM 10-Q/A

PART II.   OTHER INFORMATION


ITEM 6.  Exhibits and Reports on Form 8-K

         (a) Exhibits: The exhibits filed as part of this report are set forth 
             in the Index of Exhibits on page 4 of this report.

 
         (b) Reports on Form 8-K:
 
             1)  Current report on Form 8-K dated June 3, 1996 regarding the 
                  Company's carrier contract with WorldCom Network Services, 
                  Inc.

 
             2)  Current report on Form 8-K dated June 26, 1996 regarding the 
                  Company's carrier contract with MCI Telecommunications, Corp.


             3)  Current report on Form 8-K dated August 28, 1996 regarding the 
                  appointment of Ron McDougall to the Company's Board of
                  Directors.

                                       2
     
<PAGE>
    
                  EXCEL COMMUNICATIONS, INC. AND SUBSIDIARIES
                                   FORM 10-Q/A


                                   SIGNATURE


Pursuant to the requirements of the Securities Exchange Act of 1934, the
registrant has duly caused this report to be signed on its behalf by the
undersigned thereunto duly authorized.


                                            Excel Communications, Inc.



Date: October 10, 1996                       /s/  John J. McLaine
     ------------------------                  --------------------------------

                                                     John J. McLaine
                                                     Executive Vice President,
                                                     Chief Financial Officer
                                                     and Secretary



Date: October 10, 1996                       /s/  Craig E. Holmes
     ------------------------                  --------------------------------

                                                     Craig E. Holmes
                                                     Vice President and
                                                     Chief Accounting Officer
 




                                      3

    
<PAGE>
 
                  EXCEL COMMUNICATIONS, INC. AND SUBSIDIARIES
                                 EXHIBIT INDEX

    
The following exhibits are included in this Quarterly Report on Form 10-Q/A: 
     

<TABLE>   
<CAPTION>
 
Exhibit Number                         Exhibit Description
-------------                          -------------------
 
<S>                          <C>

 3.1                         Certificate of Incorporation of the Company dated
                             December 19, 1995, as amended January 11, 1996
                             (incorporated herein by reference to Exhibit 3.1 to
                             the Company's Registration Statement on Form S-1
                             (File No. 333-1076))

 3.2                         Bylaws of the Company (incorporated herein by 
                             reference to Exhibit 3.2 to the Company's
                             Registration Statement on Form S-1 (File No. 333-
                             1076))

10.1                         Telecommunications Services Agreement, dated May
                             31, 1996, between WorldCom Network Services, Inc.
                             d/b/a WilTel ("WilTel") and Excel Telecommunications,
                             Inc.+

10.2                         Program Enrollment Terms, dated May 31, 1996,
                             between WilTel and Excel Telecommunications, Inc.*+
 
10.3                         Service Schedule, dated May 31, 1996, between
                             WilTel and Excel Telecommunications, Inc.*+
 
10.4                         Amendment No. 3 to Excel Reseller Services
                             Agreement, dated February 20, 1995 and effective
                             April 1, 1995, between Frontier Communications
                             Services, Inc. and Excel Telecommunications, Inc.+
 
10.5                         Carrier Agreement, dated June 26, 1996, between
                             MCI Telecommunications Corporation and Excel 
                             Telecommunications, Inc.*
 
11                           Computation of Net Income per Share+
 
27                           Financial Data Schedule as of June 30, 1996+
 
</TABLE>    
    
* Confidential treatment requested. A series of XXX's have been inserted in
  these exhibits to indicate redactions in such exhibits for which confidential
  treatment has been requested with certain exceptions as set forth below in
  which a series of XXX's were a part of such exhibit. The redacted portions of
  these agreements have been separately filed with the Secretary of the
  Commission.      

  1) Exhibit 10.2, page 4 of 16, (NPA-NXX)
  2) Exhibit 10.5, page 15, paragraph 19(f) (10XXX)
  3) Exhibit 10.5, page 17, paragraph 22 (10XXX)
  4) Exhibit 10.5, Attachment 2, page 1, paragraph (1)(b) (950-XXXX)
  5) Exhibit 10.5, Attachment 2, page 2, paragraph (1)(f) (950-XXXX, 
     1-800-XXX-XXXX, 10XXX)
   
+ Previously filed with and incorporated by reference to the exhibit of the
  same number to the Company's Quarterly Report on Form 10-Q filed August 6,
  1996, File no. 1-14322     



                                      4