<ARTICLE> 5
<LEGEND>
THIS SCHEDULE CONTAINS SUMMARY FINANCIAL INFORMATION EXTRACTED FROM THE
CONSOLIDATED BALANCE SHEETS OF AVTEL COMMUNICATIONS, INC. AND SUBSIDIARIES AS OF
JUNE 30, 1998 AND THE RELATED CONSOLIDATED STATEMENTS OF OPERATIONS AND CASH
FLOWS FOR THE SIX MONTHS THEN ENDED AND IS QUALIFIED IN ITS ENTIRETY BY
REFERENCE TO SUCH FINANCIAL STATEMENTS.
</LEGEND>
<RESTATED>
<MULTIPLIER> 1,000

                             
<PERIOD-TYPE>                   6-MOS
<FISCAL-YEAR-END>                          DEC-31-1998
<PERIOD-START>                             JAN-01-1998
<PERIOD-END>                               JUN-30-1998
<CASH>                                           2,462
<SECURITIES>                                         0
<RECEIVABLES>                                    6,910
<ALLOWANCES>                                         0
<INVENTORY>                                          0
<CURRENT-ASSETS>                                12,577
<PP&E>                                           1,661
<DEPRECIATION>                                       0
<TOTAL-ASSETS>                                  15,626
<CURRENT-LIABILITIES>                            9,193
<BONDS>                                              0
<PREFERRED-MANDATORY>                                0
<PREFERRED>                                          1
<COMMON>                                           113
<OTHER-SE>                                       5,259
<TOTAL-LIABILITY-AND-EQUITY>                    15,626
<SALES>                                              0
<TOTAL-REVENUES>                                23,740
<CGS>                                                0
<TOTAL-COSTS>                                   17,644
<OTHER-EXPENSES>                                 9,929
<LOSS-PROVISION>                                     0
<INTEREST-EXPENSE>                                  29
<INCOME-PRETAX>                                (3,785)
<INCOME-TAX>                                     (717)
<INCOME-CONTINUING>                            (3,068)
<DISCONTINUED>                                       0
<EXTRAORDINARY>                                      0
<CHANGES>                                            0
<NET-INCOME>                                   (3,068)
<EPS-BASIC>                                      (.32)
<EPS-DILUTED>                                    (.32)