Document:

<PAGE>

                                                                   EXHIBIT 10.36

==============================================================================

                       UNITED INTERNATIONAL HOLDINGS, INC.
                                STOCK OPTION PLAN
                           FOR NON-EMPLOYEE DIRECTORS

                           (Effective March 20, 1998)

==============================================================================
<PAGE>

                               TABLE OF CONTENTS
                               -----------------

                                                                       Page
                                                                       ----

ARTICLE I - GENERAL ...................................................  1
  1.1  Definition .....................................................  1
  1.2  Nature of Options ..............................................  1

ARTICLE II - OPTIONS ..................................................  1
  2.1  Participation ..................................................  1
  2.2  Grant ..........................................................  1
  2.3  Terms ..........................................................  2

ARTICLE III - AUTHORIZED STOCK ........................................  4
  3.1  The Stock ......................................................  4
  3.2  Adjustments for Stock Split, Stock Dividend, Etc. ..............  4
  3.3  Adjustments for Certain Distributions of Property ..............  4
  3.4  Distributions of Capital Stock and Indebtedness ................  5
  3.5  No Rights as Stockholder .......................................  5
  3.6  Fractional Shares ..............................................  5

ARTICLE IV - CORPORATE REORGANIZATION; CHANGE OF CONTROL ..............  5
  4.1  Reorganization .................................................  5
  4.2  Required Notice ................................................  5
  4.3  Acceleration of Exercisability .................................  6
  4.4  Change of Control ..............................................  6

ARTICLE V - GENERAL PROVISIONS ........................................  6
  5.1  Expiration .....................................................  6
  5.2  Amendments, Etc. ...............................................  6
  5.3  Treatment of Proceeds ..........................................  7
  5.4  Effectiveness ..................................................  7
  5.5  Fair Market Value ..............................................  7
  5.6  Section Headings ...............................................  7
  5.7  Severability ...................................................  7
  5.8  Rule 16b-3 .....................................................  7
<PAGE>

                      UNITED INTERNATIONAL HOLDINGS, INC.
                               STOCK OPTION PLAN
                           FOR NON-EMPLOYEE DIRECTORS

     The Board of Directors (the "Board") of United International Holdings,
Inc., a Delaware Corporation (the "Company"), hereby establishes the United
International Holdings, Inc. Stock Option Plan for Non-Employee Directors (the
"Plan"), effective March 20, 1998  (the "Effective Date").

                                    PURPOSES
                                    --------

     The purposes of the Plan are to provide to certain directors of the Company
who are not also employees of the Company added incentive to continue in the
service of the Company and a more direct interest in the future success of the
operations of the Company by granting to such directors options ("Options") to
purchase shares of the $.01 par value Class A common stock (the "Stock") of the
Company upon the terms and conditions described below.

                                   ARTICLE I
                                    GENERAL
                                    -------

      1.1 Definition.  For purposes of the Plan and as used herein, a "non-
          ----------
employee director" is an individual who (a) is a member of the Board and (b) is
not an employee of the Company.  For purposes of the Plan, an employee is an
individual whose wages are subject to the withholding of federal income tax
under section 3401 of the Internal Revenue Code of 1986, as amended from time to
time (the "Code").  A non-employee director to whom an Option is granted is
referred to herein as a "Holder."

      1.2 Nature of Options.  The Options granted hereunder shall be options
          -----------------
that do not satisfy the requirements of section 422 of the Code.

                                   ARTICLE II
                                    OPTIONS
                                    -------

      2.1 Participation.  Each non-employee director on the Effective Date and
          -------------
each non-employee director elected thereafter shall be eligible to receive
Options to purchase Stock in accordance with Section 2.2 on the terms and
conditions herein described.

      2.2 Grant.
          -----

          (a) Grant.  The Board, in its sole discretion, may grant Options to
              -----
individual non-employee directors.  The Board shall have full discretion as to
the number and date of the

                                       1
<PAGE>

grant of Options and may grant Options covering different numbers of shares of
Stock to different directors.

          (b) Date of Grant.  The date on which a non-employee director receives
an Option hereunder is referred to as the date of grant of such Option.

          (c) Option Certificates.  Each Option granted under the Plan shall be
evidenced by a written stock option certificate (an "Option Certificate") issued
in the name of the non-employee director to whom the Option is granted.  The
Option Certificate shall incorporate and conform to the terms and conditions set
forth herein.

      2.3 Terms.  Options issued pursuant to the Plan shall have the following
          -----
terms and conditions in addition to those set forth elsewhere herein:

          (a) Number.  Each non-employee director shall receive under the Plan
Options to purchase the number of shares of Stock determined by the Board,
subject to adjustment as provided in Article III.  Such grants shall be
effective at the times specified in Section 2.2.

          (b) Price.  The price at which each share of Stock covered by the
Option may be purchased by each non-employee director shall be the Fair Market
Value (as defined in Section 5.5) of the Stock on the date of grant, subject to
adjustment as provided in Article III.

          (c) Duration of Options.  The period within which each Option may be
exercised shall expire ten years from the date the Option is granted (the
"Option Period"), unless terminated sooner pursuant to subsection (d) below or
fully exercised prior to the end of such period.

          (d) Termination of Service, Death, Etc.  The Option shall terminate in
