<PAGE>   1


                    U.S. SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, DC  20549
                               FORM 10-QSB/A-1

(Mark One)


  X    Quarterly report Under Section 13 or 15(d) of the Securities Exchange Act
-----  of 1934

For the quarterly period ended September 30, 1995
                               ------------------

       Transition report under Section 13 or 15(d) of the Exchange Act
-----

For the transition period from                      to
                               --------------------    -------------------

Commission file number 0-16715
                       ---------------------------------------------------


                          PHONETEL TECHNOLOGIES, INC.
  -------------------------------------------------------------------------
       (Exact Name of Small Business Issuer as Specified in its Charter)


               OHIO                                   34-1462198
 -----------------------------------             --------------------
   (State or Other Jurisdiction of                 (I.R.S. Employer
   Incorporation or Organization)                 Identification No.)



   1127 Euclid Avenue, 650 Statler Office Tower, Cleveland, OH  44115-1601
  -------------------------------------------------------------------------
                   (Address of Principal Executive Offices)


                                 (216) 241-2555
  -------------------------------------------------------------------------
                (Issuer's Telephone Number, Including Area Code)


         Check whether the issuer:  (1) filed all reports required to be filed
by Section 13 or 15(d) of the Exchange Act during the past 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
     ---------                ---------


                      APPLICABLE ONLY TO CORPORATE ISSUERS


         State the number of shares outstanding of each of the issuer's classes
of common equity, as of the latest practicable date:  AS OF NOVEMBER 10, 1995,
14,641,114 SHARES OF THE REGISTRANT'S COMMON STOCK, $.01 PAR VALUE, WERE
OUTSTANDING.

         Traditional Small Business Disclosure Format (check one):

Yes      X                No
     ---------                ---------

<PAGE>   2

                          PART II.  OTHER INFORMATION


ITEMS 6.  EXHIBITS AND REPORTS ON FORM 8-K


     (a)     Exhibits:

            (27)  Financial Data Schedule

     
  
SIGNATURES



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 hereunto duly authorized.



                                       PHONETEL TECHNOLOGIES, INC.
                                              (Registrant)


Date:  January 3, 1996                     /s/ Daniel J. Moos
                                           ------------------
                                           Daniel J. Moos
                                           Executive Vice President 
                                           Treasurer and
                                           Chief Financial Officer