1
                                                                     EXHIBIT 3.5


                     RESTATED CERTIFICATE OF INCORPORATION

                                       OF

                                   VERIO INC.


         Verio Inc., a corporation organized and existing under and by virtue of
the General Corporation Law of the State of Delaware (the "Corporation"),

         DOES HEREBY CERTIFY:

         1. That the name of the Corporation is Verio Inc. The Corporation was
originally incorporated under the same name; and the original Certificate of
Incorporation and the Restated Certificate of Incorporation of the Corporation
were filed with the Secretary of State of the State of Delaware on the 1st day
of March, 1996, and the 19th day of November, 1997, respectively.

         2. That at a meeting of the Board of Directors of Verio Inc. duly held
on February 18, 1998, resolutions were duly adopted setting forth the proposed
amendment and restatement of the Restated Certificate of Incorporation of the
Corporation and declaring said amendment and restatement to be advisable. The
resolution setting forth the proposed amendment and restatement is as follows:

                  RESOLVED, that the Restated Certificate of Incorporation of
         the Corporation be, and it hereby is, amended and restated in its
         entirety to read as set forth in the attached Second Restated
         Certificate of Incorporation.

         3. That thereafter, the Directors and the stockholders of the
Corporation took action by executing a written consent in lieu of a meeting in
accordance with Section 108(c) and Section 228(a), respectively, of the General
Corporation Law of the State of Delaware.

         4. That said amendment and restatement was duly adopted in accordance
with the provisions of Sections 242 and 245 of the General Corporation Law of
the State of Delaware. This Second Restated Certificate of Incorporation
restates and integrates and further amends the provisions of the Restated
Certificate of Incorporation of the Corporation.

                                       1

   2

         IN WITNESS WHEREOF, the Corporation has caused this Second Restated
Certificate of Incorporation to be signed by its duly authorized officer, this
26th day of May, 1998.


                                   VERIO INC.



                                   By: /s/ Justin L. Jaschke
                                      ------------------------------------ 
                                       Justin L. Jaschke
                                       Chief Executive Officer



                                       2

   3

                  SECOND RESTATED CERTIFICATE OF INCORPORATION

                                       OF

                                   VERIO INC.


                                   ARTICLE ONE

         The name of the Corporation is Verio Inc.

                                   ARTICLE TWO

         The address of the registered office of the Corporation in the State of
Delaware is:

                           Corporation Service Company
                           1013 Service Road
                           Wilmington, Delaware 19805
                           County of New Castle

         The name of the Corporation's registered agent at such address is the
Corporation Service Company.

                                  ARTICLE THREE

         The nature of the business or purposes to be conducted or promoted is
to engage in any lawful act or activity for which corporations may be organized
under the General Corporation Law of the State of Delaware.

                                  ARTICLE FOUR

                                1. CAPITAL STOCK

         The total number of shares of all classes of stock that the Corporation
is authorized to issue is one hundred thirty-seven million five hundred thousand
(137,500,000) shares, consisting of one hundred twenty-five million
(125,000,000) shares of Common Stock, par value ($.001) per share, and twelve
million five hundred thousand (12,500,000) shares of Preferred Stock, par value
($.001) per share.

         Any of the shares of Preferred Stock may be issued from time to time in
one or more series. Subject to the limitations and restrictions set forth in
this Article Four, the Board of Directors or a Committee of the Board of
Directors, to the extent permitted by law and the bylaws of the Corporation or a
resolution of the Board of Directors, by resolution or resolutions, is
authorized to create or provide for any such series, and to fix the
designations, preferences and relative, participating, optional or other special
rights, and qualifications, limitations or 


                                       1

   4



restrictions thereof, including, without limitation, the authority to fix or
alter the dividend rights, dividend rates, conversion rights, exchange rights,
voting rights, rights and terms of redemption (including sinking and purchase
fund provisions), the redemption price or prices, the dissolution preferences
and the rights in respect to any distribution of assets of any wholly unissued
series of Preferred Stock and the number of shares constituting any such series,
and the designation thereof, or any of them and to increase or decrease the
number of shares of any series so created, subsequent to the issue of that
series but not below the number of shares of such series then outstanding. In
case the number of shares of any series shall be so decreased, the shares
constituting such decrease shall resume the status which they had prior to the
adoption of the resolution originally fixing the number of shares of such
series.

         There shall be no limitation or restriction on any variation between