the following circumstances if the Holder ceases to be a director of the
Company:

               (i) If the Holder is removed as a director of the Company during
     the Option Period for cause, the Option shall be void thereafter for all
     purposes.

               (ii) If the Holder ceases to be a director of the Company on
     account of disability within the meaning of Section 22(e)(3) of the Code,
     the Option may be exercised by the Holder (or, in case of death thereafter,
     by the persons specified in Section 2.3(d)(iii)) within one year following
     the date on which the Holder ceased to be a director (if otherwise within
     the Option Period), but not thereafter.  In any such case, the Option may
     be exercised as to all shares of Stock specified therein, notwithstanding
     Section 2.3(g).

               (iii)  If the Holder dies during the Option Period while still
     serving as a director or within the three-month period referred to in
     Section 2.3(d)(iv) below, the Option may be exercised by those entitled to
     do so under the Holder's will or by the laws of descent and distribution
     within one year following the Holder's death (if otherwise

                                       2
<PAGE>

     within the Option Period), but not thereafter. In any such case, the Option
     may be exercised as to all shares of Stock specified therein,
     notwithstanding Section 2.3(g).

               (iv) If the Holder ceases to be a director within the Option
     Period for any reason other than removal for cause, disability or death,
     the Option may be exercised by the Holder within three months following the
     date of such termination (if otherwise within the Option Period), but not
     thereafter.  In any such case, the Option may be exercised only as to the
     shares as to which the Option had become exercisable on or before the date
     the Holder ceased to be a director.

          (e) Transferability, Exercisability.  Each Option granted under the
Plan shall not be transferable by a Holder other than by will or the laws of
descent and distribution and shall be exercisable during the Holder's lifetime
only by the Holder or, in the event of disability or incapacity, by the Holder's
guardian or legal representative.  Notwithstanding any other provision of the
Plan, no Option may be exercised unless and until the Plan is approved by the
stockholders of the Company in accordance with Section 5.4.

          (f)  Exercise, Payments, Etc.

               (i) The method for exercising each Option granted shall be by
     delivery to the Company of written notice specifying the number of shares
     with respect to which the Option is exercised.  The purchase of Stock
     pursuant to the Option shall take place at the principal office of the
     Company within thirty days following delivery of such notice, at which time
     the purchase price of the Stock shall be paid in full by any of the methods
     set forth in Section 2.3(f)(ii) or a combination thereof.  If the purchase
     price is paid by means of a broker's loan transaction as described in
     clause (C) of Section 2.3(f)(ii), in whole or in part, the closing of the
     purchase of the Stock under the Option shall take place on the date on
     which, and only if, the sale of Stock upon which the broker's loan was
     based has been closed and settled, unless the Holder makes an irrevocable
     written election, at the time of exercise of the Option, to have the
     exercise treated as fully effective for all purposes upon receipt of the
     purchase price by the Company regardless of whether or not the sale of the
     Stock by the broker is closed and settled.  A properly executed certificate
     or certificates representing the Stock shall be delivered to the Holder
     upon payment therefore.  If Options on less than all shares evidenced by an
     Option Certificate are exercised, the Company shall deliver a new Option
     Certificate evidencing the Option on the remaining shares on delivery of
     the outstanding Option Certificate for the Option being exercised.

               (ii) The exercise price shall be paid by any of the following
     methods or any combination of such methods, at the option of the Holder:
     (A) cash; (B) certified, cashier's or other check acceptable to the
     Company, payable to the order of the Company; or (C) delivery to the
     Company of irrevocable instructions to a broker to deliver promptly to the
     Company the amount of sale or loan proceeds required to pay the purchase
     price of the Stock; or (D) delivery to the Company of certificates
     representing the number of shares of Stock then owned by the Holder, the
     Fair Market Value of which (determined as of the date the notice of
     exercise is delivered to the Company) equals the price of the

                                       3
<PAGE>

     Stock to be purchased pursuant to the Option, properly endorsed for
     transfer to the Company. No Option may be exercised by delivery to the
     Company of certificates representing Stock that has been held by the Option
     Holder for less than six months or such other period as shall be sufficient
     for the Company to avoid, if possible, the recognition of expense with
     respect to the Option for accounting purposes.

          (g) Service Required for Exercise.  Except as set forth in Sections
2.3(d), 4.3, 4.4 and 5.4, each Option shall become exercisable in increments of
1/48th of the total number of shares covered by the Option after each month of
continuous service by the Holder as a non-employee director of the Company
following the date of grant, unless the Board specifies otherwise at the time of
grant of the Option or subsequently modifies the Option.  Except as set forth in
Sections 2.3(d), 4.3 and 4.4, the Option shall not be exercisable as to any
shares as to which any such requirement has not been satisfied, regardless of
the circumstances under which the Holder ceased to be a director.  The number of
shares as to which the Option may be exercised shall be cumulative, so that once
the Option becomes exercisable as to any shares it shall continue to be
exercisable as to those shares until expiration or termination of the Option as
provided in the Plan.

                                  ARTICLE III
                                AUTHORIZED STOCK
                                ----------------

      3.1 The Stock.  The total number of shares of Stock as to which Options
          ---------
