Exhibit 5.1

             [Letterhead of Powell, Goldstein, Frazer & Murphy LLP]

                                October 7, 1999

Cybernet Internet Services International, Inc.
Stefan-George-Ring 19-23
D-81929 Munich
Germany

  Re: Cybernet Internet Services International, Inc.
    14.0% Senior Notes due 2009

Ladies and Gentlemen:

  We have served as counsel to Cybernet Internet Services International, Inc.,
a Delaware corporation (the "Company"), in connection with the offer to
exchange (the "Exchange Offer") up to $150,000,000 aggregate principal amount
of registered 14.0% Senior Notes due 2009 (the "Exchange Notes") for a like
principal amount of the Company's issued and outstanding 14.0% Senior Notes due
2009 issued and sold in a Rule 144A offering (the "Outstanding Notes") pursuant
to the Registration Statement on Form S-4, as amended, filed by the Company
with the Securities and Exchange Commission (the "Commission") under the
Securities Act of 1933, as amended (the "Securities Act"), on October 7, 1999
(the "Registration Statement"). The Exchange Notes will be issued by the
Company pursuant to the terms of the Indenture dated as of July 8, 1999 (the
"Indenture") between the Company and The Bank of New York, as trustee,
registrar and paying agent (the "Trustee").

  In connection with the Registration Statement, we have been requested to
render our opinion as to the legality of the securities being registered
thereunder. The Exchange Notes and the Outstanding Notes are referred to
collectively herein as the "Notes." Capitalized terms used herein and not
otherwise defined shall have the meanings ascribed to them in the Registration
Statement.

  In our capacity as counsel, we have examined originals, conformed copies or
photocopies, certified or otherwise identified to our satisfaction, of the
following: (i) the Indenture; (ii) the Registration Statement (including the
exhibits thereto); (iii) specimens of the Notes; (iv) the Certificate of
Incorporation and Bylaws of the Company; (v) certain corporate records of the
Company; and (vi) such other documents, records, certificates of officers of
the Company and certificates of public officials as we have deemed appropriate
for the purpose of providing the opinions set forth below.

  In rendering the opinions expressed below, we have assumed, with your
permission, without independent investigation or inquiry: (a) the legal
capacity of all natural persons executing documents; (b) the authenticity of
all documents submitted to us as originals; (c) the genuineness of all
signatures on all documents that we have examined; and (d) the conformity to
authentic originals of documents submitted to us as certified, conformed or
photostatic copies. As to all questions of fact material to the opinions
specified herein, we have relied upon certificates of officers of the Company.
With respect to certificates of public officials, we have assumed that all such
certificates are accurate and properly given and have relied on the factual
matters set forth in such certificates.

  In rendering the opinions set forth below, we have assumed that the Exchange
Notes will be issued as described in the Registration Statement.

  Based on the foregoing, and subject to the assumptions, exceptions and
qualifications set forth herein, we are of the opinion that:

  1. Assuming due authorization, execution and delivery by the Trustee, the
Indenture represents a valid and binding obligation of the Company enforceable
against the Company in accordance with its terms, except


Cybernet Internet Services International, Inc.
October 7, 1999
Page 2

as such enforceability may be subject to: (a) bankruptcy, insolvency,
fraudulent conveyance or transfer, reorganization, moratorium or other similar
laws affecting creditors' rights generally; and (b) general principles of
equity (regardless of whether such enforcement is considered in a proceeding in
equity or at law).

  2. When issued, authenticated and delivered in accordance with the terms of
the Indenture, the Exchange Notes will be legal, valid and binding obligations
of the Company enforceable against the Company in accordance with their terms,
except as such enforceability may be limited by: (a) bankruptcy, insolvency,
fraudulent conveyance or transfer, reorganization, moratorium and other similar
laws affecting creditors' rights generally; and (b) general principles of
equity (regardless of whether such enforcement is considered in a proceeding in
equity or at law).

  Our opinions expressed above are limited to the General Corporation Law of
the State of Delaware and the federal laws of the United States. Our opinions
are rendered only with respect to the laws, and the rules, regulations and
orders thereunder, that are currently in effect.

  We hereby consent to the use of our name in the Registration Statement and in
the Prospectus therein as the same appears in the caption "Legal Matters" and
to the filing of this opinion as an exhibit to the Registration Statement. In
giving this consent, we do not thereby admit that we come within the category
of persons whose consent is required by the Securities Act or by the rules and
regulations promulgated thereunder.

                               Very truly yours,

                                      /s/

                     POWELL, GOLDSTEIN, FRAZER & MURPHY LLP