any of the different series of Preferred Stock as to the designations,
preferences and relative, participating, optional or other special rights, and
the qualifications, limitations or restrictions thereof; and the several series
of Preferred Stock may, except as otherwise expressly provided herein, vary in
any and all respects as fixed and determined by the resolution or resolutions of
the Board of Directors or by Committee of the Board of Directors, providing for
the issuance of the various series; provided, however, that all shares of any
one series of Preferred Stock shall have the same designation, preferences and
relative, participating, optional or other special rights and qualifications,
limitations and restrictions.

         Except as otherwise required by law, or as otherwise fixed by
resolution or resolutions of the Board of Directors with respect to one or more
series of Preferred Stock, the entire voting power and all voting rights shall
be vested exclusively in the Common Stock, and each stockholder of the
Corporation who at the time possesses voting power for any purpose shall be
entitled to one vote for each share of such stock standing in his name on the
books of the Corporation.

                              2. BOARD OF DIRECTORS

         (a)  Number, Qualifications and Term of Office.

                  (i) Except as otherwise provided herein or the General
         Corporation Law of the State of Delaware, the business and affairs of
         the Corporation shall be managed by or under the direction of a board
         of directors consisting of one or more members.

                  (ii) Directors need not be stockholders of the Corporation.

                  (iii) The number of directors shall be fixed from time to
         time, within the limits specified in the Bylaws, by a Bylaw or
         amendment thereof duly adopted by the vote of a majority of the shares
         entitled to vote represented at a duly held meeting at which a quorum
         is present, or by the board of directors.

                  (iv) The directors shall be divided into three classes,
         designated Class I, Class II and Class III, as nearly equal in number
         as the then total number of directors permits, 


                                       2

   5

         serving staggered terms so that the initial terms of each such class
         will expire, respectively, at the first, second and third succeeding
         annual meetings of the stockholders held following the initial public
         offering of the Corporation's Common Stock. At each such succeeding
         annual meeting of stockholders, directors elected to succeed those
         directors whose terms are expiring at such meeting shall be elected for
         a term of office to expire at the third succeeding annual meeting of
         stockholders following such election. If the number of directors is
         changed, any increase or decrease shall be apportioned among the
         classes so as to maintain the number of directors in each class as
         nearly equal as possible, and any additional directors of any class
         elected to fill a vacancy resulting from an increase in such class
         shall hold office for a term that shall coincide with the remaining
         term of that class, but in no case will a decrease in the number of
         directors shorten the term of any incumbent director. Notwithstanding
         the foregoing, whenever the holders of any one or more classes or
         series of preferred stock issued by the Corporation shall have the
         right, voting separately by class or series, to elect directors at an
         annual or special meeting of stockholders, the election, term of
         office, filling of vacancies and other features of such directorships
         shall be governed by the terms of this Certificate of Incorporation or
         the Bylaws applicable thereto, and such directors so elected shall not
         be divided into classes pursuant to this Section 2 unless expressly
         provided by such terms.

                  (v) Any amendment, change or repeal of this Section 2, or any
         other amendment to this Certificate of Incorporation that will have the
         effect of permitting circumvention of or modifying this Section 2,
         shall require the favorable vote, at a stockholders' meeting, of the
         holders of at least eighty percent (80%) of the then-outstanding shares
         of stock of the Corporation entitled to vote.

                  (vi) Except as provided in paragraph (b) below, the directors
         shall be elected by a plurality vote of the shares represented in
         person or by proxy at the stockholders annual meeting in each year and
         entitled to vote on the election of directors. Elected directors shall
         hold office until the next annual meeting for the years in which their
         terms expire and until their successors shall be duly elected and
         qualified. If, for any cause, the board of directors shall not have
         been elected at an annual meeting, they may be elected as soon
         thereafter as convenient at a special meeting of the stockholders
         called for that purpose in the manner provided in this Certificate of
         Incorporation or the Bylaws.

         (b) Vacancies. Except as otherwise provided by the Certificate of