may be granted pursuant to the Plan shall be 500,000 in the aggregate.  The
number of shares of Stock authorized for grant hereunder shall be adjusted in
accordance with the provisions of Section 3.2. Shares of Stock underlying
expired or cancelled and unexercised Options shall again be available for grant
under the Plan.  The Company shall at all times reserve a sufficient number of
shares of Stock, or otherwise assure itself of its ability to perform its
obligations hereunder.

      3.2 Adjustments for Stock Split, Stock Dividend, Etc.  If the Company
          ------------------------------------------------
shall at any time increase or decrease the number of its outstanding Shares by
means of payment of a stock dividend or any other distribution upon such Shares
payable in Stock, or through a stock split, subdivision, consolidation,
combination, reclassification or recapitalization involving the Stock, or change
in any way the rights and privileges of such Shares, then the numbers, rights
and privileges of the following shall be increased, decreased or changed in like
manner as if the corresponding Shares had been issued and outstanding, fully
paid and nonassessable at the time of such occurrence: (a) the Shares as to
which Options may be granted under the Plan; and (b) the Shares then subject to
each outstanding Option.  Upon any occurrence described in this Section 3.2, the
total Option Price under each then outstanding Option shall remain unchanged but
shall be apportioned ratably over the increased or decreased number of Shares
subject to the Option.

      3.3 Adjustments for Certain Distributions of Property.  If the Company
          -------------------------------------------------
shall at any time distribute with respect to its Stock assets or securities of
other persons (excluding cash dividends or distributions payable out of capital
surplus and dividends or other distributions referred to in Sections 3.2 or
3.4), then the Option Price of outstanding Options shall be adjusted to reflect
the fair market value of the assets or securities distributed, the Company shall
provide for the delivery upon exercise of such Options of cash in an amount
equal to the fair market

                                       4
<PAGE>

value of the assets or securities distributed or a combination of such actions
shall be taken, all as determined by the Committee in its discretion. Fair
market value of the assets or securities distributed for this purpose shall be
as determined by the Committee.

      3.4 Distributions of Capital Stock and Indebtedness.  If the Company shall
          -----------------------------------------------
at any time distribute with respect to its Stock shares of its capital stock
(other than Stock) or evidences of indebtedness, then a proportionate part of
such capital stock and evidences of indebtedness shall be set aside for each
outstanding Option and, upon the exercise of such Option, delivered to the
Option Holder.

      3.5 No Rights as Stockholder.  An Option Holder shall have none of the
          ------------------------
rights of a stockholder with respect to the Shares subject to an Option until
such Shares are transferred to the Option Holder upon the exercise of such
Option.  Except as provided in this Article III, no adjustment shall be made for
dividends, rights or other property distributed to stockholders (whether
ordinary or extraordinary) for which the record date is prior to the date such
Shares are so transferred.

      3.6 Fractional Shares.  No adjustment or substitution provided for in this
          -----------------
Article III shall require the Company to issue a fractional share.  The total
substitution or adjustment with respect to each Option shall be limited by
deleting any fractional share.

                                   ARTICLE IV
                   CORPORATE REORGANIZATION; CHANGE OF CONTROL
                   -------------------------------------------

      4.1 Reorganization.  Upon the occurrence of any of the following events,
          --------------
if the notice required by Section 4.2 shall have first been given, the Plan and
all Options then outstanding hereunder shall automatically terminate and be of
no further force and effect whatsoever, without the necessity for any additional
notice or other action by the Board or the Company:  (a) the merger or
consolidation of the Company with or into another corporation (other than a
consolidation or merger in which the Company is the continuing corporation and
which does not result in any reclassification or change of outstanding shares of
Stock); or (b) the sale or conveyance of the property of the Company as an
entirety or substantially as an entirety (other than a sale or conveyance in
which the Company continues as a holding company of an entity or entities that
conduct the business or businesses formerly conducted by the Company); or (c)
the dissolution or liquidation of the Company.

      4.2 Required Notice.  At least 30 days' prior written notice of any event
          ---------------
described in Section 4.1 shall be given by the Company to each Holder, unless in
the case of the events described in clauses (a) or (b) of Section 4.1, the
Company, or the successor or purchaser, as the case may be, shall make adequate
provision for the assumption of the outstanding Options or the substitution of
new options for the outstanding Options on terms comparable to the outstanding
Options except that the Holder of each Option then outstanding shall have the
right thereafter to purchase the kind and amount of shares of stock or other
securities or property or cash receivable upon such merger, consolidation, sale
or conveyance by a holder of the number of shares of Stock that would have been
receivable upon exercise of the Option immediately prior to such

                                       5
<PAGE>

merger, consolidation, sale or conveyance (assuming such holder of Stock failed
to exercise any rights of election and received per share the kind and amount
received per share by a majority of the non-electing shares). The provisions of
this Article IV shall similarly apply to successive mergers, consolidations,
sales or conveyances. Such notice shall be deemed to have been given when
delivered personally to a Holder or when mailed to a Holder by registered or
certified mail, postage prepaid, at such Holder's address last known to the
Company.

      4.3 Acceleration of Exercisability.  Subject to Section 5.4, Holders
          ------------------------------
notified in accordance with Section 4.2 may exercise their Options at any time
before the occurrence of the event requiring the giving of notice (but subject
to occurrence of such event), regardless of whether all conditions of exercise
relating to length of service as a director have been satisfied.

      4.4 Change of Control.  If a Change in Control (as defined below) occurs,
          -----------------
