EXHIBIT 4.1


                 PRIMUS TELECOMMUNICATIONS GROUP, INCORPORATED
                    TRESCOM INTERNATIONAL STOCK OPTION PLAN
                    ---------------------------------------
                                        

                                   ARTICLE I

                                    PURPOSE
                                    -------

     This Primus Telecommunications Group, Incorporated TresCom International
Stock Option Plan (the "Plan") is intended as an incentive and to encourage
stock ownership by officers, key employees, consultants and directors of TresCom
International, Inc. ("TresCom") who had been granted stock options before the
effective time of the merger by and among Primus Telecommunications Group,
Incorporated ("the Company"), TresCom, and Taurus Acquisition Corporation in
order to increase their proprietary interest in the success of the Company and
to encourage them to continue to provide services to the Company.

     The term "Company," when used in the Plan with reference to eligibility and
employment, shall include the Company and its subsidiaries.  The word
"subsidiary," when used in the Plan, shall mean any subsidiary of the Company
within the meaning of Section 424(f) of the Internal Revenue Code of 1986, as
amended (the "Code").

     It is intended that certain options granted under the Plan will qualify as
"incentive stock options" under Section 422 of the Code.

                                   ARTICLE II

                                 ADMINISTRATION
                                 --------------

     The Plan shall, unless the Board of Directors of the Company (the "Board")
