Exhibit 3.1

                                State of Delaware
                                                                          PAGE 1
                        Office of the Secretary of State

                         ------------------------------

      I, EDWARD J. FREEL, SECRETARY OF STATE OF THE STATE OF DELAWARE, DO HEREBY
CERTIFY THE ATTACHED IS A TRUE AND CORRECT COPY OF THE CERTIFICATE OF AMENDMENT
OF "ALEC ACQUISITION CORPORATION", CHANGING ITS NAME FROM "ALEC ACQUISITION
CORPORATION" TO "ALASKA COMMUNICATIONS SYSTEMS HOLDINGS, INC.", FILED IN THIS
OFFICE ON THE NINTH DAY OF APRIL, A.D. 1999, AT 4 O'CLOCK P.M.


                                           /s/ Edward J. Freel
                                 [SEAL]    -----------------------------------
                                           Edward J. Freel, Secretary of State

2918478 8100                               AUTHENTICATION: 9725659

991177441                                           DATE: 05-05-99


                            CERTIFICATE OF AMENDMENT
                                       OF
                          CERTIFICATE OF INCORPORATION

ALEC Acquisition Corporation, a corporation organized and existing under and by
virtue of the General Corporation Law of the State of Delaware, DOES HEREBY
CERTIFY:

      FIRST: setting forth a proposed amendment to the Certificate of
Incorporation of said corporation, declaring said amendment to be advisable and
calling a meeting of the stockholders of said corporation for consideration
thereof. The resolution setting forth the proposed amendment as follows: The
name of the corporation has been changed to Alaska Communications Systems
Holdings, Inc.

      SECOND: That thereafter, pursuant to resolution of its Board of Directors,
a special meeting of the stockholders of said corporation was duly called and
held, upon at which the necessary number of shares as required by statues were
voted in favor of the amendment.

      THIRD: That said amendment duly adopted in accordance with the provisions
of Section 242 of the General Corporation Law of the State of Delaware.

      IN WITNESS WHEREOF, ALEC Acquisition Corporation has caused this
certificate to be signed by Deborah Johnson Harwood, its Vice President and
Corporate Secretary this 26th day of March 1999.

                                  ALEC ACQUISITION CORPORATION


                                  By: /s/ Deborah Johnson Harwood
                                      -----------------------------
                                  Title: Vice President & Secretary
                                         --------------------------
                                         Deborah Johnson Harwood

     STATE OF DELAWARE
    SECRETARY OF STATE
 DIVISION OF CORPORATIONS
FILED 04:00 PM 04/09/1999
   991140257 -- 2918478


                         UNANIMOUS CONSENT OF DIRECTORS
                        PROPOSING AND DECLARING ADVISABLE
                               AN AMENDMENT OF THE
                          CERTIFICATE OF INCORPORATION
                                       OF
                          ALEC ACQUISITION CORPORATION

      WE, THE UNDERSIGNED, being all of the members of the board of directors of
ALEC Acquisition a corporation organized and existing under the laws of the
State of Delaware, DO HEREBY, pursuant to Sections 141 and 242 of the General
Corporation Law of the State of Delaware, propose and declare advisable the
following amendment to the Certificate of Incorporation: The name of the
corporation has been changed to Alaska Communications Systems Holdings, Inc. and
hereby authorize the proper officers of this corporation, if the stockholders
adopt said amendment, to file the necessary certificate effecting said amendment
with the Secretary of State of Delaware and to file with the proper state
official of any state I which this corporation is authorized to do business as a
foreign corporation such evidence of said amendment and/or any other instrument
as may be required by the laws of such state.

      WITNESS our hands this 26th day of March.

                                    ALEC ACQUISITION CORPORATION


                                    By: /s/ W. Dexter Paine III
                                        -------------------------------
                                    Title: Director/W. Dexter Paine III


                                    By: /s/ Sanjay Swani
                                        -------------------------------
                                    Title: Sanjay Swani/Director


                        UNANIMOUS CONSENT OF SHAREHOLDER
                        PROPOSING AND DECLARING ADVISABLE
                               AN AMENDMENT OF THE
                          CERTIFICATE OF INCORPORATION
                                       OF
                          ALEC ACQUISITION CORPORATION

      WE, THE UNDERSIGNED, being the sole shareholder of ALEC Acquisition a
corporation organized and existing under the laws of the State of Delaware, DO
HEREBY, pursuant to Sections 141 and 242 of the General Corporation Law of the
State of Delaware, propose and declare advisable the following amendment to the
Certificate of Incorporation: The name of the corporation has been changed to
Alaska Communications Systems Holdings, Inc. and hereby authorize the proper
officers of this corporation, if the stockholders adopt said amendment, to file
the necessary certificate effecting said amendment with the Secretary of State
of Delaware and to file with the proper state official of any state I which this
corporation is authorized to do business as a foreign corporation such evidence
of said amendment and/or any other instrument as may be required by the laws of
such state.

      WITNESS our hands this 26th day of March.

                                    ALEC HOLDINGS, INC.


                                    By: /s/ W. Dexter Paine III
                                        -------------------------------
                                    Title: Director/W. Dexter Paine III


                                    By: /s/ Sanjay Swani
                                        -------------------------------
                                    Title: Sanjay Swani/Director