all Options shall become exercisable in full, regardless of whether all
conditions of exercise relating to continuous service have been satisfied.  A
"Change in Control" is deemed to have occurred if (a) a person (as such term is
used in Section 13(d) of the Securities Exchange Act of 1934 (the "Exchange
Act")) becomes the beneficial owner (as defined in Rule 13d-3 under the Exchange
Act) of shares of the Company or the Company's successor having 30% or more of
the total number of votes that may be cast for the election of directors of the
Company without the prior approval of at least a majority of the members of the
Board unaffiliated with such person, or (b) individuals who constitute the
directors of the Company at the beginning of a 24-month period cease to
constitute at least two-thirds of all directors at any time during such period,
unless the election of any new or replacement directors was approved by a vote
of at least a majority of the members of the Board in office immediately prior
to such period and of the new and replacement directors so approved.
Notwithstanding anything to the contrary in this Section 4.4, no Option will
become exercisable by virtue of the occurrence of a Change in Control if the
Holder of that Option or any group of which that Holder is a member is the
person whose acquisition constituted the Change in Control.

                                    ARTICLE V
                               GENERAL PROVISIONS
                               ------------------

      5.1 Expiration.  The Plan shall terminate whenever the Board adopts a
          ----------
resolution to that effect.  After termination, no additional Options shall be
granted under the Plan, but the Company shall continue to recognize Options
previously granted.

      5.2 Amendments, Etc.  The Board may from time to time amend, modify,
          ---------------
suspend or terminate the Plan.  Nevertheless, no such amendment, modification,
suspension or termination shall impair any Option theretofore granted under the
Plan or deprive any Holder of any shares of Stock that he may have acquired
through or as a result of the Plan without the consent of the Holder.  The
Company shall obtain the approval of stockholders to any amendment or
modification of the Plan to the extent required by Rule 16b-3 under the Exchange
Act ("Rule 16b-3") (or any successor applicable rule) or by the listing
requirements of the National Association of Securities Dealers, Inc. or any
stock exchange on which the Company's securities are quoted or listed for
trading.

                                       6
<PAGE>

      5.3 Treatment of Proceeds.  Proceeds from the sale of Stock pursuant to
          ---------------------
Options granted under the Plan shall constitute general funds of the Company.

      5.4 Effectiveness.  This Plan shall be effective on the Effective Date,
          -------------
subject to approval by the stockholders of the Company in accordance with
applicable law and as may be required to meet any applicable requirement of
NASDAQ or any stock exchange or any governmental agency.

      5.5 Fair Market Value.  The "Fair Market Value" of a share of Stock shall
          -----------------
be the last reported sale price of the Stock on the NASDAQ National Market
System on the day the determination is to be made, or if no sale took place on
such day, the average of the closing bid and asked prices of the Stock on the
NASDAQ National Market System on such day, or if the market is closed on such
day, the last day prior to the date of determination on which the market was
open for the transaction of business, as reported by NASDAQ.  If, however, the
Stock should be listed or admitted for trading on a national securities
exchange, the Fair Market Value of a share of the Stock shall be the last sales
price, or if no sales took place, the average of the closing bid and asked
prices on the day the determination is to be made, or if the market is closed on
such day, the last day prior to the date of determination on which the market
was open for the transaction of business, as reported in the principal
consolidated transaction reporting system for the principal national securities
exchange on which the Stock is listed or admitted for trading.  If the Stock is
not listed or traded on NASDAQ or on any national securities exchange, the Fair
Market Value for purposes of the grant of Options under the Plan shall be
determined by the Committee in good faith in its sole discretion.

      5.6 Section Headings.  The Section headings are included herein only for
          ----------------
convenience, and they shall have no effect on the interpretation of the Plan.

      5.7 Severability.  If any article, section, subsection or specific
          ------------
provision is found to be illegal or invalid for any reason, such illegality or
invalidity shall not affect the remaining provisions of the Plan, and the Plan
shall be construed and enforced as if such illegal and invalid provision had
never been set forth in the Plan.

      5.8 Rule 16b-3.  This Plan is intended to comply with the requirements of
          ----------
Rule 16b-3 and any successor applicable rule so that grants under the Plan will
not affect the status of non-employee directors as disinterested persons for
purposes of Rule 16b-3 and that such grants will otherwise satisfy the
requirements of Rule 16b-3.  To the extent the Plan does not conform to such
requirements, it shall be deemed amended to so conform without any further
action on the part of the Board of Directors or stockholders.

                                   UNITED INTERNATIONAL HOLDINGS, INC.
ATTEST:

/s/ Ellen P. Spangler              By:/s/ Michael T. Fries
---------------------                 --------------------
Secretary                                     President

                                       7<PAGE>

                                                                   EXHIBIT 10.37

                          REGISTRATION RIGHTS AGREEMENT

     THIS REGISTRATION RIGHTS AGREEMENT (this "Agreement") dated as of April 8,
1999, by and between United International Holdings, Inc., a Delaware corporation
(the "Company"), and Riordan Communications Limited  (the "Stockholder," and
together with any permitted transferees party hereto pursuant to Section 12
hereof, the "Stockholders").

                                    Recitals
                                    --------

     A.   This Agreement is made with respect to the 384,531 shares of  Common
Stock (as defined below) held on the date hereof by the Stockholder (the
"Shares").

     B.   The Company and the Stockholder desire to enter into this Agreement
pursuant to which, among other things, the Stockholder has the right to cause
the Company, upon request, to register with the Commission (as defined below) an
offering and sale of shares of Common Stock held by the Stockholder, subject to
the terms of this Agreement.

                                   Agreement
                                   ---------

     1.   Definitions.  As used in this Agreement, the following capitalized
          -----------
terms shall have the following respective meanings:

          (a) Affiliate.  Any Person that, directly or indirectly, through one
              ---------
or more intermediaries, controls, or is controlled by, or is under common
control with, the Stockholder.

          (b) Commission.  The United States Securities and Exchange Commission
              ----------
or any other Federal agency at the time administering the Securities Act.

          (c) Common Stock.  The Class A Common Stock, $.01 par value per share,
              ------------
of the Company.

          (d) Exchange Act.  The Securities Exchange Act of 1934, as amended, or
              ------------
any successor Federal statute, and the rules and regulations of the Commission
thereunder.

          (e) Person.  Any individual, corporation, partnership, trust,
              ------
organization, association, governmental body or agency.

          (f) Registrable Securities.  The (i) Shares and (ii) any shares of
              ----------------------
Common Stock which may be issued or distributed in respect thereof by way of
stock dividend or stock split or other distribution, recapitalization, merger,
consolidation or reclassification or other reorganization or otherwise.  A
Registrable Security shall cease to be a Registrable Security when:  (A) a
registration
<PAGE>

statement with respect to the sale of such security shall have become effective
under the Securities Act and such security shall have been disposed of in
accordance with such registration statement; (B) such security shall have been
otherwise transferred and new certificates for such security not bearing a
legend restricting further transfer shall have been delivered by the Company; or
(C) such security shall have ceased to be outstanding.

          (g) Registration Expenses.  As set forth in Section 8 hereof.
              ---------------------

          (h) Securities Act.  The Securities Act of 1933, as amended, or any
              --------------
successor Federal statute, and the rules and regulations of the Commission
thereunder.

     2.   Demand Registration.
          -------------------

          (a) Upon the written request of Stockholders holding an aggregate of
50% of the outstanding Registrable Securities requesting that the Company effect
the registration under the Securities Act of all or part of the Registrable
Securities owned by such Stockholders and specifying the intended method of
disposition thereof, but subject to the limitations set forth herein, the
Company will promptly (but in no event more than five business days after the
receipt of such request) give written notice of such requested registration to
all other Stockholders, and the Company shall file with the Commission as
promptly as practicable after sending such notice, and use its best efforts to
cause to become effective, a registration statement under the Securities Act
registering the offering and sale of:

               (i)  the Registrable Securities which the Company has been so
     requested to register by the Stockholders, and

               (ii) all other Registrable Securities which the Company has been
     requested to register by any other Stockholder by written request given to
     the Company within 30 days after the giving of such written notice by the
     Company (which request shall specify the intended method of disposition of
     such Registrable Securities),

all to the extent necessary to permit the disposition (in accordance with the
intended method thereof as aforesaid) of the Registrable Securities so to be
registered (a "Demand Registration"); provided, that (A) the Company shall not
be obligated to file a registration statement pursuant to this Section 2(a) with
respect to more than an aggregate of two registrations, and (B) the Company
shall not be obligated to file a registration statement pursuant to this Section
2(a) unless the aggregate amount of Registrable Securities that any Stockholders
seek to register pursuant to such Section constitutes at least 50% of all
Registrable Securities held by Stockholders.

          (b) If in accordance with Section 10 hereof a requested registration
pursuant to this Section 2 is to be in the form of an underwritten offering
through underwriters, the Company shall designate as underwriters investment
banking firms of national reputation that are satisfactory

                                       2
<PAGE>

to the Stockholders holding a majority of the Registrable Securities to be
included in such registration. If a requested registration pursuant to this
Section 2 involves an underwritten offering and the managing underwriter advises
the Company in writing that, in its opinion, the number of securities requested
to be included in such registration (including securities of the Company which
are not Registrable Securities) exceeds the number which can be sold in such
offering without a significant adverse effect on the price, timing or
distribution of the Registrable Securities offered, the Company will (subject to
the last sentence of this paragraph) include in such registration only the
Registrable Securities requested to be included in such registration. In the
event that the number of Registrable Securities requested to be included in such
registration exceeds the number which, in the opinion of such managing
underwriter, can be sold, then the Company will include in such registration
only the number of Registrable Securities which, in the opinion of the managing
underwriter, can be sold, such number to be allocated pro rata among all
requesting Stockholders on the basis of the relative number of shares of
Registrable Securities then held by each such holder (provided, that any shares
thereby allocated to any such holder that exceed such holder's request shall be
reallocated among the remaining requesting holders of Registrable Securities in
like manner). In the event that the number of Registrable Securities requested
to be included in such registration is less than the number which, in the
opinion of the managing underwriter, can be sold, the Company may include in
such registration the securities the Company or any other holder of the
Company's securities proposes to sell up to the number of securities that, in
the opinion of the managing underwriter, can be sold without an adverse effect
on the price, timing or distribution of the Registrable Securities offered.

          (c) The Company shall be entitled to postpone for a reasonable period
of time (not to exceed 120 days, which may not thereafter be extended) the
filing of any registration statement otherwise required to be prepared and filed
by it pursuant to Section 2(a) hereof if, at the time it receives a request for
such registration, the Board of Directors of the Company determines in good
faith that such offering will materially interfere with a pending or
contemplated financing, merger, sale of assets, recapitalization or other
similar corporate action of the Company, in which case the Company shall have
furnished to holders of Registrable Securities requesting such registration an
officers' certificate to that effect.  After such period of postponement the
Company shall effect such registration as promptly as practicable without
further request from the holders of Registrable Securities, unless such request
has been withdrawn.

     3.   Piggy-back Registration.
          -----------------------

          (a) If the Company shall at any time propose to file a registration
statement under the Securities Act for an offering of securities of the Company
for resale by holders of the Company's securities other than Registrable
Securities (the "Requesting Holders"), the Company shall provide prompt written
notice of such proposal, in any event, not less than 15 days before the
anticipated filing date, to all Stockholders of its intention to do so and of
such Stockholders' rights under this Section 3. The Company shall use its best
efforts to include such number of Registrable Securities in such registration
statement which the Company has been so requested to register by any Requesting
Holder (a "Piggy-back Registration"), which request shall be made to the Company

                                       3
<PAGE>

within 15 days after such Stockholders receive notice from the Company of such
proposed registration; provided, that (i) if, at any time after giving written
notice of its intention to register any securities and prior to the effective
date of the registration statement filed in connection with such registration,
the Company shall determine for any reason not to register such securities, the
Company may, at its election, give written notice of such determination to each
Stockholder and, thereupon, shall be relieved of its obligation to register any
Registrable Securities in connection with such registration, and (ii) if such
registration involves an underwritten offering, all holders of Registrable
Securities requesting to be included in the registration must sell their
Registrable Securities to the underwriters on the same terms and conditions as
apply to the Requesting Holders, with such differences, including any with
respect to indemnification and liability insurance, as may be customary or
appropriate in secondary offerings.  Any Stockholder requesting pursuant to this
Section 3 to be included in a registration may elect, in writing prior to the
effective date of the registration statement filed in connection with such
registration, not to register such securities in connection with such
registration.

          (b) If a registration pursuant to this Section 3 involves an
underwritten offering as to which any Stockholder has requested a Piggy-back
Registration and the managing underwriter reasonably and in good faith advises
the Company in writing that, in its opinion, the number of securities to be
included in such registration exceeds the number which can be sold in such
offering without an adverse effect on the price, timing or distribution of such
offering, then (i) first, the number of securities which the Company's security
holders other than the Requesting Holders requested to be included in such
registration shall be reduced as necessary pro rata in proportion to the
relative number of securities requested by each such holder to be included until
the number of securities to be included in such registration no longer exceeds
the number which can be sold in such offering, and (ii) second, the number of
securities which the Requesting Holders requested to be included in such
registration shall be reduced as applicable until the number of securities to be
included in such registration no longer exceeds the number which can be sold in
such offering.

     4.   Suspension of Registration Obligation.  The Company shall not be
          -------------------------------------
required to register the sale of its securities under this Agreement for any
Stockholder if there is available for such transaction an appropriate exemption
from registration under the Securities Act.

     5.   Limitation on Registration Rights.  Each Stockholder acknowledges that
          ---------------------------------
the Company and certain stockholders ("Other Stockholders") are parties to
certain Registration Rights Agreements (the "Existing Agreements"), pursuant to
which the Company has granted registration rights to the Other Stockholders.
Each Stockholder hereby agrees that, notwithstanding any other provision of this
Agreement, the Stockholders shall not have any rights under this Agreement that
are inconsistent with the rights granted to the Other Stockholders under the
Existing Agreements, unless otherwise consented to by the Other Stockholders.

     6.   Hold-Back Agreements.  Each Stockholder agrees in connection with any
          --------------------
registration effected by the Company (other than an offering relating to (i) a
business combination that is to be filed on Form S-4 under the Securities Act
(or any successor form thereto) or (ii) an employee

                                       4
<PAGE>

benefit plan) of the Company's securities not to effect any public sale or
distribution of securities of the Company the same as or similar to those being
registered, or any securities convertible into or exchangeable or exercisable
for such securities, including a sale pursuant to Rule 144 under the Securities
Act, except as part of such registration, during the 14-day period prior to, and
during the 90-day period (or, with respect to a Piggy-back Registration, such
longer period of up to 120 days as may be requested by such managing
underwriter) beginning on, the effective date of the related registration
statement, to the same extent requested by the managing underwriters and
applicable to other holders of the Company's securities subject to similar
agreements. Each Stockholder agrees to execute an undertaking in accordance with
the foregoing in the form reasonably requested by the managing underwriters.

     7.   Registration.
          ------------

          (a) Whenever any Registrable Securities are to be registered pursuant
to Section 2 or 3 of this Agreement, the Company will use its best efforts to
effect the registration and the sale of such Registrable Securities under the
Securities Act in accordance with the intended method of disposition thereof.

          (b) The Company may require each Stockholder requesting a registration
pursuant to Section 2 or 3 to furnish to the Company such information regarding
the distribution of such securities and such other information relating to such
Stockholder and its ownership of Registrable Securities as the Company may from
time to time reasonably request in writing.   Each such Stockholder agrees to
furnish such information to the Company and to cooperate with the Company as
necessary to enable the Company to comply with the provisions of this Agreement.

          (c) Upon receipt of any notice from the Company at any time when a
prospectus relating to the registration is required to be delivered under the
Securities Act of the occurrence of any event as a result of which the
prospectus included in such registration statement (as then in effect) contains
an untrue statement of a material fact or omits to state a material fact
necessary to make the statements therein, in light of the circumstances under
which they were made, not misleading, the Stockholders selling Registrable
Securities will forthwith discontinue disposition of the Registrable Securities
until receipt of copies of a supplemented or amended prospectus or until such
Stockholders are advised in writing (the "Advice") by the Company that the use
of the prospectus may be resumed, and have received copies of any additional or
supplemental filings which are incorporated by reference in the prospectus and,
if so directed by the Company, such Stockholders will, or will request the
managing underwriter or underwriters, if any, to, deliver to the Company (at the
Company's expense) all copies, other than permanent file copies then in such
holder's possession of the prospectus covering such Registrable Securities
current at the time of receipt of such notice.

     8.   Registration Expenses.  Except as otherwise agreed in accordance with
          ---------------------
Section 2(a), all expenses incident to the Company's performance of or
compliance with this Agreement including, without limitation, all Commission and
securities exchange or National Association of

                                       5
<PAGE>

Securities Dealers registration and filing fees, fees and expenses of compliance
with securities or blue sky laws (including reasonable fees and disbursements of
counsel in connection with blue sky qualifications of the Registrable
Securities), rating agency fees, printing expenses, messenger and delivery
expenses, internal expenses (including, without limitation, all salaries and
expenses of the Company's officers and employees performing legal or accounting
duties), the fees and expenses incurred in connection with the listing of the
securities to be registered, if any, on each securities exchange on which
similar securities issued by the Company are then listed and reasonable fees and
disbursement of counsel for the Company and its independent certified public
accountants (including the expenses of any special audit or "cold comfort"
letters required by or incident to such performance), Securities Act liability
insurance (if the Company elects to obtain such insurance) and the reasonable
fees and expenses of any special experts retained by the Company in connection
with such registration (all such expenses being herein called "Registration
Expenses") will be borne by the Company; provided, that Registration Expenses
shall not include, and the Company shall not be responsible for any underwriting
fees, discounts or commissions attributable to the sale of Registrable
Securities or any other expenses incurred by the Stockholders in connection with
such registration, which shall be paid by the Stockholders requesting such
registration.

     9.   Term.  The registration rights set forth in Sections 2 and 3 hereof
          ----
shall not be available to any Stockholder if, in the opinion of counsel to the
Company, all of the Registrable Securities then owned by such Stockholder could
be sold in any 90-day period pursuant to Rule 144.

     10.  Underwritten Offerings.
          ----------------------

          (a) Stockholders may request that any registration pursuant to Section
2 of Registrable Securities be an underwritten registration.  In the event such
a registration is an underwritten offering, the Company will enter into an
underwriting agreement with the managing underwriter or underwriters for such
offering (which managing underwriter or underwriters shall be an investment
banking firm or firms of national reputation designated by the Company and
satisfactory to the Stockholders holding a majority of the Registrable
Securities to be included in such registration), such agreement to contain such
terms as are customarily contained in agreements of such type.  Stockholders
selling Registrable Securities in such offering shall be party to such
underwriting agreement.

          (b) No Person may participate in any registration hereunder that 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.

                                       6
<PAGE>

     11.  Indemnification.
          ---------------

          (a) In connection with any offering of Registrable Securities pursuant
to Section 2 or 3 hereof, the Company agrees to indemnify, to the fullest extent
permitted by law, each Stockholder whose Registrable Securities are sold in such
offering, each of their officers and directors and each Person who controls such
Stockholder (within the meaning of the Securities Act) against all losses,
claims, damages, liabilities and expenses (including attorney's fees) arising
out of or based upon 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 under which such Registrable
Securities were registered under the Securities Act (the "Registration
Materials") 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 such untrue statement or alleged untrue statement or omission
or alleged omission was made in such Registration Materials upon any written
information furnished in writing to the Company by such Stockholder.

          (b) Each Stockholder whose Registrable Securities are sold in any
offering pursuant to Section 2 or 3 hereof, severally but not jointly agrees to
indemnify, to the fullest extent permitted by law, the Company, the other
Stockholders whose Registrable Securities are sold in such offering, their
respective officers and directors and each other Person, if any, who controls
the Company or such other Stockholders (within the meaning of the Securities
Act) against all losses, claims, damages, liabilities and expenses (including
attorney's fees) caused by any untrue or alleged untrue statement of a material
fact contained in any Registration Materials or any omission or alleged omission
of a material fact required to be stated therein or necessary to make the
statements therein not misleading, in each case to the extent, but only to the
extent, that such untrue statement or alleged untrue statement or omission or
alleged omission was made in such Registration Materials in reliance upon any
written information furnished in writing to the Company by the Stockholder. In
no event shall the liability of any Stockholder hereunder be an amount greater
than the dollar amount of the proceeds received by such Stockholder upon the
sale of the Registrable Securities giving rise to such indemnification
obligation.

          (c) Each indemnified party shall give prompt notice to each
indemnifying party of any action threatened or commenced against it in respect
of which indemnity may be sought hereunder.  In case of any notice under this
indemnity agreement with respect to any loss, liability, claim, damage or
expense with respect to any claim made against an indemnified Person, the
indemnifying party shall be entitled to participate at its own expense in the
defense and such defense shall be conducted by counsel chosen by the
indemnifying party.  In no event shall an indemnifying party be liable for the
fees and expenses of more than one counsel for an indemnified party (in addition
to local counsel) in connection with any one action or separate but similar or
related actions in the same jurisdiction arising out of the same general
allegations or circumstances.

     12.  Transferees.  Any Person acquiring from the Stockholder or an
          -----------
Affiliate any Registrable Securities, except for transferees acquiring
Registrable Securities in an offering registered under the Securities Act or in
a sale made pursuant to Rule 144 under the Securities Act,

                                       7
<PAGE>

may elect, within 30 days of the date of the transfer to it of such Registrable
Securities, to sign the signature page attached hereto as Annex A and delivering
an executed original copy of such signature page to the Company and thereby
become a party to this Agreement and be deemed a Stockholder under this
Agreement. Each such Stockholder shall be bound by the terms of this Agreement
and shall hold such Registrable Securities with all the rights conferred, and
subject to all obligations and restrictions imposed, hereby.

     13.  Miscellaneous.
          -------------

          (a) This Agreement contains the entire understanding of the parties
hereto with respect to its subject matter.  This Agreement supersedes all prior
agreements and understandings between the parties with respect to its subject
matter.   This Agreement may be amended and the observance of any term of this
Agreement may be waived (either generally or in a particular instance and either
retroactively or prospectively) only by a written instrument duly executed by
the Company and Stockholders holding a majority of the Registrable Securities;
provided, that, in the case of any waiver, such waiver need only be executed by
any Stockholders affected by such waiver.  Each Stockholder shall be bound by an
amendment or waiver authorized by this Section 13(a), whether or not any
Registrable Securities shall have been marked to indicate such consent.

          (b) All covenants and agreements in this Agreement by or on behalf of
any of the parties hereto will bind and inure to the benefit of the respective
successors and permitted assigns of the parties hereto whether so expressed or
not.

          (c) Whenever possible, each provision of this Agreement will be
interpreted in such manner as to be effective and valid under applicable law,
but if any provision of this Agreement is held to be prohibited by or invalid
under applicable law, such provision will be ineffective only to the extent of
such prohibition or invalidity, without invalidating the remainder of this
Agreement.

          (d) This Agreement may be executed 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 will constitute one and the same Agreement.

          (e) The descriptive headings of this Agreement are inserted for
convenience only and do not constitute a part of this Agreement.

          (f) The interpretation and construction of this Agreement and all
matters relating hereto, shall be governed by the law of the State of Colorado
without regard to the conflicts of laws provisions of such state.

          (g) All notices, demands or other communications to be given or
delivered under or by reason of the provisions of this Agreement will be in
writing and will be deemed to have been given when delivered personally, by
facsimile or mailed by certified or registered mail, return receipt requested
and postage prepaid, or by courier guaranteeing overnight delivery as follows:

                                       8
<PAGE>

               (i) If to any other Stockholder, at the most current address
given by such Stockholder to the Company; and

               (ii) If to the Company, at:

                    United International Holdings, Inc.
                    4643 South Ulster Street, Suite 1300
                    Denver, Colorado  80237
                    Attention:  General Counsel
                    Telephone No.:  (303) 770-4001
                    Facsimile No.:  (303) 770-4207

                    with a copy to:

                    Holme Roberts & Owen LLP
                    1700 Lincoln, Suite 4100
                    Denver, Colorado  80203
                    Attention: W. Dean Salter, Esq.
                    Telephone No.:  (303) 861-7000
                    Facsimile No.:  (303) 866-0200

     All such notices and communications shall be deemed to have been duly
given: at the time delivered by hand, if personally delivered; four business
days after being deposited in the mail, postage prepaid, if mailed; upon
confirmation of transmission, if by facsimile transmission; and on the next
business day if timely delivered to a courier guaranteeing' overnight delivery.

     IN WITNESS WHEREOF, the parties have duly signed this Agreement as of the
day and year first above written.

                                    UNITED INTERNATIONAL HOLDINGS, INC.
                                    -----------------------------------

                                    By: /s/ Ellen P. Spangler
                                        ---------------------
                                        Name: Ellen P. Spangler
                                        Title: Senior Vice President

                                       9
<PAGE>

                                      RIORDAN COMMUNICATIONS LIMITED
                                      ------------------------------

                                      By: /s/ John F. Riordan
                                          --------------------
                                      Name:  J.F. Riordan
                                      Title:  Director

                                       10
<PAGE>

                                    ANNEX A
                                    -------

     THE UNDERSIGNED hereby elects to become a party to the Registration Rights
Agreement dated as of April 8, 1999 initially between United International
Holdings, Inc. and the Stockholder named therein pursuant to Section 12 of such
Agreement.

                              [Name of Transferee]

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

Date:
     --------------------

                                      A-1

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