shall otherwise determine, be administered by a Compensation Committee (the
"Committee") appointed by the Board that shall consist of not less than two non-
employee director members within the meaning of the rules promulgated under
Section 16(b) of the Securities Exchange Act of 1934, as amended (the "Exchange
Act").  Subject to the provisions of the Plan, the Committee shall have sole
authority, in its absolute discretion: (a) to determine which of the eligible
officers, employees, consultants and directors of the Company shall be granted
options; (b) to authorize the granting of both incentive stock options and
nonstatutory stock options; (c) to determine the times when options shall be
granted and the number of shares to be optioned and the times when options shall
be repurchased and the number of options to be repurchased; (d) to determine the
option price of the shares subject to each option, which price shall be not less
than the minimum specified in ARTICLE V (or ARTICLE VII, if applicable); (e) to
determine the time or times when each option becomes exercisable, the duration
of the exercise period and any other restrictions on the exercise of options
issued hereunder (subject to the provisions of ARTICLE VI and, if applicable,
ARTICLE VII); (f) to prescribe the form or forms of the option agreements 

 
under the Plan (which forms shall be consistent with the terms of the Plan but
need not be identical); (g) to adopt, amend and rescind such rules and
regulations as, in its opinion, may be advisable in the administration of the
Plan; and (h) to construe and interpret the Plan, the rules and regulations and
the option agreements under the Plan and to make all other determinations deemed
necessary or advisable for the administration of the Plan. All decisions,
determinations and interpretations of the Committee shall be final and binding
on all optionees.

                                  ARTICLE III

                                  COMMON STOCK
                                  ------------

     The stock to be optioned under the Plan shall be authorized shares of
common stock, par value $0.01 per share, of the Company (the "Common Stock").
Under the Plan, the total number of shares of Common Stock which may be
purchased pursuant to options granted hereunder shall not exceed, in the
aggregate, 375,836 shares, except as such number of shares shall be adjusted in
accordance with the provisions of ARTICLE XI hereof.  The Company shall at all
times reserve a sufficient number of shares of Common Stock for issuance
pursuant to the Plan and any stock option agreements issued pursuant to the
Plan.

     The number of shares of Common Stock available for grant of options under
the Plan shall be decreased by the sum of the number of shares with respect to
which options have been issued and are then outstanding, and the number of
shares issued upon exercise of options, under the Plan.  In the event that any
outstanding option under the Plan for any reason expires, is terminated or is
cancelled prior to the end of the period during which options may be granted,
the shares of Common Stock called for by the unexercised portion of such option
may again be subject to an option grant under the Plan.

                                   ARTICLE IV

                          ELIGIBILITY OF PARTICIPANTS
                          ---------------------------

     Subject to ARTICLE VII, in the case of incentive stock options, officers
and key employees of the Company (excluding any person who is a member of the
Committee) shall be eligible to receive options under the Plan.  Options which
are not incentive stock options may be granted to officers, key employees,
consultants and directors (excluding any person who is a member of the
Committee).  For purposes of this Plan, an "employee" shall mean any person,
including officers and directors of the Company, employed by the Company or any
subsidiary of the Company.  Neither service as a director nor the payment of a
director's fee by the Company shall be sufficient to constitute a person an
"employee" of the Company.

                                       2

 
                                   ARTICLE V

                                  OPTION PRICE
                                  ------------

     In the case of each incentive stock option granted under the Plan, subject
to ARTICLE VII, the option price shall be at least equal to the greater of (i)
the fair market value of the Common Stock at the time the option was granted or
(ii) the par value of the Common Stock. The fair market value shall be deemed
for all purposes of the Plan to be the mean between the highest and lowest sale
prices reported as having occurred on any national securities exchange (an
"Exchange") on which the Company's Common Stock may be listed and traded on the
last business day prior to the date the option is granted, or, if there is no
such sale on that date, then on the last preceding date on which such a sale was
reported.  If the Company's Common Stock is not listed on any Exchange but the
Common Stock is quoted in the National Market System of the National Association
of Securities Dealers Automated Quotation System ("NASDAQ") on a last sale
basis, then the fair market value of the Common Stock shall be deemed to be the
mean between the high and low price reported on the last business day prior to
the date the option is granted, or, if there is no such sale on that date, then
on the last preceding date on which a sale was reported.  If the Common Stock is
not quoted in the National Market System of NASDAQ on a last sale basis, but the
Common Stock is otherwise quoted on NASDAQ, then the fair market value of the
Common Stock shall be deemed to be the mean between the high and low bid prices
on NASDAQ for the Common Stock on the last business day prior to the date the
option is granted.  If the Common Stock is not listed on an Exchange or quoted
on NASDAQ, then the fair market value of the Common Stock shall mean the amount
determined by the Board to be the fair market value based upon a good faith
attempt to value the Common Stock accurately and computed in accordance with
applicable regulations of the Internal Revenue Service.  In no event shall the
option price be less than the par value per share of Common Stock on the date an
option is granted.

     In the case of each nonstatutory stock option granted under the Plan, the
option price shall be such price as may be determined by the Committee in its
sole discretion, provided that the option price shall be at least equal to the
par value of the Common Stock.

                                   ARTICLE VI

                         EXERCISE AND TERMS OF OPTIONS
                         -----------------------------

     If an option is exercisable in installments, installments or portions
thereof which are exercisable and not exercised shall remain exercisable.

     Any other provision of the Plan to the contrary notwithstanding, but
subject to ARTICLE VII in the case of incentive stock options, no option shall
be exercised after the date ten years from the date of grant of such option (the
"Termination Date").

                                       3

 
                                  ARTICLE VII

                         SPECIAL PROVISIONS APPLICABLE
                        TO INCENTIVE STOCK OPTIONS ONLY
                        -------------------------------

     To the extent the aggregate fair market value (determined as of the time
the option is granted) of the Common Stock with respect to which any incentive
stock options granted under the Plan may be exercisable for the first time by
the optionee in any calendar year (under the Plan or any other stock option plan
of the Company), exceeds $100,000, such options shall not be considered
incentive stock options, but shall be considered nonstatutory stock options for
purposes of the Code.  This Article VII shall be applied by taking options into
account in the order in which they were granted.

     No incentive stock option may be granted to an individual who, at the time
the option is granted, owns directly, or indirectly within the meaning of
Section 424(d) of the Code, stock possessing more than 10 percent of the total
combined voting power of all classes of stock of the Company or of any parent or
subsidiary thereof, unless such option (i) has an option price of at least 110
percent of the fair market value of the Common Stock on the date of the grant of
such option; and (ii) cannot be exercised more than five years after the date it
is granted.

     Each optionee who receives an incentive stock option must agree to notify
the Company in writing immediately after the optionee makes a disqualifying
disposition of any Common Stock acquired pursuant to the exercise of an
incentive stock option.  A disqualifying disposition is any disposition
(including any sale) of such Common Stock before the later of (a) two years
after the date the optionee was granted the incentive stock option or (b) one
year after the date the optionee acquired Common Stock by exercising the
incentive stock option.

                                  ARTICLE VIII

                               PAYMENT FOR SHARES
                               ------------------

     Payment for shares of Common Stock purchased under an option granted
hereunder shall be made in full upon exercise of the option, by certified or
bank cashier's check payable to the order of the Company or by any other means
(including without limitation tender of shares of Common Stock then owned by the
optionee) acceptable to the Company. The Common Stock purchased shall thereupon
be promptly delivered; provided, however, that the Company may, in its
discretion, require that an optionee pay to the Company, at the time of
exercise, such amount as the Company deems necessary to satisfy its obligation,
if any, to withhold Federal, state or local income or other taxes incurred by
reason of the exercise or the transfer of shares thereupon.

                                       4

 
                                   ARTICLE IX

                      NON-TRANSFERABILITY OF OPTION RIGHTS
                      ------------------------------------

     No option shall be transferable except by will or the laws of descent and
distribution. During the lifetime of the optionee, the option shall be
exercisable only by him.

                                   ARTICLE X

                               CHANGE IN CONTROL
                               -----------------

     Notwithstanding other provisions pertaining to times at which options may
be exercised, all outstanding options, to the extent not then currently
exercisable, shall become exercisable in full upon the occurrence of a "Change
in Control."  For purposes of the Plan, a "Change in Control" shall be deemed to
have occurred if:  (A) any "person", as such term is used in Sections 13(d) and
14(d)(2) of the Exchange Act (other than the Company, any trustee or other
fiduciary holding securities under any employee benefit plan of the Company or
any company owned, directly or indirectly, by the shareholders of the Company in
substantially the same proportions as their ownership of Common Stock, of the
Company), becomes the "beneficial owner" (as defined in Rule 13d-3 under the
Exchange Act), directly or indirectly, of securities of the Company representing
30% or more of the combined voting power of all classes of the Company's then
outstanding voting securities; (B) during any period of two consecutive calendar
years individuals who at the beginning of such period constitute the Board,
cease for any reason to constitute at least a majority thereof, unless the
election or nomination for the election by the Company's shareholders of each
new director was approved by a vote of at least two-thirds (2/3) of the
directors then still in office who either were directors at the beginning of the
two-year period or whose election or nomination for election was previously so
approved; (C) the shareholders of the Company approve a merger or consolidation
of the Company with any other corporation or legal entity, other than a merger
or consolidation that would result in the voting securities of the Company
outstanding immediately prior thereto continuing to represent (either by
remaining outstanding or by being converted into voting securities of the
surviving entity) more than 50% of the combined voting power of the voting
securities of the Company or such surviving entity outstanding immediately after
such merger or consolidation; provided, however, that a merger or consolidation
effected to implement a recapitalization of the Company (or similar transaction)
in which no person acquires more than 30% of the combined voting power of the
Company's then outstanding securities shall not constitute a Change in Control
of the Company; or (D) the shareholders of the Company approve a plan of
complete liquidation of the Company or an agreement for the sale or disposition
by the Company of all or substantially all of the Company's assets.

                                       5

 
                                   ARTICLE XI

                 ADJUSTMENT FOR RECAPITALIZATION, MERGER, ETC.
                 ---------------------------------------------

     The aggregate number of shares of Common Stock which may be purchased
pursuant to options granted hereunder, the number of shares of Common Stock
covered by each outstanding option and the price per share of each such option
shall be appropriately adjusted for any increase or decrease in the number of
outstanding shares of stock resulting from a stock split, reverse stock split or
other subdivision or consolidation of shares of Common Stock or for other
capital adjustments or payments of stock dividends or distributions or other
increases or decreases in the outstanding shares of Common Stock without receipt
of consideration by the Company.  Any adjustment shall be conclusively
determined by the Committee.

     In the event of any change in the outstanding shares of Common Stock by
reason of any recapitalization, merger, consolidation, spin-off, combination or
exchange of shares or other corporate change, or any distributions to common
shareholders other than cash dividends, the Committee shall make such
substitution or adjustment, if any, as it deems to be equitable, as to the
number or kind of shares of Common Stock or other securities issued or reserved
for issuance pursuant to the Plan, and the number or kind of shares of Common
Stock or other securities covered by outstanding options, and the option price
thereof.  In instances where another corporation or other business entity is
being acquired by the Company, and the Company has assumed outstanding employee
option grants and/or the obligation to make future or potential grants under a
prior existing plan of the acquired entity, similar adjustments are permitted at
the discretion of the Committee.  The Committee shall notify optionees of any
intended sale of all or substantially all of the Company's assets within a
reasonable time prior to such sale.

     The foregoing adjustments and the manner of application of the foregoing
provisions shall be determined by the Committee in its sole discretion.  Any
such adjustment may provide for the elimination of any fractional share which
might otherwise become subject to an option.

                                  ARTICLE XII

                        NO OBLIGATION TO EXERCISE OPTION
                        --------------------------------

     Granting of an option shall impose no obligation on the recipient to
exercise such option.

                                  ARTICLE XIII

                                USE OF PROCEEDS
                                ---------------

     The proceeds received from the sale of Common Stock pursuant to the Plan
shall be used for general corporate purposes.

                                       6

 
                                  ARTICLE XIV

                         RIGHTS AS A COMMON STOCKHOLDER
                         ------------------------------

     An optionee or a transferee of an option shall have no rights as a
stockholder with respect to any share covered by his option until he shall have
become the holder of record of such share, and he shall not be entitled to any
dividends or distributions or other rights in respect of such share for which
the record date is prior to the date on which he shall have become the holder of
record thereof.

                                   ARTICLE XV

                               EMPLOYMENT RIGHTS
                               -----------------

     Nothing in the Plan or in any option granted hereunder shall confer on any
optionee any right to continue in the employ of the Company or any of its
subsidiaries, or to interfere in any way with the right of the Company or any of
its subsidiaries to terminate the optionee's employment at any time.

                                  ARTICLE XVI

                            COMPLIANCE WITH THE LAW
                            -----------------------

     The Company is relieved from any liability for the nonissuance or non-
transfer or any delay in issuance or transfer of any shares of Common Stock
subject to options under the Plan which results from the inability of the
Company to obtain or any delay in obtaining, from any regulatory body having
jurisdiction, all requisite authority to issue or transfer shares of Common
Stock of the Company either upon exercise of options under the Plan or upon a
request for transfer of shares of Common Stock issued as a result of such
exercise if counsel for the Company deems such authority necessary for lawful
issuance or transfer of any such shares.  Appropriate legends may be placed on
the stock certificates evidencing shares issued upon exercise of options to
reflect such transfer restrictions.

     Each option granted under the Plan is subject to the requirement that if at
any time the Committee determines, in its discretion, that the listing,
quotation, registration or qualification of shares of Common Stock issuable upon
exercise of options is required by any securities exchange, automated quotation
service or under any state or Federal law, or that the consent or approval of
any governmental regulatory body is necessary or desirable as a condition of, or
in connection with, the grant of options or the issuance of shares of Common
Stock, no shares of Common Stock shall be issued, in whole or in part, unless
such listing, registration, qualification, consent or approval has been effected
or obtained free of any conditions or with such conditions as are acceptable to
the Committee.

                                       7

 
                                  ARTICLE XVII

                   EFFECTIVE DATE AND EXPIRATION DATE OF PLAN
                   ------------------------------------------

     The Plan was effective as of February 22, 1994, the date of adoption of the
Plan by TresCom's Board of Directors and approval by the stockholders of TresCom
in a manner which complies with Rule 16b-3 under the Exchange Act and Section
422(b)(l) of the Code and the Treasury Regulations thereunder.  The expiration
date of the Plan, after which no option may be granted hereunder, shall be
February 22, 2004.

                                 ARTICLE XVIII

                      AMENDMENT OR DISCONTINUANCE OF PLAN
                      -----------------------------------

     The Board may, without the consent of the Company's stockholders or
optionees under the Plan, at any time terminate the Plan entirely and at any
time or from time to time amend or modify the Plan, provided that no such action
shall adversely affect options theretofore granted hereunder without the
optionee's consent, and provided further that no such action by the Board,
without approval of the stockholders, may:  (a) increase the total number of
shares of Common Stock which may be purchased pursuant to options granted under
the Plan, except as contemplated in ARTICLE XI; (b) expand the class of
officers, employees, consultants or directors eligible to receive options under
the Plan; (c) decrease the minimum option price; (d) extend the maximum term of
options granted hereunder; or (e) extend the term of the Plan.

                                  ARTICLE XIX

                             REPURCHASE OF OPTIONS
                             ---------------------

     In granting options hereunder, the Committee may in its discretion, and on
terms it considers appropriate, require in the option agreement that an
optionee, or the executors or administrators of an optionee's estate, sell back
to the Company such options or shares of Common Stock issued upon exercise of
such options in the event such optionee's employment with the Company is
terminated.

                                  ARTICLE XX

                                 MISCELLANEOUS
                                 -------------

     (a) Options shall be evidenced by option agreements (which need not be
identical) in such forms as the Committee may from time to time approve.  Such
agreements shall conform to the terms and conditions of the Plan and may provide
that the grant of any option under the Plan and Common Stock acquired pursuant
to the Plan shall also be subject to such other conditions (whether or not
applicable to the option or Common Stock received by any other optionee) as the

                                       8

 
Committee determines appropriate, including, without limitation, provisions to
assist the optionee in financing the purchase of Common Stock through the
exercise of options, provisions for the forfeiture of, or restrictions on,
resale or other disposition of shares under the Plan, provisions giving the
Company the right to repurchase shares acquired under the Plan in the event the
participant elects to dispose of such shares, and provisions to comply with
Federal and state securities laws and Federal, state and local income tax
withholding requirements.

     (b) If the Committee shall find that any person to whom any amount is
payable under the Plan is unable to care for his affairs because of illness or
accident, or is a minor, or has died, then any payment due to such person or his
estate (unless a prior claim therefor has been made by a duly appointed legal
representative), may, if the Committee so directs the Company, be paid to his
spouse, child, relative, an institution maintaining or having custody of such
person, or any other person deemed by the Committee to be a proper recipient on
behalf of such person otherwise entitled to payment.  Any such payment shall be
a complete discharge of the liability of the Committee and the Company therefor.

     (c) No member of the Committee shall be personally liable by reason of any
contract or other instrument executed by such member or on his behalf in his
capacity as a member of the Committee nor for any mistake of judgment made in
good faith, and the Company shall indemnify and hold harmless each member of the
Committee and each other employee, officer or director of the Company to whom
any duty or power relating to the administration or interpretation of the Plan
may be allocated or delegated, against any cost or expense (including counsel
fees) or liability (including any sum paid in settlement of a claim) arising out
of any act or omission to act in connection with the Plan unless arising out of
such person's own fraud or bad faith; provided, however, that approval of the
Company's Board of Directors shall be required for the payment of any amount in
settlement of a claim against any such person.  The foregoing right of
indemnification shall not be exclusive of any other rights of indemnification to
which such persons may be entitled under the Company's Certificate of
Incorporation or By-Laws, as a matter of law, or otherwise, or any power that
the Company may have to indemnify them or hold them harmless.

     (d) The Plan shall be governed by and construed in accordance with the
internal laws of the State of Florida without reference to the principles of
conflicts of law thereof.

     (e) No provision of the Plan shall require the Company, for the purpose of
satisfying any obligations under the Plan, to purchase assets or place any
assets in a trust or other entity to which contributions are made or otherwise
to segregate any assets, nor shall the Company maintain separate bank accounts,
books, records or other evidence of the existence of a segregated or separately
maintained or administered fund for such purposes.

     (f) Each member of the Committee and each member of the Company's Board of
Directors shall be fully justified in relying, acting or failing to act, and
shall not be liable for having so relied, acted or failed to act in good faith,
upon any report made by the independent 

                                       9

 
public accountant of the Company and upon any other information furnished in
connection with the Plan by any person or persons other than such member.

     (g) Except as otherwise specifically provided in the relevant plan
document, no payment under the Plan shall be taken into account in determining
any benefits under any pension, retirement, profit-sharing, group insurance or
other benefit plan of the Company.

     (h) The expenses of administering the Plan shall be borne by the Company.

     (i) Masculine pronouns and other words of masculine gender shall refer to
both men and women.

                                 *     *     *

As adopted by the Board of Directors of
TresCom International, Inc.
as of February 22, 1994, amended
and restated as of August 11, 1995 and
further amended and restated as of
February 14, 1997 and assumed by Primus
Telecommunications Group Incorporated
as of June 9, 1998

                                       10