Document:

<PAGE>

                                                                   Exhibit 10.19

                              FIRST SUPPLEMENT TO
              SECOND AMENDED AND RESTATED REGISTRATION AGREEMENT
              --------------------------------------------------

          THIS FIRST SUPPLEMENT TO SECOND AMENDED AND RESTATED REGISTRATION
AGREEMENT (this "Agreement") is made as of March 24, 2000, by and among
CompleTel Europe N.V. (the "Company") and the parties to the Second Amended
Agreement (as defined below) (including CompleTel LLC ("CompleTel LLC"), Madison
Dearborn Capital Partners II, L.P. ("MDCP"), DeGeorge Holdings Limited
Partnership ("DeGeorge Holdings"), Meritage Private Equity Fund, L.P.
("Meritage"), James C. Allen ("Allen"), Royce J. Holland ("Holland"), George T.
Laub ("Laub"), Reed E. Hundt ("Hundt"), Emile Karafiol ("Karafiol"), William S.
Kirsch ("Kirsch"), Northwestern University ("Northwestern"), Silver Cross
Investors LLC ("SCI"), Dovey Company LLC ("Dovey LLC"), William H. Pearson
("Pearson"), Haj LLC ("Pearson LLC #2"), Clevenger Company LLC ("Clevenger
LLC"), and David E. Lacey ("Lacey"), and the other holders of Registrable
Securities listed on the signature pages attached to the Second Amended
Agreement (as defined below)).  MDCP, DeGeorge Holdings, Meritage, Allen,
Holland, Laub, Hundt, Karafiol, Kirsch, Northwestern, and SCI are referred to
herein collectively as the "Investors" and individually as an "Investor."
Capitalized terms used but not otherwise defined herein have the meanings set
forth in paragraph 8 hereof.

          As of May 18, 1998, the Company and MDCP, Lawrence F. DeGeorge
("DeGeorge"), James E. Dovey ("Dovey"), Pearson, and Richard N. Clevenger
("Clevenger") entered into a Registration Agreement (the "Prior Agreement").  As
of January 28, 1999, the parties (other than the Company, Meritage, Pearson LLC
#2, Karafiol, Kirsch, Northwestern, and SCI) entered into a First Amended and
Restated Registration Agreement (the "First Amended Agreement"), amending and
restating the Prior Agreement in its entirety.  As of November 23, 1999, the
parties (other than the Company) entered into a Second Amended and Restated
Registration Agreement (the "Second Amended Agreement"), amending and restating
the First Amended Agreement in its entirety.

          The Company has filed a registration statement on Form F-1 with the
Securities and Exchange Commission covering the Company's proposed issuance of
its ordinary shares to the public (the "Proposed IPO").  The parties (other than
the Company) have entered into an Omnibus Amendment, to which this Agreement is
an exhibit (the "Omnibus Amendment"), in order to amend various transaction
documents described therein (including the Second Amended Agreement) effective
upon the consummation of the Proposed IPO.  Pursuant to the terms and subject to
the conditions set forth in the Omnibus Amendment, the parties hereto desire
that, effective upon the consummation of the Proposed IPO, the Second Amended
Agreement will be amended and supplemented with the provisions set forth in this
Agreement, the provisions hereof will be incorporated into and become a part of
the Second Amended Agreement, and the provisions of this Agreement will be
valid, binding, and effective against the Company and each of the parties to the
Second Amended Agreement pursuant to the amendment provisions of Section 9(d)
thereof.

<PAGE>

          NOW, THEREFORE, in consideration of the mutual promises made herein
and other good and valuable consideration, the receipt and sufficiency of which
are hereby acknowledged, the parties hereto, intending to be legally bound,
agree as follows:

          1.   Demand Registrations.
               --------------------

          (a) Requests for Registration.  At any time after the date hereof, (i)
the holders of a majority of the MDCP Registrable Securities then outstanding
may request up to two registrations under the Securities Act of all or any
portion of their Registrable Securities on Form S-1 or any similar long-form
registration (each, a "Long-Form Registration"), (ii) the holders of a majority
of the DeGeorge Registrable Securities then outstanding may request one Long-
Form Registration, (iii) the holders of at least 10% of the Purchaser
Registrable Securities then outstanding may request registration under the
Securities Act of all or any portion of their Registrable Securities on Form S-3
or any similar short-form registration ("Short-Form Registrations") if
available, and (iv) the holders of a majority of the Meritage Registrable
Securities then outstanding may request one Short-Form Registration, if
available; provided that the aggregate offering value of the Registrable
Securities requested to be registered in any registration under this paragraph
1(a) (any "Demand Registration") must equal at least $15 million in any Long-
Form Registration, and at least $5 million in any Short-Form Registration; and
provided further that the right of the holders of Meritage Registrable
Securities under clause (iv) above will terminate at such time as Meritage and
its affiliates cease to hold in the aggregate at least 50% of the Meritage
Registrable Securities held by Meritage on the date hereof.

          All requests for Demand Registrations shall be made by giving written
notice to the Company (the "Demand Notice").  Each Demand Notice shall specify
the approximate number of Registrable Securities requested to be registered and
the anticipated per share price range for such offering.  Within ten days after
receipt of any Demand Notice, the Company shall give written notice of such
requested registration to all other holders of Registrable Securities and,
subject to the provisions of paragraph 1(d) below, shall include in such
registration all Registrable Securities with respect to which the Company has
received written requests for inclusion therein within 15 days after the receipt
of the Company's notice.

          (b) Expenses; Withdrawal.  The Company shall pay all Registration
Expenses of all holders of Registrable Securities in all Demand Registrations.
A registration shall not count as one of the permitted Long-Form Registrations
(or, in the case of a Short-Form Registration requested by the holders of
Meritage Registrable Securities, as the one permitted Short-Form Registration
under Section 1(a)(iv)) until both (i) it has become effective and (ii) the
holders of Registrable Securities initially requesting such registration are
able to register and sell at least 90% of the Registrable Securities requested
to be included in such registration; provided that the Company shall in any
event pay all Registration Expenses in connection with any registration
initiated as a Demand Registration whether or not it has become effective and
whether or not such registration has counted as one of the permitted Long-Form
Registrations (or, if applicable, as the one permitted Short-Form Registration
under Section 1(a)(iv)).  All Long-Form Registrations shall be underwritten
registrations

                                      -2-

<PAGE>

unless otherwise requested by the holders of a majority of the Registrable
Securities included in the applicable Long-Form Registration.

          (c) Short-Form Registrations.  Demand Registrations shall be Short-
Form Registrations whenever the Company is permitted to use any applicable short
form.  After the Company has become subject to the reporting requirements of the
Securities Exchange Act, the Company shall use its best efforts to make Short-
Form Registrations on Form S-3 (or any successor form) available for the sale of
Registrable Securities.

          (d) Priority on Demand Registrations.  The Company shall not include
in any Demand Registration any securities which are not Registrable Securities
without the prior written consent of the holders of a majority of the
Registrable Securities included in such registration.  If a Demand Registration
is an underwritten offering and the managing underwriters advise the Company in
writing that in their opinion the number of Registrable Securities and, if
permitted hereunder, other securities requested to be included in such offering
exceeds the number of Registrable Securities and other securities, if any, which
can be sold in an orderly manner in such offering within a price range
acceptable to the holders of a majority of the Registrable Securities initially
requesting registration, the Company shall include in such registration the
number which can be so sold in the following order of priorities:  (i) first,
the Purchaser Registrable Securities requested to be included in such
registration, pro rata among the holders of such Purchaser Registrable
Securities on the basis of the number of shares owned by each such holder, (ii)
second, the other Registrable Securities requested to be included in such
registration, pro rata among the holders of such Registrable Securities on the
basis of the number of shares owned by each such holder, and (ii) third, other
securities requested to be included in such registration.

          (e) Restrictions on Long-Form Registrations.  The Company shall not be
obligated to effect any Demand Registration which is a Long-Form Registration
within 180 days after the effective date of a previous Demand Registration which
was a Long-Form Registration or a previous registration in which the holders of
Registrable Securities were given piggyback rights pursuant to paragraph 2 and
in which such holders were able to register and sell at least 90% of the number
of Registrable Securities requested to be included therein.  The Company may
preempt any request for a Demand Registration in order to effect an underwritten
primary registration on behalf of the Company, provided that (i) such preempting
underwritten primary registration must become effective within 90 days after the
date such preempted Demand Registration is requested, (ii) the holders of
Registrable Securities initially requesting the preempted Demand Registration
must have piggyback rights pursuant to paragraph 2 with respect to the
preempting primary registration and must be able to register and sell pursuant
to such piggyback rights in such primary registration at least 90% of the
Registrable Securities initially requested to be included in the preempted
Demand Registration, (iii) the Company shall pay all Registration Expenses in
connection with any such preempting primary registration, and (iv) the preempted
Demand Registration shall not count as one of the permitted Demand Registrations
hereunder. The Company may preempt a Demand Registration hereunder only once in
any 12-month period.  The Company may postpone for up to 180 days the filing or
the effectiveness of a registration statement for a Demand Registration if the

                                      -3-

<PAGE>

Company's board of directors determines in its reasonable good faith judgment
that such Demand Registration would reasonably be expected to have a material
adverse effect on any proposal or plan by the Company or any of its direct or
indirect subsidiaries to engage in any acquisition of assets (other than in the
ordinary course of business) or any merger, consolidation, tender offer,
reorganization or similar transaction; provided that in such event, the holders
of Registrable Securities initially requesting such Demand Registration shall be
entitled to withdraw such request and, if such request is withdrawn, such Demand
Registration shall not count as one of the permitted Demand Registrations
hereunder and the Company shall pay all Registration Expenses in connection with
such withdrawn registration. The Company may delay a Demand Registration
hereunder only once in any twelve-month period.

          (f) Selection of Underwriters.  Subject to the approval rights granted
to the holders of Purchaser Registrable Securities under the Equity Purchase
Agreement, the Board shall select the investment banker(s) and manager(s) to
administer the offering.

          (g) Other Registration Rights.  Except as provided in this Agreement,
the Company shall not grant to any Persons the right to request the Company to
register any equity securities of the Company, or any securities convertible or
exchangeable into or exercisable for such securities, without the prior written
consent of the holders of a majority of the Purchaser Registrable Securities
(or, if none, the Registrable Securities) then outstanding; provided that the
Company may grant rights to other Persons to participate in Piggyback
Registrations so long as such rights are subordinate to the rights of the
holders of Registrable Securities with respect to such Piggyback Registrations;
and provided further that the Company may grant rights to other Persons to
request registrations so long as the holders of Registrable Securities are
entitled to participate in any such registrations with such Persons pro rata on
the basis of the number of shares owned by each such holder.

          2.   Piggyback Registrations.
               -----------------------

          (a) Right to Piggyback.  Whenever the Company proposes to register any
of its securities under the Securities Act (other than pursuant to a Demand
Registration) and the registration form to be used may be used for the
registration of Registrable Securities (a "Piggyback Registration"), the Company
shall give prompt written notice (in any event within three business days after
its receipt of notice of any exercise of demand registration rights other than
under this Agreement) to all holders of Registrable Securities of its intention
to effect such a registration and shall, subject to the provisions of paragraph
2(c) below, include in such registration all Registrable Securities with respect
to which the Company has received written requests for inclusion therein within
20 days after the receipt of the Company's notice.

          (b) Piggyback Expenses.  The Registration Expenses of the holders of
Registrable Securities shall be paid by the Company in all Piggyback
Registrations.

                                      -4-

<PAGE>

          (c) Priority on Primary Registrations.  If a Piggyback Registration is
an underwritten primary registration on behalf of the Company, and the managing
underwriters advise the Company in writing that in their opinion the number of
securities requested to be included in such registration exceeds the number
which can be sold in an orderly manner in such offering within a price range
acceptable to the Company, the Company shall include in such registration (i)
first, the securities the Company proposes to sell, (ii) second, the Purchaser
Registrable Securities requested to be included in such registration, pro rata
among the holders of such Purchaser Registrable Securities on the basis of the
number of shares owned by each such holder, (iii) third, the other Registrable
Securities requested to be included in such registration, pro rata among the
holders of such Registrable Securities on the basis of the number of shares
owned by each such holder, and (iv) fourth, other securities requested to be
included in such registration.

          (d) Priority on Secondary Registrations.  If a Piggyback Registration
is an underwritten secondary registration on behalf of holders of the Company's
securities, and the managing underwriters advise the Company in writing that in
their opinion the number of securities requested to be included in such
registration exceeds the number which can be sold in an orderly manner in such
offering within a price range acceptable to the holders initially requesting
such registration, the Company shall include in such registration (i) first, the
securities requested to be included therein by the holders requesting such
registration and the Registrable Securities requested to be included in such
registration, pro rata among the holders of any such securities on the basis of
the number of securities so requested to be included therein owned by each such
holder, and (ii) second, other securities requested to be included in such
registration.

          (e) Selection of Underwriters.  If any Piggyback Registration is an
underwritten offering, subject to the approval rights granted to the holders of
Purchaser Registrable Securities under the Equity Purchase Agreement, the Board
shall select the investment banker(s) and manager(s) to administer the offering.

          (f) Other Registrations.  If the Company has previously filed a
registration statement with respect to Registrable Securities pursuant to
paragraph 1 or pursuant to this paragraph 2, and if such previous registration
has not been withdrawn or abandoned, the Company shall not file or cause to be
effected any other registration of any of its equity securities or securities
convert  ible or exchangeable into or exercisable for its equity securities
under the Securities Act (except on Form S-8 or any successor form), whether on
its own behalf or at the request of any holder or holders of such securities,
until a period of at least 180 days has elapsed from the effective date of such
previous registration.

          3.   Holdback Agreements.
               -------------------

          (a) Holders of Registrable Securities.  Each holder of Registrable
Securities shall not effect any public sale or distribution (including sales
pursuant to Rule 144) of equity securities of the Company, or any securities
convertible into or exchangeable or exercisable for such securities, during the
seven days prior to and the 180-day period beginning on the effective date of
any

                                      -5-

<PAGE>

underwritten Demand Registration or any underwritten Piggyback Registration
in which Registrable Securities are included (in each case, except as part of
such underwritten registration), unless in each case the underwriters managing
the registered public offering otherwise agree.

          (b) The Company.  The Company (i) shall not effect any public sale or
distribution of its equity securities, or any securities convertible into or
exchangeable or exercisable for such securities, during the seven days prior to
and during the 180-day period beginning on the effective date of any
underwritten Demand Registration or any underwritten Piggyback Registration
(except as part of such underwritten registration or pursuant to registrations
on Form S-8 or any successor form), unless the underwriters managing the
registered public offering otherwise agree, and (ii) shall cause each holder of
its Common Stock, or any securities convertible into or exchange  able or
exercisable for Common Stock, purchased from the Company at any time after the
date of this Agreement (other than in a registered public offering or pursuant
to Rule 144) to agree not to effect any public sale or distribution (including
sales pursuant to Rule 144) of any such securities during such period (except as
part of such underwritten registration, if otherwise permitted), unless the
underwriters managing the registered public offering otherwise agree.

          4.  Registration Procedures.  Whenever the holders of Registrable
Securities have requested that any Registrable Securities be registered pursuant
to this Agreement, the Company shall use its best efforts to effect the
registration and the sale of such Registrable Securities in accordance with the
intended method of disposition thereof, and pursuant thereto the Company shall
as expeditiously as possible:

          (a) prepare and file with the Securities and Exchange Commission a
registration statement with respect to such Registrable Securities and use its
best efforts to cause such registration statement to become effective (provided
that before filing a registration statement or prospectus or any amendments or
supplements thereto, the Company shall furnish to the counsel selected by the
holders of a majority of the Registrable Securities covered by such registration
statement copies of all such documents proposed to be filed, which documents
shall be subject to the review and comment of such counsel);

          (b) notify each holder of Registrable Securities of the effectiveness
of each registration statement filed hereunder and prepare and file with the
Securities and Exchange Commission such amendments and supplements to such
registration statement and the prospectus used in connection therewith as may be
necessary to keep such registration statement effective for a period of not less
than 180 days and comply with the provisions of the Securities Act with respect
to the disposition of all securities covered by such registration statement
during such period in accordance with the intended methods of disposition by the
sellers thereof set forth in such registration statement;

          (c) furnish to each seller of Registrable Securities such number of
copies of such registration statement, each amendment and supplement thereto,
the prospectus included in such registration statement (including each
preliminary prospectus) and such other documents as such

                                      -6-

<PAGE>

seller may reasonably request in order to facilitate the disposition of the
Registrable Securities owned by such seller;

          (d) use its best efforts to register or qualify such Registrable
Securities under such other securities or blue sky laws of such jurisdictions as
any seller reasonably requests and do any and all other acts and things which
may be reasonably necessary or advisable to enable such seller to consummate the
disposition in such jurisdictions of the Registrable Securities owned by such
seller (provided that the Company shall not be required to (i) qualify generally
to do business in any jurisdiction where it would not otherwise be required to
qualify but for this subparagraph, (ii) subject itself to taxation in any such
jurisdiction or (iii) consent to general service of process in any such
jurisdiction);

          (e) notify each seller of such Registrable Securities, at any time
when a prospectus relating thereto is required to be delivered under the
Securities Act, of the happening of any event as a result of which the
prospectus included in such registration statement contains an untrue statement
of a material fact or omits any fact necessary to make the statements therein
not misleading, and, at the request of any such seller, the Company shall
prepare a supplement or amendment to such prospectus so that, as thereafter
delivered to the purchasers of such Registrable Securities, such prospectus
shall not contain an untrue statement of a material fact or omit to state any
fact necessary to make the statements therein not misleading;

          (f) cause all such Registrable Securities to be listed on each
securities exchange on which similar securities issued by the Company are then
listed and, if not so listed, to be listed on the Nasdaq and, if listed on the
Nasdaq, use its best efforts to secure designation of all such Registrable
Securities covered by such registration statement as a Nasdaq "national market
system security" within the meaning of Rule 11Aa2-1 of the Securities and
Exchange Commission or, failing that, to secure Nasdaq authorization for such
Registrable Securities and, without limiting the generality of the foregoing, to
arrange for at least two market makers to register as such with respect to such
Registrable Securities with the National Association of Securities Dealers (the
"NASD");

          (g) provide a transfer agent and registrar for all such Registrable
Securities not later than the effective date of such registration statement;

          (h) enter into such customary agreements (including underwriting
agreements in customary form) and take all such other actions as the holders of
a majority of the Registrable Securities being sold or the underwriters, if any,
reasonably request in order to expedite or facilitate the disposition of such
Registrable Securities (including effecting a stock split, a combination of
shares, or other recapitalization);

          (i) make available for inspection by any seller of Registrable
Securities, any underwriter participating in any disposition pursuant to such
registration statement and any attorney, accountant or other agent retained by
any such seller or underwriter, all financial and other records, pertinent
corporate documents and properties of the Company, and cause the Company's
officers,

                                      -7-

<PAGE>

directors, employees and independent accountants to supply all information
reasonably requested by any such seller, underwriter, attorney, accountant or
agent in connection with such registration statement;

          (j) otherwise use its best efforts to comply with all applicable rules
and regulations of the Securities and Exchange Commission, and make available to
its security holders, as soon as reasonably practicable, an earnings statement
covering the period of at least twelve months beginning with the first day of
the Company's first full calendar quarter after the effective date of the
registration statement, which earnings statement shall satisfy the provisions of
Section 11(a) of the Securities Act and Rule 158 thereunder;

          (k) permit any holder of Registrable Securities which holder, in its
sole and exclusive judgment, might be deemed to be an underwriter or a
controlling person of the Company, to participate in the preparation of such
registration or comparable statement and to require the insertion therein of
material, furnished to the Company in writing, which in the reasonable judgment
of such holder and its counsel should be included;

          (l) in the event of the issuance of any stop order suspending the
effectiveness of a registration statement, or of any order suspending or
preventing the use of any related prospectus or suspending the qualification of
any Common Stock included in such registration statement for sale in any
jurisdiction, the Company shall use its best efforts promptly to obtain the
withdrawal of such order;

          (m) obtain a cold comfort letter from the Company's independent public
accountants in customary form and covering the matters customarily covered by
cold comfort letters as the holders of a majority of the Registrable Securities
being sold reasonably request; and

          (n) use its best efforts to cause such Registrable Securities covered
by such registration statement to be registered with or approved by such other
governmental agencies or authorities as may be necessary to enable the sellers
thereof to consummate the disposition of the Registrable Securities (including
using its best efforts to take all such actions as may be necessary to enable
the sellers of such Registrable Securities to trade such Registrable Securities
on all non-U.S. securities exchanges or markets on which Registrable Securities
may then be listed or traded, in accordance with all applicable securities laws
or regulations).

          5.  Registration Expenses.
              ---------------------

          (a) Expenses.  All expenses incident to the Company's performance of
or compliance with this Agreement, including without limitation all registration
and filing fees, fees and expenses of compliance with securities or blue sky
laws, printing expenses, messenger and delivery expenses, fees and disbursements
of custodians, and fees and disbursements of counsel for the Company and all
independent certified public accountants, underwriters (excluding discounts and
commissions) and other Persons retained by the Company (all such expenses being
herein called

                                      -8-

<PAGE>

"Registration Expenses"), shall be borne as provided in this Agreement, except
that the Company shall, in any event, pay its internal expenses (including,
without limitation, all salaries and expenses of its officers and employees
performing legal or accounting duties), the expense of any annual audit or
quarterly review, the expense of any liability insurance and the expenses and
fees for listing the securities to be registered on each securities exchange on
which similar securities issued by the Company are then listed or on the Nasdaq.

          (b) Reimbursement of Counsel.  In connection with each Demand
Registration and each Piggyback Registration, the Company shall reimburse the
holders of Registrable Securities included in such registration (i) for the
reasonable fees and disbursements (not to exceed $20,000 for any one
registration) of one counsel chosen by the holders of a majority of the
Purchaser Registrable Securities (or, if none, Registrable Securities) included
in such registration and (ii) for the reasonable fees and disbursements (not to
exceed $5,000 per additional counsel for any one registration) of each
additional counsel retained by any holder of Registrable Securities solely for
the purpose of rendering a legal opinion to underwriters on behalf of such
holder in connection with any underwritten Demand Registration or Piggyback
Registration.

          (c) Payment of Certain Expenses by Holders of Registrable Securities.
Underwriting discounts and commissions and transfer taxes relating to the
Registrable Securities included in any registration hereunder, and all fees and
expenses of counsel for any holder of Registrable Securities (other than fees
and expenses to be reimbursed by the Company as set forth in paragraph (b)
above) shall be borne and paid by the holders of such Registrable Securities.

          6.  Indemnification.
              ---------------

          (a) The Company agrees to indemnify, to the extent permitted by law,
each holder of Registrable Securities, its officers and directors and each
Person that controls such holder (within the meaning of the Securities Act)
against all losses, claims, damages, liabilities and expenses caused by any
untrue or alleged untrue statement of material fact contained in any
registration statement, prospectus or preliminary prospectus or any amendment
thereof or supplement thereto or any omission or alleged omission of a material
fact required to be stated therein or necessary to make the statements therein
not misleading, except insofar as the same are caused by or contained in any
information furnished in writing to the Company by such holder expressly for use
therein or by such holder's failure to deliver a copy of the registration
statement or prospectus or any amendments or supplements thereto after the
Company has furnished such holder with a sufficient number of copies of the
same.  In connection with an underwritten offering, the Company shall indemnify
such underwriters, their officers and directors and each Person who controls
such underwriters (within the meaning of the Securities Act) to the same extent
as provided above with respect to the indemnification of the holders of
Registrable Securities.

          (b) In connection with any registration statement in which a holder of
Registrable Securities is participating, each such holder shall furnish to the
Company in writing such information and affidavits as the Company reasonably
requests for use in connection with any such registration

                                      -9-

<PAGE>

statement or prospectus and, to the extent permitted by law, shall indemnify the
Company, its directors and officers and each Person who controls the Company
(within the meaning of the Securities Act) against any losses, claims, damages,
liabilities and expenses resulting from any untrue or alleged untrue statement
of material fact contained in the registration statement, prospectus or
preliminary prospectus or any amendment thereof or supplement thereto or any
omission or alleged omission of a material fact required to be stated therein or
necessary to make the statements therein not misleading, but only to the extent
that such untrue statement or omission is contained in any information or
affidavit so furnished in writing by such holder; provided that the obligation
to indemnify shall be individual, not joint and several, for each holder and
shall be limited to the net amount of proceeds received by such holder from the
sale of Registrable Securities pursuant to such registration statement.

          (c) Any Person entitled to indemnification hereunder shall (i) give
prompt written notice to the indemnifying party of any claim with respect to
which it seeks indemnification (provided that the failure to give prompt notice
shall not impair any Person's right to indemnification hereunder to the extent
such failure has not prejudiced the indemnifying party) and (ii) unless in such
indemnified party's reasonable judgment a conflict of interest between such
indemnified and indemnifying parties may exist with respect to such claim,
permit such indemnifying party to assume the defense of such claim with counsel
reasonably satisfactory to the indemnified party.  If such defense is assumed,
the indemnifying party shall not be subject to any liability for any settlement
made by the indemnified party without its consent (but such consent shall not be
unreasonably withheld).  An indemnifying party who is not entitled to, or elects
not to, assume the defense of a claim shall not be obligated to pay the fees and
expenses of more than one counsel for all parties indemnified by such
indemnifying party with respect to such claim, unless in the reasonable judgment
of any indemnified party a conflict of interest may exist between such
indemnified party and any other of such indemnified parties with respect to such
claim.

          (d) The indemnification provided for under this Agreement shall remain
in full force and effect regardless of any investigation made by or on behalf of
the indemnified party or any officer, director or controlling Person of such
indemnified party and shall survive the transfer of securities.  The Company
also agrees to make such provisions, as are reasonably requested by any
indemnified party, for contribution to such party in the event the Company's
indemnification is unavailable for any reason such that such provisions provide
the same obligations and benefits to the indemnified party as those which would
have been applicable had the indemnification provisions in paragraphs 6(a) and
(b) been available taking into account all of the limitations set forth in
paragraphs 6(a) and (b).

          7.  Participation in Underwritten Registrations.  No Person may
participate in any registration hereunder which is underwritten unless such
Person (i) agrees to sell such Person's securities on the basis provided in any
underwriting arrangements approved by the Person or Persons entitled hereunder
to approve such arrangements and (ii) completes and executes all questionnaires,
powers of attorney, indemnities, underwriting agreements and other documents
required under the terms of such underwriting arrangements; provided that no
holder of Registrable Securities included

                                      -10-

<PAGE>

in any underwritten registration shall be required to make any representations
or warranties to the Company or the underwriters (other than representations and
warranties regarding such holder and such holder's intended method of
distribution) or to undertake any indemnification obligations to the Company
with respect thereto, except as otherwise provided in paragraph 6(b) hereof, or
to the underwriters with respect thereto, except to the extent of the
indemnification being given to the Company and its controlling persons in
paragraph 6(a) hereof.

          8.   Definitions.
               -----------

          "Agreement" has the meaning set forth with respect thereto in the
preamble (it being understood that the term "Agreement" refers to this First
Supplement only for purposes of this First Supplement, and the term "Agreement"
as used in the Second Amended Agreement will continue to refer to the Second
Amended Agreement for purposes of all provisions of the Second Amended Agreement
(other than the supplementary provisions set forth in this First Supplement).

          "Allen" has the meaning set forth with respect thereto in the
preamble.

          "Board" means the board of management of the Company or, if the
Company is hereafter converted into another entity form, the board of directors
or comparable governing body of the Company.

          "Clevenger" has the meaning set forth with respect thereto in the
preamble.

          "Clevenger LLC" has the meaning set forth with respect thereto in the
preamble.

          "Common Stock" means the Ordinary Shares and, in the event the Company
has hereafter converted into another entity form, the common stock or other
comparable common equity securities of the Company.

          "Common Units" means the Common Units of CompleTel LLC, having the
rights and preferences set forth with respect thereto in the LLC Agreement.

          "Company" has the meaning set forth with respect thereto in the
preamble (it being understood that the term "Company" refers to CompleTel Europe
N.V. only for purposes of this Agreement, and the term "Company" as used in the
Second Amended Agreement will continue to refer to CompleTel LLC for purposes of
all provisions of the Second Amended Agreement (other than the supplementary
provisions set forth in this Agreement).

          "CompleTel LLC" has the meaning set forth with respect thereto in the

          "DeGeorge" has the meaning set forth with respect thereto in the
preamble.

          "DeGeorge Holdings" has the meaning set forth with respect thereto in
the preamble.

                                      -11-

<PAGE>

          "DeGeorge Registrable Securities" means Registrable Securities derived
from or relating to the Preferred Units issued to DeGeorge under the Equity
Purchase Agreement.

          "Demand Notice" has the meaning set forth with respect thereto in
Section 1(a).

          "Demand Registration" has the meaning set forth with respect thereto
in Section 1(a).

          "Dovey" has the meaning set forth with respect thereto in the
preamble.

          "Dovey LLC" has the meaning set forth with respect thereto in the
preamble.

          "Equity Purchase Agreement" means that certain Second Amended and
Restated Equity Purchase Agreement dated as of the date hereof, by and among
CompleTel LLC, the Investors, and the other Persons listed on the signature
pages thereto, as amended from time to time in accordance with its terms.

          "Executive Securities Agreements" has the meaning set forth with
respect thereto in the Equity Purchase Agreement.

          "First Amended Agreement" has the meaning set forth with respect
thereto in the preamble.

          "Holland" has the meaning set forth with respect thereto in the
preamble.

          "Hundt" has the meaning set forth with respect thereto in the
preamble.

          "Investor" and "Investors" have the meaning set forth with respect
thereto in the preamble.

          "Karafiol" has the meaning set forth with respect thereto in the
preamble.

          "Kirsch" has the meaning set forth with respect thereto in the
preamble.

          "Lacey" has the meaning set forth with respect thereto in the
preamble.

          "Laub" has the meaning set forth with respect thereto in the preamble.

          "LLC Agreement" means that certain limited liability company agreement
governing the affairs of CompleTel LLC, by and among the Investors and the other
holders of unit membership interests in CompleTel LLC, as amended from time to
time in accordance with its terms.

          "Long-Form Registration" has the meaning set forth with respect
thereto in Section 1(a).

                                     -12-

<PAGE>

          "MDCP" has the meaning set forth with respect thereto in the preamble.

          "MDCP Registrable Securities" means Registrable Securities derived
from or relating to the Preferred Units issued to MDCP under the Equity Purchase
Agreement.

          "Meritage" has the meaning set forth with respect thereto in the
preamble.

          "Meritage Registrable Securities" means Registrable Securities derived
from or relating to the Preferred Units issued to Meritage under the Equity
Purchase Agreement.

          "NASD" has the meaning set forth with respect thereto in Section 4(f).

          "Northwestern" has the meaning set forth with respect thereto in the
preamble.

          "Ordinary Shares" means the ordinary shares of the Company, euro .10
nominal value per share, having the rights and preferences set forth with
respect thereto in the articles of association of the Compnay.

          "Pearson" has the meaning set forth with respect thereto in the
preamble.

          "Pearson LLC #2" has the meaning set forth with respect thereto in the
preamble.

          "Performance Vesting Agreement" means that certain Second Amended and
Restated Performance Vesting Agreement dated as of the date hereof, by and among
CompleTel LLC, the Investors, and the other Persons listed on the signature
pages thereto, as amended from time to time in accordance with its terms.

          "Person" means an individual, a partnership, a corporation, a limited
liability company, an association, a joint stock company, a trust, a joint
venture, an unincorporated organization and a governmental entity or any
department, agency or political subdivision thereof.

          "Piggyback Registration" has the meaning set forth with respect
thereto in Section 2(a).

          "Preferred Units" means the Preferred Units of CompleTel LLC, having
the rights and preferences set forth with respect thereto in the LLC Agreement.

          "Prior Agreement" has the meaning set forth with respect thereto in
the preamble.

          "Purchaser Registrable Securities" means Registrable Securities
derived from or relating to the Preferred Units issued to the Investors and the
other purchasers under the Equity Purchase Agreement.

                                      -13-

<PAGE>

          "Registrable Securities" means (i) Common Stock which as of the date
hereof is beneficially represented by any Preferred Units issued under the
Equity Purchase Agreement (or by any Common Units issued upon conversion of any
such Preferred Units), (ii) Common Stock which as of the date hereof is
beneficially represented by any Common Units issued under the Executive
Securities Agreements (other than any Un-Performance-Vested Securities), (iii)
any Common Stock issued or issuable with respect to the securities referred to
in clauses (i) and (ii) by way of a stock dividend or stock split or in
connection with a combination of shares, recapitalization, merger, consolidation
or other reorganization, or upon conversion or exercise of any such securities,
and (iv) any other Common Stock of the Company held by any holder of Registrable
Securities; provided that with respect to any Registrable Securities, such
securities shall cease to be Registrable Securities when they have been (A)
effectively registered under the Securities Act and disposed of in accordance
with the registration statement covering them, (B) distributed to the public
through a broker, dealer or market maker pursuant to Rule 144 under the
Securities Act (or any similar rule promulgated by the Securities and Exchange
Commission then in force), (C) distributed to a partner of MDCP or Meritage and
become eligible to be sold by such partner pursuant to Rule 144(k) of the
Securities Act (or any similar rule promulgated by the Securities and Exchange
Commission then in force), or (D) repurchased or otherwise acquired by the
Company (or its assignees).  For purposes of this Agreement, a Person shall be
deemed to be the holder of Registrable Securities, and the Registrable
Securities shall be deemed to be outstanding and in existence, whenever such
Person has the right to acquire such Registrable Securities upon conversion of
preferred stock or similar securities held by such Person, or upon distribution
of such Registrable Securities in respect of securities held by such Person
which beneficially represent such Registrable Securities, whether or not such
acquisition has actually been effected, and such Person shall be entitled to
exercise the rights of a holder of such Registrable Securities hereunder.

          "Registration Expenses" has the meaning set forth with respect thereto
in Section 5(a).

          "SCI" has the meaning set forth with respect thereto in the preamble.

          "Securities Act" means the Securities Act of 1933, as amended from
time to time.

          "Securityholders Agreement" means that certain Second Amended and
Restated Securityholders Agreement dated as of the date hereof, by and between
CompleTel LLC and certain of its securityholders, as amended from time to time
in accordance with its terms.

          "Short-Form Registrations" has the meaning set forth with respect
thereto in Section 1(a).

          "Un-Performance-Vested Securities" means any CompleTel LLC securities
which are subject to performance vesting, but have not yet performance vested,
pursuant to the provisions of the Performance Vesting Agreement.

                                      -14-

<PAGE>

          9.   Miscellaneous.
               -------------

          (a) No Inconsistent Agreements.  The Company shall not hereafter enter
into any agreement with respect to its securities which is inconsistent with or
violates the rights granted to the holders of Registrable Securities in this
Agreement.

          (b) Adjustments Affecting Registrable Securities.  The Company shall
not take any action, or permit any change to occur, with respect to its
securities which would materially and adversely affect the ability of the
holders of Registrable Securities to include such Registrable Securities in a
registration undertaken pursuant to this Agreement or which would materially and
adversely affect the marketability of such Registrable Securities in any such
registration (including, without limitation, effecting a stock split or a
combination of shares).

          (c) Remedies.  Any Person having rights under any provision of this
Agreement shall be entitled to enforce such rights specifically, to recover
damages caused by reason of any breach of any provision of this Agreement and to
exercise all other rights granted by law.  The parties hereto agree and
acknowledge that money damages may not be an adequate remedy for any breach of
the provisions of this Agreement and that any party may in its sole discretion
apply to any court of law or equity of competent jurisdiction (without posting
any bond or other security) for specific performance and for other injunctive
relief in order to enforce or prevent violation of the provisions of this
Agreement.

          (d) Effectiveness of this Agreement.  This Agreement amending and
supplementing the Second Amended Agreement will be valid, binding, and effective
against the Company when it has been signed by the Company.  This Agreement
amending and supplementing the Second Amended Agreement will be valid, binding,
and effective against each party to the Second Amended Agreement when such party
has executed the Omnibus Amendment.  Pursuant to the provisions of Section 9(d)
of the Second Amended Agreement, this Agreement amending and supplementing the
Second Amended Agreement will be valid, binding, and effective against all
parties to the Second Amended Agreement when the Omnibus Amendment has been
signed by CompleTel LLC and the holders of a majority of the outstanding
Purchaser Registrable Securities. The effectiveness of this Agreement is subject
to the conditions thereto set forth in the Omnibus Amendment.

          (e) Successors and Assigns.  All covenants and agreements in this
Agreement by or on behalf of any of the parties hereto shall bind and inure to
the benefit of the respective successors and assigns of the parties hereto
whether so expressed or not.  In addition, whether or not any express assignment
has been made, the provisions of this Agreement which are for the benefit of
purchasers or holders of Registrable Securities are also for the benefit of, and
enforceable by, any subsequent holder of Registrable Securities.

          (f) Severability.  Whenever possible, each provision of this Agreement
shall be interpreted in such manner as to be effective and valid under
applicable law, but if any provision of

                                      -15-

<PAGE>

this Agreement is held to be prohibited by or invalid under applicable law, such
provision shall be ineffective only to the extent of such prohibition or
invalidity, without invalidating the remainder of this Agreement.

          (g) Counterparts.  This Agreement may be executed simultaneously in
two or more counterparts, any one of which need not contain the signatures of
more than one party, but all such counterparts taken together shall constitute
one and the same Agreement.  Any management or other key employee of the Company
or its subsidiaries who purchases securities pursuant to an Executive Securities
Agreement may at any time after the date hereof, with the written approval of
the Company, become a party to this Agreement by executing a counterpart to this
Agreement agreeing to be bound by the provisions hereof as if such Person were
an original signatory hereto (which joinder shall not constitute an amendment,
modification, or waiver hereof).

          (h) Descriptive Headings; Interpretation; No Strict Construction.  The
descriptive headings of this Agreement are inserted for convenience only and do
not constitute a substantive part of this Agreement.  Whenever required by the
context, any pronoun used in this Agreement shall include the corresponding
masculine, feminine or neuter forms, and the singular forms of nouns, pronouns,
and verbs shall include the plural and vice versa.  Reference to any agreement,
document, or instrument means such agreement, document, or instrument as amended
or otherwise modified from time to time in accordance with the terms thereof,
and if applicable hereof.  The use of the words "include" or "including" in this
Agreement shall be by way of example rather than by limitation.  The use of the
words "or," "either" or "any" shall not be exclusive.  The parties hereto have
participated jointly in the negotiation and drafting of this Agreement.  If an
ambiguity or question of intent or interpretation arises, this Agreement shall
be construed as if drafted jointly by the parties hereto, and no presumption or
burden of proof shall arise favoring or disfavoring any party by virtue of the
authorship of any of the provisions of this Agreement.

          (i) Governing Law.  All issues and questions concerning the
construction, validity, interpretation and enforcement of this Agreement and the
exhibits and schedules hereto shall be governed by, and construed in accordance
with, the laws of the State of Delaware, without giving effect to any choice of
law or conflict of law rules or provisions (whether of the State of Delaware or
any other jurisdiction) that would cause the application of the laws of any
jurisdiction other than the State of Delaware.

          (j) Notices.  All notices, demands or other communications to be given
or delivered under or by reason of the provisions of this Agreement shall be in
writing and shall be deemed to have been given when (a) delivered personally to
the recipient, (b) telecopied to the recipient (with hard copy sent to the
recipient by reputable overnight courier service (charges prepaid) that same
day) if telecopied before 5:00 p.m. Chicago, Illinois time on a business day,
and otherwise on the next business day, or (c) one business day after being sent
to the recipient by reputable overnight courier service (charges prepaid).  Such
notices, demands and other communications shall be sent to CompleTel LLC at the
address set forth below, to the Company at the address therefor listed in
CompleTel LLC's records, and to any holder of Registrable Securities

                                      -16-

<PAGE>

at such address as indicated by the Company's records, or at such address or to
the attention of such other person as the recipient party has specified by prior
written notice to the sending party. CompleTel LLC's address is:

          6300 Syracuse Way, Suite 355
          Englewood, Colorado 80111
          Attention:     Chief Executive Officer
          Telephone:     (303) 741-4788
          Telecopy:      (303) 741-4823

          (k) Business Days.  If any time period for giving notice or taking
action hereunder expires on a day which is a Saturday, Sunday or legal holiday
in the State of Colorado, the Republic of France, or the jurisdiction in which
the Company's principal office is located, the time period shall automatically
be extended to the business day immediately following such Saturday, Sunday or
legal holiday.

          (l) Delivery by Facsimile.  This Agreement, the agreements referred to
herein, and each other agreement or instrument entered into in connection
herewith or therewith or contemplated hereby or thereby, and any amendments
hereto or thereto, to the extent signed and delivered by means of a facsimile
machine, shall be treated in all manner and respects as an original agreement or
instrument and shall be considered to have the same binding legal effect as if
it were the original signed version thereof delivered in person.  At the request
of any party hereto or to any such agreement or instrument, each other party
hereto or thereto shall reexecute original forms thereof and deliver them to all
other parties.  No party hereto or to any such agreement or instrument shall
raise the use of a facsimile machine to deliver a signature or the fact that any
signature or agreement or instrument was transmitted or communicated through the
use of a facsimile machine as a defense to the formation or enforceability of a
contract and each such party forever waives any such defense.

                    *         *         *         *        *

                                      -17-

<PAGE>

    IN WITNESS WHEREOF, the undersigned has executed this First Supplement to
Second Amended and Restated Registration Agreement as of the date first written
above.

                         COMPLETEL EUROPE N.V.

                         By   /s/ James E. Dovey
                            -------------------------------------------
                                  James E. Dovey, its Managing Director

                                      -18-<PAGE>

                                                                  Exhibit 10.20

                                PLEDGE AGREEMENT

                           Dated as of April 13, 2000

                                       By

                             COMPLETEL EUROPE N.V.,

                             COMPLETEL ESCROW B.V.

                                      and

                            THE CHASE MANHATTAN BANK

                                   as Trustee

                                      and

                            THE CHASE MANHATTAN BANK

                           as Securities Intermediary

                     relating to 14% Senior Notes due 2010
<PAGE>

     This PLEDGE AGREEMENT (this "Pledge Agreement") is dated as of April 13,
2000 by COMPLETEL EUROPE N.V., a limited liability company with its corporate
seat in Amsterdam, the Netherlands (the "Parent"), COMPLETEL ESCROW B.V., a
Netherlands private company with limited liability and a special purpose wholly-
owned subsidiary of the Parent with its corporate seat in Amsterdam, the
Netherlands (the "Pledgor"), The Chase Manhattan Bank, as securities
intermediary (in such capacity, the "Securities Intermediary", which may also be
referred to as the "Escrow Agent"), and The Chase Manhattan Bank, as trustee
under the Indenture (as defined herein) (in such capacity, the "Trustee").

                                    RECITALS

     WHEREAS, this Pledge Agreement is being entered into in connection with an
Indenture dated as of April 13, 2000 between the Parent, as issuer, and the
Trustee (the "Indenture", as such Indenture may be amended, supplemented or
replaced from time to time);

     WHEREAS, the holders of the Initial Notes (as defined in the Indenture)
will be entitled to the benefits of the Notes Registration Rights Agreement (as
defined in the Indenture) ;

     WHEREAS, on the Issue Date (as defined herein), the Parent will lend
approximately (Euro)78.0 million to the Pledgor, and the Pledgor will use such
amounts to purchase and pledge to the Trustee for the benefit of the holders of
the Notes six groups of Government Securities (as defined herein), denominated
in euro, each maturing one day prior to, or as nearly as possible prior to one
day prior to, the date of the first six scheduled interest payments in respect
of the Initial Notes issued on the Issue Date at the stated rate of 14% (the
"First Six Scheduled Interest Payments"), with such aggregate nominal amount
(the "Specified Amount") as will be sufficient, upon receipt of scheduled
interest and principal payments of such securities, to provide for payment in
full (except Additional Amounts (as defined in the Indenture)  and Special
Interest (defined in the Notes Registration Rights Agreement), if any) of the
First Six Scheduled Interest Payments (the "Pledged Securities" which definition
includes any Substituted Securities substituted for any Pledged Securities
pursuant to the provisions of this Pledge Agreement);

     WHEREAS, the Pledgor will establish, and the Parent will cause the Pledgor
to establish, on or prior to the Issue Date a Securities Account (as defined
herein, which may also be called an "Escrow Account") on the terms provided in
this Pledge Agreement;

     WHEREAS, the Pledged Securities, all sums of money from time to time in the
Securities Account, including all interest owing thereon (the "Cash Collateral")
and the Securities Account will be pledged by the Pledgor to the Trustee for the
benefit of the holders of the Notes pursuant to this Pledge Agreement;
<PAGE>

                                      -3-

     WHEREAS, the security created by this Pledge Agreement secures the Secured
Obligations (as defined below, and including the First Six Scheduled Interest
Payments);

     NOW, THEREFORE, in consideration of the promises herein contained and for
other good and valuable consideration, the Parent, the Pledgor, the Securities
Intermediary and the Trustee hereby agree, for the benefit of the Trustee, for
the ratable benefit of the holders of the Notes, on and subject to the terms and
provisions specified in the Indenture, as follows:

     SECTION 1.  Definitions.
                 -----------

     1.1.  Specific Definitions.
           --------------------

     Unless in any case the context requires otherwise, capitalized terms used
but not defined herein shall have the meanings assigned to them in the Indenture
and in addition thereto and to the terms defined elsewhere in this Pledge
Agreement:

     "Additional Amounts" has the meaning set forth in the Indenture.

     "Accountant's Opinion" has the meaning set forth in Section 4.3.

     "Beneficiaries" has the meaning set forth in Section 2.2(a).

     "Business Day" means any day except (i) Saturday, Sunday or any other day
on which commercial banks in The City of New York, London, England or the city
of the Corporate Trust Office (as defined in the Indenture) of the Trustee are
authorized by law to close or (ii) a day on which the Trans European Automated
Real Time Gross Settlement Express Transfer System does not operate.

     "Cash Collateral" has the meaning set forth in the fifth Recital hereto.

     "Collateral" means Pledged Securities, the Cash Collateral, the Securities
Account and any and all proceeds of the foregoing or certificates or instruments
representing the foregoing and all rights, title, benefit and interest of the
Pledgor in or to any of the foregoing which is or are the subject of the
security created by and pursuant to this Pledge Agreement, in each case whether
now owned or existing or hereafter acquired or created.

     "CT Corporation System" has the meaning set forth in Section 16(a).

     "Default" has the meaning set forth in the Indenture.

     "Enforceability Limitations" has the meaning set forth in the Purchase
Agreement, dated as of April 6, 2000, among the Parent and the Initial
Purchasers named therein.
<PAGE>

                                      -4-

     "Euro Currency Country" means a country for which the euro is the lawful
currency.

     "Event of Default" has the meaning set forth in the Indenture.

     "First Six Scheduled Interest Payments" has the meaning set forth in third
Recital hereto.

     "Government Securities" means direct and fully guaranteed or insured
obligations of the United States of America or any agency or instrumentally
thereof, the United Kingdom or any Euro Currency Country rated at least "A" by
S&P or "A" by Moody's or obligations guaranteed by the United States of America
or any agency or instrumentally thereof, the United Kingdom or any Euro Currency
Country rated at least "A" by S&P or "A" by Moody's and which, in each such
case, are denominated in euro and which have the remaining weighted average life
to maturity of not more than the day prior to the date of the interest payment
as to which such investment in the Government Security is intended to pay.

     "Indenture" has the meaning set forth in the first Recital hereto.

     "Interest Payment Date" has the meaning set forth in the Indenture.

     "Issue Date" means the time and date of the first issuance of the Notes
under the Indenture.

     "Judgment Currency" has the meaning set forth in Section 16(c).

     "Lien" means any mortgage or deed of trust, lien (statutory or otherwise),
pledge, charge, security interest, assignment, deposit, easement, hypothecation,
claim, preference, priority or other encumbrance upon or with respect to
property of any kind (including any conditional sale, capital lease or other
title retention agreement, any leases in the nature thereof and any agreement to
give any security interest), real or personal, movable or immovable, now owned
or hereafter acquired.

     "Moody's" means Moody's Investor Services, Inc. and its successors.

     "Notes" has the meaning set forth in the Indenture.

     "Notes Registration Rights Agreement" has the meaning set forth in the
second Recital hereto.

     "Officer's Certificate" has the meaning set forth in the Indenture.

     "Opinion of Counsel" has the meaning set forth in the Indenture.
<PAGE>

                                      -5-

     "Parent" has the meaning set forth in introductory paragraph hereto.

     "Person" means an individual, a corporation, a partnership, a limited
liability company, an association, a trust or any other entity or organization,
including a government or political subdivision or an agency or instrumentality
thereof.

     "Pledge Agreement" has the meaning set forth in the introductory paragraph
hereto.

     "Pledged Securities" has the meaning set forth in third Recital hereto.

     "Pledgor" has the meaning set forth in the introductory paragraph hereto.

     "Principal Paying Agent" means The Chase Manhattan Bank acting as paying
agent and any successors.

     "Revised UCC" has the meaning set forth in Section 2.2(b).

     "S&P" means Standard & Poor's Ratings Services and its successors.

     "Secured Obligations" means the Pledgor's obligations to pay in full the
First Six Scheduled Interest Payments, and, in the event that the Notes become
due and payable prior to such time as the First Six Scheduled Interest Payments
shall have been paid, to repay the principal, premium, if any, and interest
(whether accrued before or after the commencement of a bankruptcy, insolvency or
other similar proceeding regardless of whether or not a claim therefor is
allowed or allowable in any such proceeding) on and any other sum whatsoever
owing in respect of the Notes and the Indenture, and to perform all other
covenants and undertakings required in accordance with the terms of the Notes
and/or the Indenture.

     "Securities Account" or "Escrow Account" has the meaning set forth in
Section 2.2(a).

     "Securities Account Control Agreement" has the meaning set forth in Section
2.2(a).

     "Securities Intermediary" or "Escrow Agent" has the meaning set forth in
the introductory paragraph hereto.

     "Special Interest" has the meaning set forth in the Notes Registration
Rights Agreement.

     "Specified Amount" has the meaning set forth in the third Recital hereto.

     "Substituted Securities" has the meaning set forth in Section 4.3.

     "TIA" has the meaning set forth in Section 3.3(h).
<PAGE>

                                      -6-

     "Trustee" shall mean the party named as the "Trustee" in the first
paragraph of this Pledge Agreement and includes its successors.

     1.2.  General Interpretation.
           ----------------------

     (a) The words "hereof," "herein" and "hereunder" and other words of similar
import used in this Pledge Agreement refer to this Pledge Agreement as a whole
and not to any particular part of this Pledge Agreement.

     (b) Where the context so requires, in this Pledge Agreement words importing
the singular only shall also include the plural and vice versa.

     (c) Reference herein to any applicable law or any document, instrument or
agreement means such applicable law or such document, instrument or agreement as
originally implemented or executed or as modified, amended or supplemented from
time to time.

     (d) Reference herein to any Person include its successors in title and
permitted assigns.

     (e) Unless otherwise specifically stated, references herein to any Recital
or Section is a reference to such Recital or Section of this Pledge Agreement.

     SECTION 2.  Securities Account; Securities Intermediary.
                 -------------------------------------------

     2.1.  Appointment of Securities Intermediary.  The Parent, the Pledgor and
           --------------------------------------
the Trustee hereby appoint the Securities Intermediary, and the Securities
Intermediary hereby accepts such appointment, as securities intermediary, under
the terms and conditions of this Pledge Agreement.

     2.2.  Establishment of Securities Account.
           -----------------------------------

     (a) On the Issue Date, the Securities Intermediary shall establish a
securities account entitled the "Securities Account pledged by CompleTel Escrow
B.V. to The Chase Manhattan Bank, as Trustee, pursuant to the Pledge Agreement
dated as of April 13, 2000" (such account, the "Securities Account" or "Escrow
Account").  The Securities Account shall be established and maintained by the
Securities Intermediary, and each of the Securities Intermediary, the Trustee
and the Pledgor shall enter into an agreement on the date hereof, substantially
in the form of Exhibit A annexed hereto, that, when executed, will be deemed to
have been made a part hereof (the "Securities Account Control Agreement").  All
Collateral accepted by the Securities Intermediary pursuant to this Pledge
Agreement shall be held for the exclusive benefit of the Trustee or any
successor Trustee, as a secured party hereunder as contemplated by Section 3, on
behalf of the holders of the Notes (collectively, the "Benefici-
<PAGE>

                                      -7-

aries"). All such Collateral shall be held in the Securities Account until
disbursed or paid in accordance with the terms hereof. The Collateral shall be
held by the Securities Intermediary, for the benefit of the Beneficiaries, in
the form and in such a manner as will result in the security interests
contemplated by Section 3.

     (b) The Securities Intermediary hereby confirms that (i) the Securities
Intermediary has established the Securities Account for the benefit of the
Beneficiaries, (ii) the Securities Account is a "securities account" as such
term is defined in Section 8-501(a) of the 1994 Official Text of Article 8 of
the Uniform Commercial Code with conforming amendments to Article 9 (the
"Revised UCC") maintained on the books of The Chase Manhattan Bank registered in
the name of the Trustee and (iii) the Securities Intermediary will not change
the name or account number of the Securities Account without the prior written
consent of the Trustee and the Pledgor.

     (c) On the Issue Date, the Pledgor shall deposit or cause to be deposited
the Pledged Securities in the Specified Amount in the Securities Account.

     2.3.  Securities Intermediary Compensation.  The Pledgor shall pay to the
           ------------------------------------
Securities Intermediary such compensation for services to be performed by it
under this Agreement as the Pledgor and the Securities Intermediary may agree in
writing from time to time.  The Securities Intermediary shall be paid any
compensation owed to it directly by the Pledgor and shall not disburse from the
Securities Account any such amounts.

     The Pledgor shall reimburse the Securities Intermediary upon request for
all reasonable out of pocket expenses, disbursements and advances incurred or
made by the Securities Intermediary in implementing any of the provisions of
this Pledge Agreement, including the reasonable expenses and disbursements of
its counsel.  The Securities Intermediary shall be paid any such expenses owed
to it directly by the Pledgor and shall not disburse from the Securities Account
any such amounts.

     2.4.  Substitution of Securities Intermediary.  The Securities Intermediary
           ---------------------------------------
may resign by giving no less than 30 days' prior written notice to the Parent,
the Pledgor and the Trustee.  Such resignation shall take effect upon the later
to occur of (i) delivery of all Collateral maintained by the Securities
Intermediary hereunder and copies of all books, records, plans and other
documents in the Securities Intermediary's possession relating to Collateral or
this Pledge Agreement to a successor securities intermediary mutually approved
by the Parent, the Pledgor and the Trustee (which approvals shall not be
unreasonably withheld or delayed) and (ii) the Parent, the Pledgor, the Trustee
and such successor securities intermediary entering into this Pledge Agreement
or any written successor agreement no less favorable to the interests of the
holders of the Notes or the Trustee than this Pledge Agreement; and the
Securities Intermediary shall thereupon be discharged of all obligations under
this Pledge Agree-
<PAGE>

                                      -8-

ment and shall have no further duties, obligations or responsibilities in
connection herewith, except as set forth Section 10. If a successor securities
intermediary has not been appointed or has not accepted such appointment within
20 Business Days after notice of resignation is given by the Securities
Intermediary, the Parent, the Pledgor, the Trustee or the Securities
Intermediary may apply to a court of competent jurisdiction for the appointment
of a successor securities intermediary.

     SECTION 3.  Pledge; Covenant to Pay; Secured Obligations.
                 --------------------------------------------

     3.1.  Pledge and Grant of Security Interest.  The Pledgor, as continuing
           -------------------------------------
security for the due and punctual performance and payment of the Secured
Obligations, hereby irrevocably grants a first priority security interest in and
lien on, and pledges, assigns and sets over to the Trustee for the benefit of
the Beneficiaries, all of the Pledgor's right, title and interest in the
Collateral.

     3.2.  Covenant to Pay.  The Pledgor agrees and undertakes to, and the
           ---------------
Parent agrees and undertakes to cause the Pledgor to, comply and cooperate with
all terms herein in order for the Securities Intermediary and Trustee to pay all
sums owing in respect of the Secured Obligations as and when the same shall
become due.

     3.3.  Secured Obligations.  (a)  This Pledge Agreement, in accordance with
           -------------------
its terms, creates continuing security for the due and punctual performance of
the Secured Obligations in favor of the Trustee for the ratable benefit of the
holders of the Notes on and subject to the terms and provisions specified in the
Indenture.  This Pledge Agreement and the security created under and pursuant
hereto shall be in addition and without prejudice to any rights created by or
pursuant to every other mortgage, charge, pledge or other form of security which
the Trustee may at any time hold as a security for all or any part of the
Secured Obligations and, subject to Section 15.5, this Pledge Agreement shall
remain in full (and not part only) force and effect until payment or other
discharge in full of the Secured Obligations to the satisfaction of the Trustee,
notwithstanding the receivership, liquidation, bankruptcy, insolvency or
reorganization of the Pledgor or any other fact or contingency whatsoever.

     (b) The Pledgor and the Trustee hereby irrevocably instruct the Securities
Intermediary to, and the Securities Intermediary shall: (i) (A) maintain sole
dominion and control over the Collateral in the Securities Account for the
benefit of the Trustee to the extent specifically required herein, (B) maintain,
or cause its agent within the State of New York to maintain, possession of all
certificated Pledged Securities purchased or held hereunder that are physically
possessed by the Securities Intermediary in order for the Trustee to enjoy a
continuous perfected first priority security interest therein under the laws of
the State of New York to the extent required to do so, (C) take all steps
specified by the Pledgor to cause the Trustee to enjoy a continuous perfected
first priority security interest under any applicable
<PAGE>

                                      -9-

Federal and State of New York law in all Pledged Securities purchased or held
hereunder that are not certificated and (D) maintain the Collateral free and
clear of all liens, security interests, safekeeping or other charges, demands
and claims against the Securities Intermediary of any nature now or hereafter
existing in favor of anyone other than the Beneficiaries; (ii) promptly notify
the Trustee if the Securities Intermediary receives written notice that any
Person other than the Trustee has a Lien or security interest upon any portion
of the Collateral; and (iii) in addition to disbursing amounts held in escrow
pursuant to any Payment Notice and Disbursement Requests given to it by the
Trustee pursuant to Section 5, upon receipt of written notice from the Trustee
of the acceleration of the maturity of the Notes, and upon the direction of the
Trustee, as promptly as practicable, disburse all amounts held in the Securities
Account to the Trustee and transfer title to all Pledged Securities held by the
Securities Intermediary hereunder to the Trustee. The lien and security interest
provided for by this Section 3 shall automatically terminate and cease as to,
and shall not extend or apply to, and the Trustee shall have no security
interest in, any amounts disbursed by the Securities Intermediary to the Pledgor
pursuant to this Pledge Agreement to the extent not inconsistent with the terms
hereof. Notwithstanding any other provision contained in this Pledge Agreement,
the Securities Intermediary shall act solely as the Trustee's agent in
connection with its duties under this Section 3 and any other duties herein
relating to the Securities Account or any amounts or Pledged Securities held
thereunder. The Securities Intermediary shall not have any right to receive
compensation from the Trustee and shall have no authority to obligate the
Trustee or to compromise or pledge its security interest hereunder. Accordingly,
the Securities Intermediary is hereby directed to cooperate with the Trustee in
the exercise of its rights in the Collateral provided for herein.

     (c) Any amounts and securities collected by the Trustee pursuant to Section
3.3(b) shall be applied as provided in the Indenture.

     (d) Upon demand, the Pledgor and Parent will execute and deliver to the
Trustee such instruments and documents as the Trustee may deem necessary or
advisable (acting reasonably) to confirm or perfect the rights of the Trustee
under this Pledge Agreement and the Trustee's interest in the Collateral.  The
Trustee shall be entitled to take all necessary action to preserve and protect
the security interest created hereby as a lien upon the Collateral.

     (e) The Pledgor hereby appoints the Trustee as its attorney-in-fact with
full power of substitution to do any act which the Pledgor is obligated
hereunder to do or which is advisable to do to accomplish the purposes of this
Pledge Agreement, and the Trustee may exercise such rights as the Pledgor might
exercise with respect to the Collateral and take any action in the Pledgor's
name or in its name to protect the Trustee's security interest hereunder.  The
Trustee's authority under this Section 3.3 shall, without limitation, include
the authority to endorse and negotiate any checks or instruments representing
proceeds of the Collateral in the name of the Pledgor; execute and give receipt
of any certificate of ownership of any document
<PAGE>

                                     -10-

constituting any Collateral; transfer title to any item of Collateral; sign the
name of the Pledgor on any documents deemed necessary or appropriate by the
Trustee to preserve, protect or perfect the security interest in the Collateral
and to file the same; prepare, file and sign the Pledgor's name on any notice of
any Lien and take any other action arising from or incident to the powers
granted to the Trustee in this Pledge Agreement.

     (f) In addition to the rights provided under this Pledge Agreement, upon an
Event of Default (as defined in the Indenture) and for so long as such Event of
Default continues, the Trustee may exercise in respect of the Collateral, in
addition to any other rights and remedies provided for herein or otherwise
available to it, all the rights and remedies of a secured party under the
Revised UCC or other applicable law, and the Trustee may also, upon obtaining
possession of the Collateral as set forth herein, without notice to the Pledgor
or Parent except as specified below, sell the Collateral or any part thereof in
one or more parcels at public or private sale, at any exchange or broker's
board, at any of the Trustee's offices or elsewhere, for cash, on credit or for
future delivery, and upon such other terms as the Trustee may deem commercially
reasonable.  The Pledgor acknowledges and agrees that any such private sale may
result in prices and other terms less favorable to the seller than if such sale
were a public sale.  The Pledgor agrees that, to the extent notice of sale shall
be required by law, at least ten (10) days' notice to the Pledgor of the time
and place of any public sale or the time after which any private sale is to be
made shall constitute reasonable notification.  The Trustee shall not be
obligated to make any sale regardless of notice of sale having been given.  The
Trustee may adjourn any public or private sale from time to time by announcement
at the time and place fixed therefor, and such sale may, without further notice,
be made at the time and place to which it was so adjourned.

     (g) Nothing contained in any provision of this Pledge Agreement shall give
rise to any rights of the Pledgor with respect to the Collateral other than as
the beneficial owner of the Collateral pledged to and subject to the exclusive
direction and control of the Trustee.

     (h) On the Issue Date, and on each anniversary of the Issue Date thereafter
until the date on which this Pledge Agreement shall terminate, each of the
Trustee and the Securities Intermediary shall receive an Opinion of Counsel to
the Parent and the Pledgor, dated each such date as applicable, with respect to
the security interest created hereby and substantially in the form described in
Section 10.02 of the Indenture and which shall, to the extent required, meet the
requirements of Section 314(b) of the Trust Indenture Act of 1939, as amended
(the "TIA") and shall comply with the Indenture.

     SECTION 4.  Conduct of the Securities Account; Specified Amount.
                 ---------------------------------------------------

     4.1.  Maintaining the Securities Account.  Subject to Section 15.5, so long
           ----------------------------------
as any Secured Obligation shall remain unpaid:
<PAGE>

                                     -11-

     (a) the Pledgor will maintain the Securities Account with the Securities
Intermediary,

and

     (b) it shall be a term and condition of the Securities Account,
notwithstanding any term or condition to the contrary in any other agreement
relating to the Securities Account, and except as specifically otherwise
provided herein (including in Section 4.3 hereof), that no amount (including
interest on or proceeds of the Collateral) shall be paid or released to or for
the account of, or withdrawn by or for the account of, the Pledgor or any other
Person other than the Trustee or its designated agent in accordance with the
terms of this Pledge Agreement.

     4.2.  Specified Amount.  The Pledgor will procure that the Pledged
           ----------------
Securities have, at all times as and from the Issue Date and at any time while
this Pledge Agreement is in force, an aggregate nominal amount at least equal to
the Specified Amount (as appropriate based on the remaining interest payments in
the First Six Scheduled Interest Payments).

     4.3.  Substitution of Pledged Securities. The Pledgor may request of the
           -----------------------------------
Securities Intermediary not more than once during the term of this Pledge
Agreement that alternative Government Securities be substituted for the Pledged
Securities or any part thereof.  The Securities Intermediary will consent to
such request for substitution (without being responsible for any loss occasioned
thereby without its gross negligence or willful misconduct), but only if (i) no
Event of Default shall have occurred and be continuing, (ii) the securities so
substituted ("Substituted Securities") are of at least the Specified Amount (as
appropriate based on the remaining interest payments in the First Six Scheduled
Interest Payments), (iii) upon such substitution the Securities Intermediary
shall have received (a) an accountant's opinion of an internationally recognized
firm of independent public accountants selected by the Pledgor (an "Accountants'
Opinion") stating that the Pledged Securities are of at least the principal
amount (based on generally accepted accounting principles in the United States)
of such Specified Amount, (b) an Opinion of Counsel in form and substance
satisfactory to the Securities Intermediary, confirming that the Beneficiaries
have a first priority security interest in all right, title and interest in and
to the Collateral and a perfected security interest in all right, title and
interest in and to all Pledged Securities deposited in, and carried in, the
Securities Account, and (c) such Officer's Certificate as the Securities
Intermediary may reasonably request and (iv) such other steps are taken and
matters are satisfied as the Securities Intermediary may specify.

     4.4.  Delivery of Pledged Securities; Registration of Pledged Securities.
           ------------------------------------------------------------------
The Pledged Securities shall be delivered to the Securities Account through
action by Morgan Guaranty Trust Company of New York, Brussels office, as
operator of the Euroclear system,
<PAGE>

                                     -12-

Euroclear or Clearstream or another securities intermediary approved by the
Securities Intermediary. All Pledged Securities shall be registered in the name
of "The Chase Manhattan Bank as Securities Intermediary for the Securities
Account of CompleTel Escrow B.V."

     4.5.  Interest.  All interest, if any, earned on the Collateral in the
           --------
Securities Account shall remain deposited in the Securities Account as
additional Collateral for the exclusive benefit of the Beneficiaries and shall
be required to be disbursed in accordance with the terms hereof.

     SECTION 5.  Disbursements of Collateral.
                 ---------------------------

     (a) Payment Notice and Disbursement Request; Disbursements.  The Trustee
         ------------------------------------------------------
shall, at least five Business Days prior to the Interest Payment Date (as
defined in the Indenture) for any of the First Six Scheduled Interest Payments,
submit to the Securities Intermediary a completed Payment Notice and
Disbursement Request substantially in the form of Exhibit B hereto.

     The Securities Intermediary's disbursement pursuant to any Payment Notice
and Disbursement Request shall be subject to the satisfaction of the applicable
conditions set forth in Section 3(b).  Provided such Payment Notice and
Disbursement Request is not rejected by it, the Securities Intermediary, as soon
as reasonably practicable, but in no event later than 9:00 a.m. (New York City
time) one day preceding the applicable Interest Payment Date, shall disburse the
amounts requested in such Payment Notice and Disbursement Request by wire or
book-entry transfer of immediately available amounts to the to the Principal
Paying Agent who will disburse the amounts requested in such Payment Notice and
Disbursement Request for the benefit of the holders of the Notes in accordance
with the terms of the Indenture.  The Securities Intermediary will take such
action, including the release of cash and/or the liquidation of Pledged
Securities in order to have adequate amounts to satisfy the amount requested in
the Payment Notice and Disbursement Request.  Such action may be taken by the
Securities Intermediary at any time after the completed Payment Notice and
Disbursement Request is delivered to the Securities Intermediary.  The
Securities Intermediary shall notify the Trustee as soon as reasonably possible
(but not later than two (2) Business Days from the date of receipt of the
Payment Notice and Disbursement Request) if any Payment Notice and Disbursement
Request is rejected and the reason(s) therefor.  In the event such rejection is
based upon nonsatisfaction of the condition in Section 5(b)(i) below, the
Trustee shall thereupon resubmit the Payment Notice and Disbursement Request
with appropriate changes.

     (b) Conditions Precedent to Disbursement.  The Securities Intermediary's
         ------------------------------------
payment of any disbursement shall be made only if:  (i) the Trustee shall have
submitted, in accordance with the provisions of Section 5(a) herein, a completed
Payment Notice and Disbursement Request to the Securities Intermediary
substantially in the form of Exhibit B with blanks ap-
<PAGE>

                                     -13-

propriately filled in and (ii) the Securities Intermediary shall not have
received any notice from the Trustee that as a result of an Event of Default the
indebtedness represented by the Securities has been accelerated and has become
due and payable (in which event the Securities Intermediary shall apply all
Available Funds as required by Section 3.3(b)(iii)).

     (c) Retired Notes.  In the event a portion of the Notes has been retired by
         -------------
the Parent and submitted to the Trustee for cancellation and there is no Default
or Event of Default under the Indenture, the lesser of (A) any amounts remaining
in the Securities Account that are in excess of the amount sufficient to pay
interest through and including the First Six Scheduled Interest Payments on the
Notes not so retired and (B) the interest payments which have not previously
been made on such retired Notes for each Interest Payment Date through the First
Six Scheduled Interest Payments shall, upon the written request of the Pledgor
to the Securities Intermediary and the Trustee, be paid to the Pledgor upon
compliance with the release of collateral provisions of the TIA and upon receipt
by the Securities Intermediary of a notice relating thereto from the Trustee.

     SECTION 6.  Representations and Warranties.  The Parent and the Pledgor
                 ------------------------------
hereby represent and warrant, as of the date hereof and as of the date on which
any Substituted Securities first form the whole or any part of the Pledged
Securities, that:

     (a) The execution and delivery by the Parent and the Pledgor of and the
performance by the Parent and the Pledgor of their respective obligations under
this Pledge Agreement have been duly authorized by all necessary corporate or
other applicable action and will not contravene or constitute a default under
(i) any provision of applicable law, (ii) either the Parent's or the Pledgor's
articles of association (or other similar organizational documents), (iii) any
material agreement or other instrument binding upon the Parent or the Pledgor or
any of their respective subsidiaries or (iv) any judgment, order or decree
binding on the Parent or the Pledgor or their respective subsidiaries of any
governmental or regulatory body, agency or court having jurisdiction over the
Parent or the Pledgor or any of their respective subsidiaries, or result in the
creation or imposition of a Lien on any assets of the Parent or the Pledgor
except for the security interests granted under this Pledge Agreement; no
consent, approval, authorization or order of, or qualification with, any
governmental body or agency is required (i) for the performance by the Parent or
the Pledgor of their respective obligations under this Pledge Agreement, (ii)
for the creation of the security by the Parent and the Pledgor pursuant hereto,
or (iii) for the exercise by the Trustee of the rights or the remedies provided
for in this Pledge Agreement in respect of the Collateral.

     (b) The Securities Account is, and the Pledged Securities and the Cash
Collateral will be, beneficially owned by the Pledgor, free and clear of any
Lien or claims of any Person (except for the security interest granted to the
Beneficiaries).
<PAGE>

                                     -14-

     (c) This Pledge Agreement has been validly executed and delivered by the
Parent and the Pledgor and (assuming the due authorization and valid execution
and delivery of this Pledge Agreement by the Securities Intermediary and the
Trustee and enforceability of the Pledge Agreement against the Securities
Intermediary and the Trustee in accordance with its terms) constitutes valid and
binding obligations of the Parent and the Pledgor, enforceable against the
Parent and the Pledgor in accordance with its terms, except that the enforcement
thereof may be limited by the Enforceability Limitations.

     (d) Upon the transfer and pledge to the Securities Intermediary for the
benefit of the Beneficiaries of the Collateral in accordance with the provisions
of this Pledge Agreement, the security created under and pursuant hereto will be
a first priority perfected security interest in the Collateral and each part
thereof, enforceable as such against all creditors of the Parent and the Pledgor
and any Persons purporting to purchase any of the Collateral from the Parent or
the Pledgor, except in each case as enforcement may be affected by general
equitable principles.

     (e) There are no legal or governmental proceedings pending or, to the best
of the Parent's and the Pledgor's knowledge and belief, threatened to which the
Parent or the Pledgor or any of their respective subsidiaries is a party or to
which any of the property or assets of the Parent or the Pledgor or any of their
respective subsidiaries is subject that would materially adversely affect the
power or ability of the Parent or the Pledgor to perform their respective
obligations under this Pledge Agreement or the transactions contemplated hereby.

     (f) The creation of security over the Collateral under and pursuant to this
Pledge Agreement is not prohibited by law or governmental regulation applicable
to the Pledgor.

     (g) No Default or Event of Default exists.

     (h) The Pledgor has full rights and title in and to the Collateral
sufficient to enable the Pledgor to grant the Liens on and securities interests
in such Collateral to the extent provided herein.

     SECTION 7.  Further Assurance.  The Pledgor will, promptly upon request by
                 -----------------
the Securities Intermediary or the Trustee (which request the Trustee may submit
in its discretion or at the direction of the holders of a majority in principal
amount of the Notes then outstanding), execute and deliver or cause to be
executed and delivered, or use its reasonable best efforts to procure, all
assignments, instruments and other documents, deliver any instruments to the
Securities Intermediary or the Trustee, as applicable, and take any other
actions that are necessary or desirable to perfect, continue the perfection of,
or protect the first priority of the Beneficiaries' security interest in and to
the Collateral, to protect the Collateral against the rights, claims, or
interests of third Persons (other than any such rights, claims or interest
cre-
<PAGE>

                                     -15-

ated by or arising through the Trustee), or to enable the Trustee to exercise
and enforce its rights and remedies hereunder with respect to any Collateral or
to otherwise effect the purposes of this Pledge Agreement.  Each of the Parent
and the Pledgor also agree, whether or not requested by the Trustee, to use its
reasonable best efforts to take all action necessary to perfect or continue the
perfection of, or to protect the first priority of, the Beneficiaries' security
interest in and to the Collateral and to protect the Collateral against the
rights, claims or interests of third Persons (other than any such rights, claims
or interests created by or arising through the Trustee).  The Parent and the
Pledgor further agree to notify the Trustee of any notice or claim sent by a
third Person relating to or affecting or likely to affect the Pledged Securities
and produce the same.

     SECTION 8.  Covenants.  The Parent and the Pledgor covenant and agree with
                 ---------
the Trustee for the benefit of the Beneficiaries that from and after the date of
this Pledge Agreement until the payment in full of the Secured Obligations:

     (a) (i) the Pledgor will not (and will not purport to) sell, assign or
otherwise dispose of, or grant any option or warrant with respect to, any of the
Collateral and (ii) the Pledgor will not create or permit to exist any Lien upon
or with respect to any of the Collateral (except for the security interests
granted under this Pledge Agreement for the Beneficiaries and any Lien created
by or arising through the Trustee) and at all times will be the sole beneficial
owner of the Collateral; and

     (b) the Pledgor will not (i) enter into any agreement or understanding that
restricts or inhibits or purports to restrict or inhibit the Beneficiaries'
rights or remedies hereunder, including, without limitation, the Beneficiaries'
right to sell or otherwise dispose of the Collateral or (ii) fail to pay or
discharge any tax, assessment or levy of any nature with respect to the
Collateral.

     SECTION 9.  The Trustee May Perform.  Without limiting the authority
                 -----------------------
granted under Section 3.3(e), if the Pledgor fails to perform any agreement
contained herein, the Trustee may, but shall not be obligated to, itself
perform, or cause performance of, such agreement, and the expenses of the
Trustee incurred in connection therewith shall be payable by the Pledgor and
shall form part of the Secured Obligations.

     SECTION 10.  Securities Intermediary.
                  -----------------------

     (a) Limitation of the Securities Intermediary's Liability; Responsibilities
         -----------------------------------------------------------------------
of the Securities Intermediary.  The Securities Intermediary's responsibility
-------------------------------
and liability under this Pledge Agreement shall be limited as follows:  (i) the
Securities Intermediary does not represent, warrant or guaranty to the holders
of the Notes from time to time the performance of the Parent or the Pledgor;
(ii) the Securities Intermediary shall have no responsibility to the Parent
<PAGE>

                                     -16-

or the Pledgor or the holders of the Notes or the Trustee from time to time as a
consequence of performance or non-performance by the Securities Intermediary
hereunder, other than as a result of any gross negligence or willful misconduct
of the Securities Intermediary; (iii) the Parent and the Pledgor shall remain
solely responsible for all aspects of their business and conduct; and (iv) the
Securities Intermediary is not obligated to supervise, inspect or inform the
Parent, the Pledgor or any third party of any matter referred to above. In no
event shall the Securities Intermediary be liable (A) for acting in accordance
with or relying upon any instruction, deemed notice, notice, demand, certificate
or document from the Parent, the Pledgor or any entity acting on behalf of the
Parent or the Pledgor, (B) for any consequential, punitive or special damages,
(C) for the acts or omissions of its correspondents, designees, subagents or
subcustodians chosen in due care, including the Securities Intermediary or (D)
by reason of any occurrence beyond the control of the Securities Intermediary.

     No implied covenants or obligations shall be inferred from this Pledge
Agreement against the Securities Intermediary, nor shall the Securities
Intermediary be bound by the provisions of any agreement beyond the specific
terms hereof.  Specifically and without limiting the foregoing, the Securities
Intermediary shall in no event have any liability in connection with its
investment or liquidation, in good faith and in accordance with the terms
hereof, of any amounts or Pledged Securities held by it hereunder, including
without limitation any liability for any delay not resulting from gross
negligence or willful misconduct in such investment or liquidation, or for any
loss of principal or income incident to any such delay.

     The Securities Intermediary and its agents shall be entitled to rely upon
any judicial order or judgment, upon any Opinion of Counsel or upon any
certification, instruction, notice, or other writing delivered to it by the
Parent, the Pledgor or the Trustee in compliance with the provisions of this
Pledge Agreement without being required to determine the authenticity or the
correctness of any fact stated therein or the propriety or validity of service
thereof.  The Securities Intermediary may act in reliance upon any instrument
comporting with the provisions of this Pledge Agreement or signature believed by
it to be genuine and may assume that any Person purporting to give notice or
receipt or advice or make any statement or execute any document in connection
with the provisions hereof has been duly authorized to do so.

     At the expense of the Pledgor, the Securities Intermediary may act pursuant
to the advice of counsel chosen by it with respect to any matter relating to
this Agreement and (subject to clause (ii) of the first paragraph of this
Section 10) shall not be liable for any action taken or omitted in accordance
with such advice.

     The Securities Intermediary shall not be called upon to advise any party as
to selling or retaining, or taking or refraining from taking any action with
respect to, any securities or other property deposited hereunder.
<PAGE>

                                     -17-

     In the event of any ambiguity in the provisions of this Pledge Agreement
with respect to any amounts or property deposited hereunder, the Securities
Intermediary shall be entitled to refuse to comply with any and all claims,
demands or instructions with respect to such amounts or property, and the
Securities Intermediary shall not be or become liable for its failure or refusal
to comply with conflicting claims, demands or instructions.  The Securities
Intermediary shall be entitled to refuse to act until either any conflicting or
adverse claims or demands shall have been finally determined by a court of
competent jurisdiction or settled by agreement between the Securities
Intermediary sufficient to save the Securities Intermediary harmless from and
against any and all loss, liability or expense that the Securities Intermediary
may incur by reason of its acting.  The Securities Intermediary may, in
addition, elect in its sole option to commence an interpleader action or seek
other judicial relief or orders as the Securities Intermediary may deem
necessary.  The costs and expenses incurred in connection with such proceedings
shall be paid by and shall be deemed an obligation of the Pledgor.

     No provision of this Pledge Agreement shall require the Securities
Intermediary to expend or risk its own funds or otherwise incur any financial
liability in the performance of any of its duties hereunder.

     SECTION 11.  Indemnity.  The Parent and the Pledgor shall indemnify and
                  ---------
hold harmless the Securities Intermediary and its directors, officers, agents,
employees, and controlling Persons from and against any and all claims, actions,
obligations, liabilities and expenses, including reasonable costs and expenses,
investigative fees and costs, legal fees and expenses and claims for damages,
arising from the Securities Intermediary's performance or non-performance, or in
connection with its acceptance or appointment as Securities Intermediary under
this Pledge Agreement, except to the extent that such liability, expense,
action, obligation or claim is directly attributable to the gross negligence or
willful misconduct of any of the foregoing Persons.  To the extent that the
undertaking to indemnify, pay and hold harmless set forth in the preceding
sentence may be unenforceable because it is violative of the law or public
policy, the Parent and the Pledgor shall contribute the maximum amount that it
is permitted under applicable law to the payment and satisfaction of all
indemnified liabilities incurred by any of the Persons indemnified hereunder.
The provisions of this Section 11 shall survive any termination, satisfaction or
discharge of this Pledge Agreement as well as the resignation or removal of the
Securities Intermediary.

     SECTION 12.  Remedies.
                  --------

     (a) The Trustee and the holders of the Notes shall have, in addition to all
other rights given by law or by this Pledge Agreement or the Indenture, all of
the rights and remedies with respect to the Collateral of a secured party under
applicable law.
<PAGE>

                                     -18-

     (b) The Parent and the Pledgor further agree to use their reasonable best
efforts to do or cause to be done all such other acts as may be necessary to
make such sale or sales of all or any portion of the Collateral pursuant to this
Pledge Agreement valid and binding and in compliance with any and all applicable
requirements of law.

     SECTION 13.

     13.1.  Expenses.  The Pledgor will upon demand pay, and the Parent will
            --------
guarantee payment, to the Securities Intermediary the amount of any and all
reasonable out of pocket expenses, including without limitation, the reasonable
fees, expenses and disbursements of its counsel and any experts or agents
retained by the Securities Intermediary, or which the Trustee may incur in
connection with (a) the custody or preservation of, the sale of and collection
from, or any other realisation upon, any of the Collateral, (b) the exercise or
enforcement of any of the rights of the Trustee and the holders of the Notes
hereunder or (c) the failure by the Parent or the Pledgor to perform or observe
any of the provisions hereof.

     13.2.  Stamp Duty and Taxes.  The Pledgor shall pay promptly, and the
            --------------------
Parent shall guarantee payment, and in any event before any penalty becomes
payable, all stamp, documentary and similar taxes, if any, payable in connection
with the entry into, the performance of, the enforcement of or admissibility in
evidence of this Pledge Agreement or any other document referred to herein, and
shall indemnify the Trustee against any liability with respect to or resulting
from any delay in paying or omission to pay, any such tax.

     SECTION 14.  Security Interest Absolute.  All rights of the Trustee and the
                  --------------------------
holders of the Notes and the security interests hereunder, and all obligations
of the Pledgor hereunder, shall be absolute and unconditional irrespective of:

     (a) any lack of validity or enforceability of the Indenture or any other
agreement or instrument relating thereto;

     (b) any change in the time, manner or place of payment of, or in any term
of, all or any of the Secured Obligations, or any other amendment or waiver of
or any consent to any departure from the Indenture;

     (c) any exchange, surrender, release or non-perfection of any Liens on any
Collateral for all or any of the Secured Obligations; or

     (d) to the extent permitted by applicable law, any other circumstance which
might otherwise constitute a defense available to, or a discharge of, the
Pledgor in respect of the Secured Obligations or of this Pledge Agreement.
<PAGE>

                                     -19-

     SECTION 15.  Miscellaneous.
                  -------------

     15.1.  Notices.  Any notice or communication shall be sufficiently given if
            -------
in writing and delivered in person or sent by commercial courier service or
telecopier communication, addressed as follows:

          if to the Parent or the Pledgor:

          c/o CompleTel Europe N.V.
          Kruisweg 609
          2132 NA Hoofdorp
          The Netherlands
          Attention:  Chief Financial Officer

          with a copy to:

          ING Trust (Netherlands) B.V.
          P.O. Box 2838
          1000 CV Amsterdam, The Netherlands
          Attention:  Paul van Wittereen

          and with a copy to:

          Prinses Drenstraat 61
          1077 WV Amsterdam, The Netherlands
          Attention:  Managing Director

          and with a copy to:

          Holme Roberts & Owen LLP
          1700 Lincoln, Suite 4100
          Denver, Colorado  80203
          Attention:  W. Dean Salter

          if to the Trustee:

          The Chase Manhattan Bank
          450 W. 33rd Street
          15th Floor
          New York, NY 10001
          Attention:  Global Trust Services
<PAGE>

                                     -20-

     The Parent, the Pledgor and the Trustee may designate additional or
different addresses for notices or communications from time to time.

     15.2.  Severability.  The provision of this Pledge Agreement are severable,
            ------------
and if any clause or provision shall be held invalid, illegal or unenforceable
in whole or in part in any jurisdiction, then such invalidity or
unenforceability shall have affect only in such jurisdiction and only on such
clause or provisions, or part thereof, and shall not in any manner affect such
clause or provisions in any other jurisdiction or any other clause or provision
of this Pledge Agreement in any jurisdiction.

     15.3.  Headings.  The headings in this Pledge Agreement have been inserted
            --------
for convenience of reference only, are not to be considered a part thereof and
shall in no way modify or restrict any of the terms or provisions hereof.

     15.4.  Counterparts.  This Pledge Agreement may be signed in two or more
            ------------
counterparts, each of which shall be deemed an original, but all of which shall
together constitute one and the same agreement.

     15.5.  Termination.  This Pledge Agreement shall terminate automatically
            -----------
ten (10) days following payment of the First Six Scheduled Interest Payments in
accordance with the terms hereof (including the Pledged Securities), unless
sooner terminated by agreement of the parties hereto (in accordance with the
terms hereof and not in violation of the Indenture; provided, that the Trustee
                                                    --------
may not agree to terminate this Pledge Agreement prior to the full disbursement
of the First Six Scheduled Interest Payments unless it has received the consent
of 100% of the holders of all of the Notes outstanding); provided, however, that
                                                         --------  -------
the obligations of the Pledgor and the Parent under Section 2.3, Sections 11 and
13 (and any existing claims thereunder) shall survive termination of this Pledge
Agreement and the resignation of the Securities Intermediary; provided, further,
                                                              --------  -------
however, that until such tenth day, the Parent will cause this Pledge Agreement
-------
(or any permitted successor agreement) to remain in effect and will cause there
to be a securities intermediary (including any permitted successor to the
Securities Intermediary) acting hereunder (or under any such permitted successor
agreement).

     15.6.  Waiver.  Any party hereto may specifically waive any breach of this
            ------
Pledge Agreement by any other party, but no such waiver shall be deemed to have
been given unless such waiver is in writing, signed by the waiving party and
specifically designating the breach waived, nor shall any such waiver constitute
a continuing waiver of similar or other breaches.
<PAGE>

                                     -21-

     15.7.  Assignment.  This Pledge Agreement is personal to the parties
            ----------
hereto, and the rights and duties of any party hereunder shall not be assignable
except with the prior written consent of the other parties.  Notwithstanding the
foregoing, this Pledge Agreement shall inure to and be binding upon the parties
and their successors and permitted assigns.

     15.8.  Benefit.  The parties hereto and their successors and permitted
            -------
assigns, but no others, shall be bound hereby and entitled to the benefits
hereof; provided, however, that the Beneficiaries and their assigns shall be
        --------  -------
entitled to the benefits hereof and to enforce this Pledge Agreement.

     15.9.  Certain Survival Provisions.  All representations, warranties and
            ---------------------------
covenants of the Parent and the Pledgor contained herein shall survive the
execution and delivery of this Pledge Agreement, and shall terminate only upon
the termination of this Pledge Agreement.

     15.10.  Authority of the Trustee.  (a) The Trustee shall have and be
             ------------------------
entitled to exercise all powers hereunder that are specifically granted to the
Trustee by the terms hereof, together with such powers as are reasonably
incident thereto.  The Trustee may perform any of its duties hereunder or in
connection with the Collateral by or through agents or employees and shall be
entitled to retain counsel and to act in reliance upon the advice of counsel
concerning all such matters.  Except as otherwise expressly provided in this
Pledge Agreement or the Indenture, neither the Trustee nor any director,
officer, employee, attorney or agent of the Trustee shall be liable to the
Parent or the Pledgor for any action taken or omitted to be taken by the
Trustee, in its capacity as Trustee hereunder, except for its own bad faith,
gross negligence or willful misconduct, and the Trustee shall not be responsible
for the validity, effectiveness, sufficiency or priority hereof or of any
document or security furnished pursuant hereto.  The Trustee and its directors,
officers, employees, attorneys and agents shall be entitled to rely on any
communication, instrument or document believed by it or them to be genuine and
correct and to have been signed or sent by the proper Person or Persons.

     (b) The Parent and the Pledgor acknowledge that the rights and
responsibilities of the Securities Intermediary under this Pledge Agreement with
respect to any action taken by the Trustee or the exercise or non-exercise by
the Trustee of any option, right, request, judgment or other right or remedy
provided for herein or resulting or arising out of this Pledge Agreement, as
between the Trustee and the holder of the Notes, be governed by the Indenture
and by such other agreements with respect thereto as may exist from time to time
among them but, as between the Trustee and the Parent and the Pledgor, the
Trustee shall be conclusively presumed to be acting as agent for the holders of
the Notes with full and valid authority so to act or refrain from acting, and
neither the Parent nor the Pledgor shall not be obligated or entitled to make
any inquiry respecting such authority.
<PAGE>

                                     -22-

     15.11.  Time.  Time is of the essence with respect to each provision of
             ----
this Pledge Agreement.

     15.12.  Entire Agreement; Amendments.  This Pledge Agreement and the
             ----------------------------
Indenture contain the entire agreement among the parties with respect to the
subject matter hereof and supersede any and all prior agreements, understandings
and commitments, whether oral or written.  This Pledge Agreement may be amended
only in accordance with Article Nine of the Indenture (with references therein
to the Indenture also deemed to be references to this Pledge Agreement) and
further by a writing signed by a duly authorized representative of each party
hereto.

     SECTION 16.  Agent for Service; Submission to Jurisdiction.  (a)  By the
                  ---------------------------------------------
execution and delivery of this Agreement, each of the Parent and the Pledgor (i)
acknowledges that it has, by separate written instrument, designated and
appointed CT Corporation System, 1633 Broadway, New York, NY 10019 ("CT
Corporation System") (and any successor entity), as its authorized agent upon
which process may be served in any suit or proceeding arising out of or relating
to this Pledge Agreement that may be instituted in any federal or state court in
The City of New York, Borough of Manhattan, State of New York, and acknowledge
that CT Corporation System has accepted such designation, (ii) submits to the
jurisdiction of any such court in any such suit or proceeding and (iii) agrees
that service of process upon CT Corporation System and written notice of said
service to each of the Parent and the Pledgor in accordance with Section 15.1
shall be deemed in every respect effective service of process upon each of the
Parent and the Pledgor in any such suit or proceeding.  Each of the Parent and
the Pledgor further agrees to take any and all action, including the execution
and filing of any and all documents and instruments as may be necessary to
continue such designation and appointment of CT Corporation System in full force
and effect so long as this Pledge Agreement is not terminated pursuant to
Section 15.5 hereof; provided that each of the Parent and the Pledgor may, and
                     --------
to the extent CT Corporation System ceases to be able to be served on the basis
contemplated herein shall, by written notice to the Securities Intermediary and
Trustee, designate such additional or alternative agent for service of process
under this Section 16 that (i) maintains an office located in the Borough of
Manhattan, City of New York, State of New York and (ii) is either (x) counsel
for the Parent or the Pledgor, as applicable, or (y) a corporate service company
which acts as agent for service of process for other Persons in the ordinary
course of its business.  Such written notice shall identify the name of such
agent for service of process and the address of the office of such agent for
service of process in the Borough of Manhattan, City of New York, State of New
York.

     (b) Applicable Law.  The existence, validity, construction, operation and
         --------------
effect of any and all terms and provisions of this Pledge Agreement shall be
determined in accordance with and governed by the laws of the State of New York,
without giving effect to applicable
<PAGE>

                                     -23-

principles of conflicts of laws to the extent that the application of the law of
another jurisdiction would be required thereby.

     (c) Judgment Currency.  The Parent and the Pledgor each hereby agree to
         -----------------
indemnify each Beneficiary against any loss incurred by such party as a result
of any judgment or order being given or made for any amount due under this
Pledge Agreement and such judgment or order being expressed and paid in a
currency (the "Judgment Currency") other than euro and as a result of any
variation as between (i) the rate of exchange at which the euro amount converted
into the Judgment Currency for the purpose of such judgment or order and (ii)
the spot rate of exchange in The City of New York at which such party on the
date of payment of such judgment or order is able to purchase euro with the
amount of the Judgment Currency actually received by such party.  The foregoing
indemnity shall continue in full force and effect notwithstanding any such
judgment or order as aforesaid.  The term "spot rate of exchange" shall include
any premiums and costs of exchange payable in connection with the purchase of,
or conversion into, euro.

     (d) Waiver of Immunity.  To the extent that the Parent or the Pledgor has
         ------------------
or hereafter may acquire any immunity (sovereign or otherwise) from any legal
action, suit or proceeding, from jurisdiction of any court or any legal process
(whether service or notice, attachment in aid of execution or otherwise) with
respect to itself or any of its property, the Parent or the Pledgor, as
applicable, hereby irrevocably waives and agrees not to plead or claim such
immunity in respect of its obligations under this Pledge Agreement.
<PAGE>

                                     -24-

     IN WITNESS whereof the parties hereto have caused this Pledge Agreement to
be executed and delivered on the day and year first above written.

CompleTel Europe N.V.

By:  /s/ William H. Pearson
     -------------------------
     Name: William H. Pearson
     Title:  Managing Director

CompleTel Escrow B.V.

By:  /s/ James E. Dovey
     -------------------------
     Name:  James E. Dovey
     Title:  Power of Attorney
<PAGE>

THE CHASE MANHATTAN BANK,
as Securities Intermediary

By:  /s/ Catherine Donahue
     ------------------------
     Name:  Catherine Donahue
     Title:

THE CHASE MANHATTAN BANK,
as Trustee

By:  /s/ Catherine Donahue
     ------------------------
     Name:  Catherine Donahue
     Title:
<PAGE>

                                COMPLETEL EUROPE N.V.

                                By:    /s/ James Dovey
                                       ------------------
                                       Name:  James Dovey
                                       Title:

                           INDIVIDUAL ACKNOWLEDGEMENT

STATE OF COLORADO)
                     :  ss.:
COUNTY OF ARAPAHOE)

     On this 12th day of April, 2000, before me personally appeared James E.
Dovey personally known to me to be the person that executed this instrument and
acknowledged to me that he/she executed the same.

     WITNESS my hand and official seal.

Signature:   /s/ Kathleen M. Hanlon    (Seal)
            -----------------------
<PAGE>

                                   EXHIBIT A
                                   ---------

                      SECURITIES ACCOUNT CONTROL AGREEMENT
                      ------------------------------------

     This Securities Account Control Agreement dated as of April 13, 2000 among
CompleTel Escrow B.V., a Netherlands private company with limited liability,
with its corporate seat in Amsterdam, the Netherlands (the "Debtor"), The Chase
Manhattan Bank, as trustee under the Indenture between CompleTel Europe N.V., a
Netherlands limited liability company, and The Chase Manhattan Bank (the
"Indenture") dated as of April 13, 2000 (the "Secured Party"), on behalf of
itself and the other Beneficiaries (as defined in the Pledge Agreement (as
defined below)), and The Chase Manhattan Bank in its capacity as securities
intermediary (the "Securities Intermediary") under the Pledge Agreement (the
"Pledge Agreement") dated as of April 13, 2000 among CompleTel Europe N.V.,
CompleTel Escrow B.V., The Chase Manhattan Bank, as Trustee and the Securities
Intermediary.  Capitalized terms used but not defined herein shall have the
meanings assigned in the Pledge Agreement.

     Section 1.  Establishment of Securities Account.  The Securities
                 -----------------------------------
Intermediary hereby confirms that (i) the Securities Intermediary has
established account number 22320 in the name "Securities Account pledged by
CompleTel Escrow B.V. to The Chase Manhattan Bank, as Trustee, pursuant to the
Pledge Agreement dated as of April 13, 2000" (such account and any successor
account the "Securities Account"), (ii) the Securities Account is an account to
which a financial asset is or may be credited in accordance with this Agreement
and the Pledge Agreement, (iii) the Securities Intermediary shall, subject to
the terms of this Agreement, treat the Secured Party as entitled to exercise the
rights that comprise any financial asset credited to the Securities Account,
(iv) all property (including, without limitation, the Pledged Securities)
delivered to the Securities Intermediary pursuant to the Pledge Agreement will
be promptly credited to the Securities Account, (v) the Securities Intermediary
hereby agrees that any item of property (whether Pledged Securities, investment
property, financial asset, security, instrument or cash, as each such term is
defined in the Revised UCC (as defined below)) credited to the Securities
Account shall be treated as a financial asset (within the meaning of Section 8-
102(a)(9) of the 1994 Official Text of Article 8 of the Uniform Commercial Code
with conforming amendments to Article 9 (the "Revised UCC")), (vi) all
securities or other property underlying any financial assets credited to the
Securities Account shall be registered in the name of the Securities
Intermediary or endorsed to the Securities Intermediary and in no case will any
financial asset credited to the Securities Account be registered in the name of
the Debtor, payable to the order of the Debtor or specially endorsed to the
Debtor, except to the extent that the foregoing shall have been specially
endorsed to the Securities Intermediary or in blank, (vii) for the purposes
hereof "financial assets" shall include uninvested cash and Government
Obligations (as defined in the Pledge Agreement) and (viii) the Securities
Account is a "securities account" as such term is defined in Section 8-501(a) of
the Revised UCC maintained on the books of The Chase Manhattan Bank in the name
of the Trustee.
<PAGE>

                                      -2-

     Section 2.  Entitlement Orders.  If at any time the Securities Intermediary
                 ------------------
shall receive any instruction or order issued by the Secured Party directing the
transfer or redemption of a financial asset or otherwise and relating to the
Securities Account, the Securities Intermediary shall comply with such
instruction or order without further consent by the Debtor or any other Person.

     Section 3.  Choice of Law.  Both this Agreement and the Securities Account
                 -------------
(as well as the Security Entitlements related thereto) shall be governed by the
laws of the State of New York, without giving effect to applicable principles of
conflicts of laws to the extent that the application of the law of another
jurisdiction would be required thereby.  Without limiting the foregoing, the
"Securities Intermediary's Jurisdiction" within the meaning of Section 8-110(e)
and Section 9-103(6)(d) of the Revised UCC is and shall continue to be the State
of New York.

     Section 4.  Conflict with Other Agreements.  There are no other agreements
                 ------------------------------
entered into between the Securities Intermediary, in its capacity as such, and
the Debtor or the Secured Party with respect to the Securities Account.  In the
event of any conflict between this Agreement (or any portion thereof) and any
other agreement now existing or hereafter entered into, the terms of this
Agreement shall prevail.

     Section 5.  Amendments.  No amendment or modification of this Agreement or
                 ----------
waiver of any right hereunder shall be binding on any parties hereto unless it
is in writing and is signed by all of the parties hereto.

     Section 6.  Successors.  The terms of this Agreement shall be binding upon,
                 ----------
and shall inure to the benefit of, the parties hereto and their respective
corporate successors or heirs and personal representatives.

     Section 7.  Notices.  Any notice, request or other communication required
                 -------
or permitted to be given under this Agreement shall be in writing and deemed to
have been properly given when delivered in person, or when sent by telecopy or
other electronic means and electronic confirmation of error free receipt is
received or two days after being sent by certified or registered United States
mail, return receipt requested, postage prepaid, addressed to the party at the
address set forth below.

Debtor:                                CompleTel Escrow B.V.
                                       c/o CompleTel Europe N.V.
                                       Kruisweg 609
                                       2132 NA Hoofdorp
                                       The Netherlands
<PAGE>

                                      -3-

                                       with a copy to:

                                       ING Trust (Netherlands) B.V.
                                       P.O. Box 2838
                                       1000 CV Amsterdam, The Netherlands
                                       Attention:  Paul van Wittereen

                                       and with a copy to:

                                       Prinses Drenstraat 61
                                       1077 WV Amsterdam, The Netherlands
                                       Attention:  Managing Director

                                       and with a copy to:

                                       Holme Roberts & Owen LLP
                                       1700 Lincoln, Suite 4100
                                       Denver, Colorado  80203
                                       Attention:  W. Dean Salter

Secured Party:                         The Chase Manhattan Bank
                                       450 W. 33rd Street
                                       15th Floor
                                       New York, NY 10001
                                       Attention:  Global Trust Services

                                       with a copy to
                                       Milbank, Tweed, Hadley & McCloy LLP
                                       1 Chase Manhattan Plaze
                                       New York, NY 10005

Securities Intermediary:               The Chase Manhattan Bank
                                       450 W. 33rd Street
                                       15th Floor
                                       New York, NY 10001
                                       Attention:  Global Trust Services

                                       with a copy to
                                       Milbank, Tweed, Hadley & McCloy LLP
                                       1 Chase Manhattan Plaze
                                       New York, NY 10005
<PAGE>

                                      -4-

     Any party may change its address for notices in the manner set forth above.

     Section 8.  Termination.  The rights and powers granted herein to the
                 -----------
Secured Party have been granted in order to perfect its security interests in
the Securities Account, are powers coupled with an interest and will neither be
affected by the bankruptcy of Debtor nor by the lapse of time.  The obligations
of the Securities Intermediary hereunder shall continue in effect until the
security interest of the Secured Party in the Securities Account has been
terminated pursuant to the terms of the Pledge Agreement and the Secured Party
has notified the Securities Intermediary of such termination in writing.

     Section 9.  Counterparts.  This Agreement may be executed in any number of
                 ------------
counterparts, all of which shall constitute one and the same instrument, and any
party hereto may execute this Agreement by signing and delivering one or more
counterparts.
<PAGE>

                                      -5-

                              COMPLETEL ESCROW B.V.,
                                AS DEBTOR

                              By:_____________________________
                                  Name:
                                  Title:
<PAGE>

                                      -6-

                              THE CHASE MANHATTAN BANK,
                                AS TRUSTEE

                              By:_____________________________
                                  Name:
                                  Title:  Trust Officer

                              THE CHASE MANHATTAN BANK,
                                AS SECURITIES INTERMEDIARY

                              By:_____________________________
                                  Name:
                                  Title:  Trust Officer
<PAGE>

                                   EXHIBIT B
                                   ---------
                Form of Payment Notice and Disbursement Request

                          [Letterhead of the Trustee]

                                     [Date]

The Chase Manhattan Bank
450 W. 33rd Street
15th Floor
New York, NY 10001

Attention:  Global Trust Services

          Re:  Disbursement Request No. ____
               [indicate whether revised]

Ladies and Gentlemen:

     We refer to the Pledge Agreement, dated as of April 13, 2000 (the "Pledge
Agreement") among you (the "Securities Intermediary" which may also be referred
to as the "Escrow Agent"), the undersigned as Trustee, CompleTel Europe N.V.
(the "Parent") and CompleTel Escrow B.V. (the "Pledgor").  Capitalized terms
used herein shall have the meaning given in the Pledge Agreement.

     This letter constitutes a Payment Notice and Disbursement Request under the
Pledge Agreement.

     [choose one of the following, as applicable]

     [The undersigned hereby notifies you that a scheduled interest payment in
the amount of (Euro)_______ is due and payable on ____________, ____ and
requests a disbursement of amounts contained in the Securities Account in such
amount to the Trustee.]

     [The undersigned hereby notifies you that there has been an acceleration of
the maturity of the Notes.  Accordingly, you are hereby requested to disburse
all remaining amounts contained in the Securities Account to the Trustee such
that the balance in the Securities Account is reduced to zero.]

     In connection with the requested disbursement, the undersigned hereby
notifies you that:
<PAGE>

                                      -2-

     1.  [The Notes have not, as a result of an Event of Default (as defined in
the Indenture), been accelerated and become due and payable.]

     2.  All prior disbursements from the Securities Account have been applied.

     3.  [add wire instructions]

     The Securities Intermediary is entitled to rely on the foregoing in
disbursing amounts relating to this Payment Notice and Disbursement Request.

                              THE CHASE MANHATTAN BANK, as Trustee

                              By:
                                 ---------------------------------
                                  Name:
                                  Title:

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00009-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00009-of-00352.parquet"}]]