Incorporation or any amendments thereto, vacancies and newly created
directorships resulting from any increase in the number of authorized directors
may be filled by a majority of the directors then in office, although less than
a quorum, or by a sole remaining director, and each director so elected shall
hold office for the unexpired portion of the term of the director whose place
shall be vacant, and until his successor shall have been duly elected and
qualified. A vacancy in the board of directors shall be deemed to exist under
this paragraph (b) in the case of the death, removal or resignation of any
director, or if the stockholders fail at any meeting of stockholders at which
directors are to be elected to elect the number of directors then constituting
the whole board.

                                       3

   6

         (c) Resignation. Any director may resign by delivering his written
resignation to the Corporation at its principal office, addressed to the
president or secretary. Such resignation shall be effective upon receipt unless
it is specified to be effective at some other time or upon the happening of some
other event. When one or more directors shall resign from the board, effective
at a future date, a majority of the directors then in office, including those
who have so resigned, shall have power to fill such vacancy or vacancies, the
vote thereon to take effect when such resignation or resignations shall become
effective, and each director so chosen shall hold office for the unexpired
portion of the term of the director whose place shall be vacated and until his
successor shall have been duly elected and qualified.

                                  ARTICLE FIVE

         The Corporation is to have perpetual existence.

                                   ARTICLE SIX

         In furtherance and not in limitation of the powers conferred by
statute, the Board of Directors of the Corporation is expressly authorized to
make, alter or repeal the Bylaws of the Corporation.

                                  ARTICLE SEVEN

         Meetings of stockholders may be held within or without the State of
Delaware, as the Bylaws of the Corporation may provide. The books of the
Corporation may be kept outside the State of Delaware at such place or places as
may be designated from time to time by the Board of Directors or in the Bylaws
of the Corporation. Elections of directors need not be by written ballot unless
the Bylaws of the Corporation shall so provide.

                                  ARTICLE EIGHT

         The Corporation shall indemnify, to the fullest extent permitted by
Section 145 of the General Corporation Law of Delaware, as amended from time to
time, all officers and directors of the Corporation whom it may indemnify
pursuant thereto. The personal liability of a director of the Corporation to the
Corporation or its stockholders for monetary damages for breach of fiduciary
duty as a director shall be limited to the fullest extent permitted by the
General Corporation Law of the State of Delaware, as it now exists or may
hereafter be amended. The Corporation may indemnify, to the fullest extent
permitted by Section 145 of the General Corporation Law of Delaware, as amended
from time to time, any or all employees or agents of the Corporation whom it may
indemnify pursuant thereto. Any repeal or modification of this Article by the
stockholders of the Corporation shall not adversely affect any right or
protection of an officer or director of the Corporation existing at the time of
such repeal or modification.


                                       4

   7

                                  ARTICLE NINE

         The Corporation expressly elects to be governed by Section 203 of the
General Corporation Law of the State of Delaware.

                                   ARTICLE TEN

         The Corporation reserves the right to amend, alter, change or repeal
any provision contained in this Certificate of Incorporation, in the manner now
or hereafter prescribed herein and by the laws of the State of Delaware, and all
rights conferred upon stockholders herein are granted subject to this
reservation, provided, that any amendment, alteration, change or repeal of any
provision of this Certificate of Incorporation that will have the effect of
permitting circumvention of or modifying Article Four, Section 2 and Article
Eleven, shall require the favorable vote, at a stockholders' meeting, of the
holders of at least 80% of the then-outstanding shares of stock of the
Corporation entitled to vote.

                                 ARTICLE ELEVEN

         Notwithstanding anything in this Certificate of Incorporation to the
contrary, any action required or permitted to be taken by a vote of the
stockholders of the Corporation may not be taken by written consent.


                                       5

   8



         IN WITNESS WHEREOF, Verio Inc. has caused this Restated Certificate of
Incorporation to be signed by Justin L. Jaschke, its Chief Executive Officer,
this 26th day of May, 1998.

                                  By: /s/ Justin L. Jaschke
                                     -------------------------------
                                      Chief Executive Officer






                                       6