SCHEDULE 14A 
                                (Rule 14a-101)

                    INFORMATION REQUIRED IN PROXY STATEMENT
                            SCHEDULE 14 INFORMATION
          Proxy Statement Pursuant to Section 14(A) of the Securities
                             Exchange Act of 1934
        
Filed by the Registrant [X]

Filed by a Party other than the Registrant [_] 

Check the appropriate box:

[_]  Preliminary Proxy Statement          [_]  CONFIDENTIAL, FOR USE OF THE
                                               COMMISSION ONLY (AS PERMITTED BY 
                                               RULE 14A-6(e)(2)) 

[X]  Definitive Proxy Statement 

[_]  Definitive Additional Materials 

[_]  Soliciting Material Pursuant to 
     (S) 240.14a-11(c) or (S) 240.14a-12

                 PRIMUS TELECOMMUNICATIONS GROUP, INCORPORATED
- --------------------------------------------------------------------------------
               (Name of Registrant as Specified In Its Charter)


- --------------------------------------------------------------------------------
   (Name of Person(s) Filing Proxy Statement, if other than the Registrant)

   
Payment of Filing Fee (Check the appropriate box):

[X]  No fee required.

[_]  Fee computed on table below per Exchange Act Rules 14a-6(i)(1) and 0-11.

   
     (1) Title of each class of securities to which transaction applies:

     -------------------------------------------------------------------------


     (2) Aggregate number of securities to which transaction applies:

     -------------------------------------------------------------------------


     (3) Per unit price or other underlying value of transaction computed
         pursuant to Exchange Act Rule 0-11 (Set forth the amount on which
         the filing fee is calculated and state how it was determined):

     -------------------------------------------------------------------------
      

     (4) Proposed maximum aggregate value of transaction:

     -------------------------------------------------------------------------


     (5) Total fee paid:

     -------------------------------------------------------------------------

[_]  Fee paid previously with preliminary materials.
     
[_]  Check box if any part of the fee is offset as provided by Exchange
     Act Rule 0-11(a)(2) and identify the filing for which the offsetting fee
     was paid previously. Identify the previous filing by registration statement
     number, or the Form or Schedule and the date of its filing.
     
     (1) Amount Previously Paid:
 
     -------------------------------------------------------------------------


     (2) Form, Schedule or Registration Statement No.:

     -------------------------------------------------------------------------


     (3) Filing Party:
      
     -------------------------------------------------------------------------


     (4) Date Filed:

     -------------------------------------------------------------------------

Notes:



 
            [LOGO OF PRIMUS TELECOMMUNICATIONS GROUP, INCORPORATED]
 
                              1700 Old Meadow Road
                             McLean, Virginia 22102
 
                               ----------------
 
                    NOTICE OF ANNUAL MEETING OF STOCKHOLDERS
 
                                 June 17, 1999
 
                               ----------------
 
To the Stockholders of Primus Telecommunications Group, Incorporated:
 
  The Annual Meeting of Stockholders of Primus Telecommunications Group,
Incorporated, a Delaware corporation (the "Company") will be held at 10:00
a.m., local time, on June 17, 1999 at the Hyatt Regency Reston, 1800 Presidents
Street, Reston, VA 20190, for the following purposes:
 
  1. To elect two directors of the Company;
 
  2. To approve an amendment to the Company's Stock Option Plan to increase
     the number of shares reserved for issuance upon exercise of options
     granted thereunder; and
 
  3. To transact such other business as may properly come before the meeting
     or any adjournments thereof.
 
  Only holders of the Common Stock at the close of business on May 18, 1999 are
entitled to notice of, and to vote at, the Annual Meeting and any adjournments
or postponements thereof. Such stockholders may vote in person or by proxy. The
stock transfer books of the Company will not be closed. The accompanying form
of proxy is solicited by the Board of Directors of the Company.
 
                                     By Order of the Board of Directors
 
                                     /s/ K. Paul Singh
                                     K. Paul Singh
                                     Chairman of the Board of
                                     Directors, President, and Chief
                                     Executive Officer
 
  IT IS IMPORTANT THAT YOUR SHARES BE REPRESENTED AT THE MEETING. YOU ARE
CORDIALLY INVITED TO ATTEND THE MEETING IN PERSON. WHETHER OR NOT YOU EXPECT TO
ATTEND IN PERSON, YOU ARE URGED TO COMPLETE, SIGN AND RETURN THE ENCLOSED PROXY
CARD IN THE SELF-ADDRESSED ENVELOPE, ENCLOSED FOR YOUR CONVENIENCE, WHICH
REQUIRES NO POSTAGE IF MAILED IN THE UNITED STATES. IF YOU DECIDE TO ATTEND THE
MEETING AND WISH TO VOTE IN PERSON, YOU MAY REVOKE YOUR PROXY BY WRITTEN NOTICE
AT THAT TIME.
 
May 19, 1999

 
                [LOGO OF PRIMUS TELECOMMUNICATIONS GROUP, INC.]
 
                              1700 Old Meadow Road
                             McLean, Virginia 22102
 
                               ----------------
 
                                PROXY STATEMENT
                                      FOR
                         ANNUAL MEETING OF STOCKHOLDERS
                                 TO BE HELD ON
                                 June 17, 1999
 
                               ----------------
 
  This Proxy Statement, which is first being mailed to stockholders on
approximately May 19, 1999, is furnished in connection with the solicitation by
the Board of Directors of Primus Telecommunications Group, Incorporated (the
"Company") of proxies to be used at the Annual Meeting of Stockholders of the
Company (the "Annual Meeting"), to be held at 10:00 a.m. on June 17, 1999 at
the Hyatt Regency Reston, 1800 Presidents Street, Reston, VA 20190, and at any
adjournments or postponements thereof. If proxies in the accompanying form are
properly executed and returned prior to voting at the Annual Meeting, the
shares of the Company's common stock, par value $.01 per share (the "Common
Stock"), represented thereby, will be voted as instructed on the proxy. If no
instructions are given on a properly executed and returned proxy, the shares of
the Common Stock represented thereby will be voted IN FAVOR OF the election of
the nominees for directors named below, IN FAVOR OF approval of an amendment to
the Company's Stock Option Plan to increase the number of shares reserved for
issuance upon exercise of options granted thereunder, and in support of
management on such other business as may properly come before the Annual
Meeting or any adjournments thereof. Any proxy may be revoked by a stockholder
prior to its exercise upon written notice to the Secretary of the Company, by
delivering a duly executed proxy bearing a later date, or by the vote of a
stockholder cast in person at the Annual Meeting.
 
                                     VOTING
 
  Holders of record of the Common Stock on May 18, 1999 will be entitled to
vote at the Annual Meeting or any adjournments or postponements thereof. As of
that date, there were [28,404,934] shares of Common Stock outstanding and
entitled to vote. The presence, in person or represented by proxy, of at least
a majority of the shares entitled to vote will constitute a quorum for purposes
of the transaction of business. Each share of Common Stock entitles the holder
thereof to one vote on the election of each nominee for director and on any
other matter that may properly come before the Annual Meeting. Stockholders are
not entitled to cumulative voting in the election of directors. Directors are
elected by the affirmative vote of a plurality of the votes of the shares
entitled to vote, present in person or represented by proxy, and votes may be
cast in favor of or withheld from each director nominee. An affirmative vote of
a majority of the shares present in person or represented by proxy at the
Meeting, and entitled to vote on the subject matter, is required for approval
of all other matters presented. Abstentions, votes withheld and broker non-
votes are counted in determining whether a quorum is present. Abstentions with
respect to any proposal other than the election of directors will have the same
effect as votes against the proposal, because approval requires a vote in favor
of the proposal by a majority of the votes entitled to be cast by stockholders
present in person or by proxy at the Meeting. If no instructions are given on a
properly executed and returned proxy, the shares of Common Stock represented
thereby will be voted IN FAVOR OF the election of Messrs. Singh and DePodesta
as directors and IN FAVOR OF an amendment to the Company's Stock Option Plan to
increase the number of shares reserved for issuance upon exercise of options
granted thereunder.
 
  The cost of solicitation of proxies by the Board of Directors will be borne
by the Company. Proxies may be solicited by mail, personal interview, telephone
or telegraph and, in addition, directors, officers and regular
 
                                       1

 
employees of the Company may solicit proxies by such methods without additional
remuneration. Banks, brokerage houses and other institutions, nominees or
fiduciaries will be requested to forward the proxy materials to beneficial
owners in order to solicit authorizations for the execution of proxies. The
Company will, upon request, reimburse such banks, brokerage houses and other
institutions, nominees and fiduciaries for their expenses in forwarding such
proxy materials to the beneficial owners of the Common Stock.
 
                             ELECTION OF DIRECTORS
                                  (Proposal 1)
 
  The Company's Board of Directors is divided into three classes, with
staggered three-year terms. Currently, the Board of Directors has six members.
Unless otherwise specified in the accompanying proxy, the shares voted pursuant
thereto will be cast for K. Paul Singh and John F. DePodesta, for terms
expiring at the Annual Meeting of Stockholders to be held following fiscal 2001
(the "2002 Annual Meeting"). If, for any reason, at the time of election, any
of the nominees named should decline or be unable to accept his or her
nomination or election, it is intended that such proxy will be voted in favor
of the election, in the nominee's place, of a substituted nominee, who would be
recommended by the Board of Directors. The Board of Directors, however, has no
reason to believe that any of the nominees will be unable to serve as a
director.
 
  Set forth below is biographical information furnished as to each nominee for
election as a director and each of the current directors. There are no family
relationships among any of the directors of the Company.
 
                Nominees for Election to the Board of Directors
             For a Three Year Term Expiring at 2002 Annual Meeting
 
  K. Paul Singh co-founded the Company in 1994 with Mr. DePodesta and serves as
its Chairman, President and Chief Executive Officer. From 1991 until he co-
founded the Company, he served as the Vice President of Global Product
Marketing for MCI. Prior to joining MCI, Mr. Singh was the Chairman and Chief
Executive Officer of Overseas Telecommunications, Inc. ("OTI"), a provider of
private digital communications in over 26 countries which he founded in 1984
and was purchased by MCI in 1991.
 
  John F. DePodesta co-founded the Company in 1994 with Mr. Singh, and serves
as a director and its Executive Vice President. In addition to his position
with the Company, Mr. DePodesta also currently serves as the Chairman of the
Board of Iron Road Railways Incorporated, which he co-founded in 1994, and
served as Senior Vice President, Law and Public Policy, of Genesis Health
Ventures, Inc. from January 1996 through March 1998. Additionally, since 1994
he has been "of counsel" to the law firm of Pepper Hamilton LLP, where he was
previously a partner since 1979. Before joining Pepper Hamilton LLP, Mr.
DePodesta served as the General Counsel of Consolidated Rail Corporation.
 
  The Board of Directors recommends a vote IN FAVOR OF Proposal 1 to Elect the
Two Nominees. If no instructions are given on a properly executed and returned
proxy, the shares of Common Stock represented thereby will be voted IN FAVOR OF
Messrs. Singh and DePodesta.
 
             Members of the Board of Directors Continuing in Office
                      Term Expiring at 2000 Annual Meeting
 
  Herman Fialkov became a director of the Company in 1995. He is a consultant
to Newlight Management LLC and a General Partner of PolyVentures Associates,
L.P., a venture capital firm, and has been associated with various venture
capital firms since 1968. Previously, he was an officer and director of General
Instrument Corporation which he joined in 1960 as a result of its acquisition
of General Transistor Corporation, a company Mr. Fialkov founded. Mr. Fialkov
is also a director of GlobeComm Systems, Inc.
 
 
                                       2

 
  David E. Hershberg became a director of the Company in 1995. Mr. Hershberg is
the founder, Chairman, President and CEO of GlobeComm Systems, Inc., a system
integrator of satellite earth stations. From 1976 to 1994, Mr. Hershberg was
the President and Chief Executive Officer of Satellite Transmission Systems,
Inc., a global provider of satellite telecommunications equipment, and became a
Group President of California Microwave, Inc., a company that acquired
Satellite Transmission Systems, Inc.
 
             Members of The Board of Directors Continuing in Office
                      Term Expiring at 2001 Annual Meeting
 
  John G. Puente became a director of the Company in 1995. From 1987 to 1995,
he was Chairman of the Board and CEO of Orion Network Systems, a satellite
telecommunications company. Mr. Puente is currently Chairman of the Board of
Telogy Networks, Inc., a privately-held company, and a director of MICROS
Systems, Inc. Prior to joining Orion, Mr. Puente was Vice Chairman of M/A-Com
Inc., now known as Hughes Network Systems, Inc., a diversified
telecommunications and manufacturing company, which he joined in 1978 when M/A-
Com acquired Digital Communications Corporation, a satellite terminal and
packet switching manufacturer of which Mr. Puente was a founder and Chief
Executive Officer.
 
  Douglas M. Karp became a director of the Company in June 1998. Mr. Karp has
been a Managing Director of E.M. Warburg, Pincus & Co., LLC (or its
predecessor, E.M. Warburg, Pincus & Co., Inc.) since May 1991. Prior to joining
E.M. Warburg, Pincus & Co., LLC, Mr. Karp held several positions with Salomon
Inc. including Managing Director from January 1990 to May 1991, Director from
January 1989 to December 1989 and Vice President from October 1986 to December
1988. Mr. Karp is a director of Qwest Communications Inc., TV Filme, Inc.,
Journal Register Company, PageNet de Brasil, S.A., StarMedia Network Inc. and
several privately held companies.
 
  Mr. Karp was nominated by Warburg, Pincus Investors, L.P. ("Warburg, Pincus")
for election as a director of the Company. In connection with the Company's
merger with TresCom International, Inc. in June 1998, Warburg, Pincus was
granted the right, for so long as it beneficially owns at least 10% of the
outstanding Common Stock, to nominate one director to the Company's Board of
Directors.
 
Compensation Committee Interlocks and Insider Participation
 
  The Compensation Committee of the Board of Directors consists of Messrs.
Fialkov and Hershberg, who were not at any time officers or employees of The
Company. No executive officer of the Company serves as a member of the board of
directors or compensation committee of another entity which has one or more
executive officers that will serve as a member of the Board of Directors or the
Company's Compensation Committee.
 
Committees and Meetings of the Board of Directors
 
  During the year ended December 31, 1998, the Board of Directors held nine
meetings and acted by written consent on two occasions. Each director attended
at least 75% of the aggregate of the total number of meetings of the Board of
Directors and committees of the Board of Directors on which he served.
 
  During the year ended December 31, 1998 the Audit Committee, which currently
consists of Messrs. Fialkov and Puente, held two meetings. The Audit Committee
has the authority and responsibility to hire one or more independent public
accountants to audit the Company's books, records and financial statements and
to review the Company's systems of accounting (including its systems of
internal control), to discuss with such independent public accountants the
results of such audit and review, to conduct periodic independent reviews of
the systems of accounting (including systems of internal control), and to make
reports periodically to the Board of Directors with respect to its findings.
 
 
                                       3

 
  During the year ended December 31, 1998, the Compensation Committee, which
consists of Messrs. Fialkov (Chairman) and Hershberg, held five meetings and
acted by written consent on one occasion. The Compensation Committee is
responsible for fixing the compensation of the Chief Executive Officer and the
other executive officers, deciding other compensation matters such as those
relating to the operation of the Company's Stock Option Plan ("Stock Option
Plan") and Director Stock Option Plan ("Director Option Plan"), including the
award of options under the Stock Option Plan, and approving certain aspects of
the Company's management bonus plan.
 
  During the year ended December 31, 1998, the Nominating Committee, which
consists of Messrs. Puente (Chairman) and Singh, did not hold any meetings. The
Nominating Committee is responsible for selecting those persons to be nominated
to the Company's Board of Directors and will not consider nominees recommended
by the stockholders.
 
Compensation of Directors
 
  The Company pays non-employee directors an annual fee of $10,000 and will
reimburse their expenses for attending meetings. In addition, the Company
grants each person who becomes an Eligible Director (as defined in the Director
Option Plan) options to purchase 15,000 shares of the Common Stock pursuant to
Primus's Director Option Plan which vest one-third upon the grant date, and
one-third on each of the first and second anniversary of the grant dates. The
Company did not grant any such options in 1997 or 1998.
 
Directors and Executive Officers
 
  The following table and biographies set forth information concerning the
individuals who serve as directors and executive officers of the Company.
 


                                                            Year of Expiration
 Name                       Age          Position           of Term as Director
 ----                       ---          --------           -------------------
                                                   
 K. Paul Singh (1)(2)......  48 Chairman of the Board of
                                Directors, President, and
                                Chief Executive Officer            1999
 
 Neil L. Hazard............  46 Executive Vice President
                                and Chief Financial
                                Officer                             N/A
 
 John F. DePodesta (1).....  54 Executive Vice President
                                and Director                       1999
 
 Ravi Bhatia...............  50 Chief Operating Officer,
                                Primus Australia                    N/A
 
 Yousef Javadi.............  43 Chief Operating Officer,
                                Primus North America                N/A
 
 John Melick...............  40 Vice President of
                                International Business
                                Development                         N/A
 
 Jay Rosenblatt............  34 Vice President, Global
                                Carrier Services                    N/A
 
 Herman Fialkov (1)(3)(4)..  77 Director                           2000
 
 David E. Hershberg (1)(3).  61 Director                           2000
 
 Douglas M. Karp (1).......  43 Director                           2001
 
 John Puente (1)(2)(4).....  68 Director                           2001

- --------
(1) Background presented above. See "Election of Directors."
(2) Member of Nominating Committee.
(3) Member of Compensation Committee.
(4) Member of Audit Committee.
 
 
                                       4

 
  Neil L. Hazard joined the Company in 1996 as its Executive Vice President and
Chief Financial Officer. Prior to joining the Company, Mr. Hazard was employed
by MCI in several executive positions, most recently as its Director of
Corporate Accounting and Financial Reporting, responsible for consolidation of
MCI's financial results, external reporting to stockholders and securities
compliance reporting. Mr. Hazard served as acting Controller of MCI for six
months and as Director of Global Product Marketing. Prior to joining MCI in
1991, Mr. Hazard served as the Chief Financial Officer of OTI.
 
  Ravi Bhatia joined the Company in October 1995 as the Managing Director of
Primus Telecommunications Pty., Ltd. (Australia). In March 1996 Mr. Bhatia
became the Chief Operating Officer of Primus Australia and as such is
responsible for implementing the Company's business strategy in Australia. Mr.
Bhatia has over 26 years of international experience in the telecommunications
industry, which includes nine years of employment with MCI in various sales and
marketing positions. Most recently, he served as the Director of Sales and
Marketing for MCI in the South Pacific Region, based in Sydney.
 
  Yousef Javadi joined the Company in March 1997 as Chief Operating Officer of
Primus North America. Prior to joining the Company, Mr. Javadi was Vice
President of Business Development at GE Americom (a GE Capital company) from
1995-1997. From 1991-1995 Mr. Javadi was the Director of Global Services for
MCI. From 1985-1991 he was the Vice President of Sales and Marketing for OTI.
Prior to OTI, Mr. Javadi worked at Hughes Network Systems.
 
  John Melick joined the Company in 1994 as its Vice President of Sales and
Marketing and since 1996, has served as Vice President of International
Business Development of the Company. Prior to joining the Company, he was a
Senior Manager with MCI responsible for the day-to-day management of its global
product portfolio in Latin American and the Caribbean region. He joined MCI in
1991 at the time of the acquisition of OTI where he managed the development of
OTI's service expansion into Mexico and Latin America.
 
  Jay Rosenblatt has served as the Company's Vice President of Global Carrier
Services since January 1996 and previously was Director of Marketing and Sales
responsible for the Company's commercial programs from September 1994 to
January 1996. Prior to joining the Company in 1994, Mr. Rosenblatt was with MCI
as the marketing manager responsible for private network services in the
Americas and Caribbean.
 
Section 16(a) Beneficial Ownership Reporting Compliance
 
  Section 16(a) of the Securities Exchange Act of 1934 requires the Company's
directors and executive officers, and persons who own more than ten percent of
a registered class of the Company's equity securities (collectively, "Reporting
Persons"), to file with the Securities and Exchange Commission initial reports
of ownership and reports of changes in ownership of the Common Stock and other
equity securities of the Company. Reporting Persons are additionally required
to furnish the Company with copies of all Section 16(a) forms they file.
 
  To the Company's knowledge, based solely on review of the copies of such
reports furnished to the Company or written representations of Reporting
Persons that no reports were required to be filed, all Section 16(a) filing
requirements applicable to the Reporting Persons were complied with, except
that Jay Rosenblatt filed his initial report of stock ownership approximately
three months late.
 
                                       5

 
                             EXECUTIVE COMPENSATION
                        Report on Executive Compensation
 
  The Compensation Committee has furnished the following report on executive
compensation:
 
  General. During 1998, the compensation of the executive officers was
administered and determined by the Compensation Committee of the Board of
Directors. The Company's executive compensation programs are designed to
attract, motivate and retain the executive talent needed to optimize
stockholder value in a competitive environment. The programs are intended to
support the goal of increasing stockholder value while facilitating the
business strategies and long-range plans of the Company.
 
  The following is the Compensation Committee's report addressing the
compensation of the Company's executive officers for 1998.
 
  Compensation Policy and Philosophy. The Company's executive compensation
policy (i) is designed to establish an appropriate relationship between
executive pay and the Company's annual performance, its long term growth
objectives and its ability to attract and retain qualified executive officers,
and (ii) is based on the belief that the interests of the executives should be
closely aligned with the Company's stockholders. The Compensation Committee
attempts to achieve these goals by integrating competitive annual base salaries
with (i) annual incentive bonuses based on corporate performance and on the
achievement of specified performance objectives set forth in the Company's
financial plan for such fiscal year and (ii) stock options through the
Company's Stock Option Plan. In support of this philosophy, a meaningful
portion of each executive's compensation is placed at-risk and linked to the
accomplishment of specific results that are expected to lead to the creation of
value for the Company's stockholders from both the short-term and long-term
perspectives. The Compensation Committee believes that cash compensation in the
form of salary and performance-based incentive bonuses provides company
executives with short term rewards for success in operations, and that long
term compensation through the award of stock options encourages growth in
management stock ownership which leads to expansion of management's stake in
the long term performance and success of the Company. The Compensation
Committee considers all elements of compensation and the compensation policy
when determining individual components of pay.
 
  The Compensation Committee believes that leadership and motivation of the
Company's employees are critical to achieving the objectives of the Company.
The Compensation Committee is responsible for ensuring that its executive
officers are compensated in a way that furthers the Company's business
strategies and which aligns their interests with those of the stockholders. To
support this philosophy, the following principles provide a framework for
executive compensation: (i) offer compensation opportunities that attract the
best talent to the Company; (ii) motivate individuals to perform at their
highest levels; (iii) reward outstanding achievement; (iv) retain those with
leadership abilities and skills necessary for building long-term stockholder
value; (v) maintain a significant portion of executives' total compensation at
risk, tied to both the annual and long-term financial performance of the
Company and the creation of incremental stockholder value; and (vi) encourage
executives to manage from the perspective of owners with an equity stake in the
Company.
 
  Executive Compensation Components. As discussed below, the Company's
executive compensation package is primarily comprised of three components: base
salary, annual incentive bonuses and stock options.
 
    Base Salary. For 1998, the Compensation Committee approved the base
  salaries of the executive officers based on (i) salaries paid to executive
  officers with comparable responsibilities employed by companies with
  comparable businesses, (ii) performance and accomplishment of the Company
  in 1998, which is the most important factor, and (iii) individual
  performance reviews for 1998 for most executive officers. The Compensation
  Committee reviews executive officer salaries annually and exercises its
  judgment based on all the factors described above in making its
  determination, subject to the terms of such officer's employment agreement.
  No specific formula is applied to determine the weight of each criteria.
 
 
                                       6

 
    Annual Incentive Bonuses. Annual incentive bonuses for the Chief
  Executive Officer and the other named executive officers are based upon the
  following criteria: (i) the Company's financial performance for the current
  year; (ii) the furthering of the Company's strategic position in the
  marketplace; and (iii) individual merit.
 
    Long Term Incentive Compensation. Stock options encourage and reward
  effective management which results in long-term corporate financial
  success, as measured by stock price appreciation. The number of options
  granted during 1998 to each executive officer or employee was based
  primarily on the executive's or employee's ability to influence the
  Company's long term growth and profitability. The Compensation Committee
  believes that option grants afford a desirable long term compensation
  method because they closely ally the interests of management with
  stockholder value and that grants of stock options are the best way to
  motivate executive officers to improve long-term stock market performance.
  The vesting provisions of options granted under the Company's Stock Option
  Plan are designed to encourage longevity of employment with the Company and
  generally extend over a three-year period.
 
  Compensation of Chief Executive Officer. The Compensation Committee believes
that K. Paul Singh, the Company's Chief Executive Officer, provides valuable
services to the Company and that his compensation should therefore be
competitive with that paid to executives at comparable companies. In addition,
the Compensation Committee believes that an important portion of his
compensation should be based on performance. Mr. Singh's annual base salary for
1998 was approximately $260,000. The factors which the Compensation Committee
considered in setting his annual base salary were his individual performance
and pay practices of peer companies relating to executives of similar
responsibility. The annual incentive bonus paid to Mr. Singh for 1998 was
$180,000. Such bonus was paid to Mr. Singh for his performance and role in
implementing the Company's strategy relating to acquisitions, financing and
operations, including overseeing the implementation of the Company's network.
 
  Internal Revenue Code Section 162. Under Section 162 of the Internal Revenue
Code, the amount of compensation paid to certain executives that is deductible
with respect to the Company's corporate taxes is limited to $1,000,000
annually. It is the current policy of the Compensation Committee to maximize,
to the extent reasonably possible, the Company's ability to obtain a corporate
tax deduction for compensation paid to executive officers of the Company to the
extent consistent with the best interests of the Company and its stockholders.
 
                                     The Compensation Committee
                                     Herman Fialkov (Chairman)
                                     David E. Hershberg
 
                                       7

 
                           SUMMARY COMPENSATION TABLE
 
  The following table sets forth, for the years ended December 31, 1998, 1997
and 1996 certain compensation information with respect to the Company's Chief
Executive Officer and the other Company officers named therein (the "Named
Executive Officers").
 


                                      Annual Compensation         Long-Term Compensation
                                  ---------------------------- -----------------------------
                                                                      Awards         Payouts
                                                               --------------------- -------
                                                                          Securities
                                                     Other     Restricted Underlying
                                                     Annual      Stock     Options/   LTIP    All Other
                                  Salary   Bonus  Compensation  Award(s)     SARs    Payouts Compensation
Name and Principal Position  Year   ($)     ($)       ($)         ($)        (#)       ($)       ($)
- ---------------------------  ---- ------- ------- ------------ ---------- ---------- ------- ------------
                                                                     
K. Paul Singh...........     1998 258,013 180,000     --          --            --     --        --
Chairman of the Board of     1997 247,692 160,000     --          --        100,000    --        --
 Directors,                  1996 185,000 100,000     --          --        338,100    --        --
President and Chief  
 Executive Officer
 
Neil L. Hazard..........     1998 184,006 105,000     --          --            --     --        --
Executive Vice President     1997 159,231 100,000     --          --         40,000    --        --
 and Chief Financial Officer 1996 118,461  60,000     --          --        304,290    --        --
 
Yousef B. Javadi........     1998 154,808  80,000     --          --            --     --        --
Chief Operating Officer,     1997 121,154  60,000     --          --       170,000     --        --
 Primus North America        1996     --      --      --          --            --     --        --
 
John F. DePodesta.......     1998 178,718 135,000     --          --            --     --        --
Executive Vice President     1997 100,000     --      --          --        180,000    --        --
                             1996     --   10,000     --          --            --     --        --
 
John Melick.............     1998 128,391  55,000     --          --            --     --        --
Vice President of            1997 105,000  50,000     --          --         25,000    --        --
 International               1996 101,538  10,000     --          --            --     --        --
 Business Development

 
Employment Agreement
 
  The Company has entered into an employment agreement with Mr. Singh (the
"Singh Agreement"). The Singh Agreement is a five-year contract, with a term
beginning on June 1, 1994 and continuing until May 30, 1999, and from year to
year thereafter unless terminated. Under the terms of the Singh Agreement, Mr.
Singh is required to devote his full time efforts to the Company as Chairman of
the Board, President and CEO. The Company is required to compensate Mr. Singh
at an annual rate of $250,000 effective January 1, 1997 (which amount is
reviewed annually by the Board of Directors and is subject to increase at their
discretion). Mr. Singh, however, agreed to defer payment of his base salary
from June 1, 1994 through May 31, 1995, which was subsequently paid to him on
July 31, 1996. The Company is also obligated to (i) allow Mr. Singh to
participate in any bonus or incentive compensation plan approved for senior
management of the Company, (ii) provide life insurance in an amount equal to
three times Mr. Singh's base salary and disability insurance which provides
monthly payments in an amount equal to one-twelfth of his then applicable base
salary, (iii) provide medical insurance and (iv) pay up to $2,500 annually for
Mr. Singh's personal tax and financial planning services.
 
  The Company may terminate the Singh Agreement at any time in the event of his
disability or for cause, each as defined in the Singh Agreement. Mr. Singh may
resign from the Company at any time without penalty (other than the non-
competition obligations discussed below). If the Company terminates the Singh
Agreement for disability or cause, the Company will have no further obligations
to Mr. Singh. If, however, the Company terminates the Singh Agreement other
than for disability or cause, the Company will have the following obligations:
(i) if the termination is after May 30, 1999, the Company must pay Mr. Singh
one-twelfth of his then applicable base salary as severance pay; and (ii) if
the termination is before June 1, 1999, the Company must pay to Mr. Singh, as
they become due, all amounts otherwise payable if he had remained employed by
the Company until June 1, 1999. If Mr. Singh resigns, he may not directly or
indirectly compete with the Company's business until six months after his
resignation. If the Company terminates Mr. Singh's employment
 
                                       8

 
for any reason, Mr. Singh may not directly or indirectly compete with the
Company's business until six months after the final payment of any amounts owed
to him under the Singh Agreement become due.
 
Stock Options Granted to Certain Executive Officers During Last Fiscal Year
 
  Under the Stock Option Plan, options to purchase Common Stock are available
for grant to selected employees of the Company. Options are also available for
grant to eligible directors under the Company's Director Stock Option Plan. No
options for the purchase of Common Stock were awarded to the Named Executive
Officers during 1998.
 
Stock Price Performance Graph
 
  The graph below compares the Company's cumulative total stockholder return on
the Common Stock for the period from the date the Company's Common Stock
commenced trading on the Nasdaq National Market System (November 7, 1996)
through December 31, 1998, with the cumulative total return of the Standard &
Poor's Midcap 400 Index and the Standard & Poor's Telecommunications (Long
Distance) Index. The comparison assumes $100 was invested on November 7, 1996
in the Company's Common Stock and in each of the foregoing indices and assumes
reinvestment of dividends.
                              [PERFORMANCE GRAPH]
 


COMPANY/INDEX                  NOV-7-96 NOV-30-96 DEC-31-96 DEC-31-97 DEC-31-98
- -------------                  -------- --------- --------- --------- ---------
                                                       
Primus Telecommunications
 Group, Incorporated..........  100.00   100.00    115.91    146.59    150.00
 
Standard & Poor's Midcap 400
 Index........................  100.00   102.68    102.79    135.95    161.92
 
Standard & Poor's
 Telecommunications (Long
 Distance) - 500..............  100.00   106.11    114.98    162.82    263.77

 
                                       9

 
                         SECURITY OWNERSHIP OF CERTAIN
                        BENEFICIAL OWNERS AND MANAGEMENT
 
  The following table sets forth information, as of March 31, 1999, with
respect to the beneficial ownership of shares of the Common Stock by each
person or group who is known to the Company to be the beneficial owner of more
than five percent of the outstanding Common Stock, by each director or nominee
for director, by each of the officers named on the Summary Compensation Table,
and by all directors and executive officers as a group. Unless otherwise
indicated, each person has sole voting power and sole investment power.
 


                                             Amount and Nature of     Percent
Name and Address of Beneficial Owner       Beneficial Ownership (1) of Class (2)
- ------------------------------------       ------------------------ ------------
                                                              
K. Paul Singh (3)........................         4,760,416             16.5%
 1700 Old Meadow Road
 McLean, VA 22102
 
Warburg, Pincus Investors, L.P. (4)......         3,875,689             13.6%
 466 Lexington Avenue
 New York, NY 10017
 
Franklin Resources, Inc. (5).............         2,035,270              7.2%
 777 Mariners Island Boulevard
 San Mateo, CA 94404
 
John F. DePodesta (6)....................           382,199              1.3%
 
Herman Fialkov...........................            30,000                *
 
David E. Hershberg (7)...................            51,667                *
 
Douglas M. Karp (8)......................         3,875,689             13.6%
 
John G. Puente...........................           100,715                *
 
Neil L. Hazard (9).......................           324,140              1.1%
 
Yousef B. Javadi (10)....................           112,242                *
 
John Melick (11).........................           126,999                *
 
Ravi Bhatia (12).........................           113,930                *
 
All executive officers and directors as a
 group (13)..............................         9,939,073             33.5%

- --------
  *  Less than 1% of the outstanding Common Stock.
 
(1)  Beneficial ownership is determined in accordance with the rules of the
     Securities and Exchange Commission, and includes voting or investment
     power with respect to the shares beneficially owned. Shares of Common
     Stock subject to options or warrants currently exercisable or which become
     exercisable on or prior to 60 days from March 31, 1999 are deemed
     outstanding for computing the percentage ownership of the person holding
     such options or warrants, but are not deemed outstanding for computing the
     percentage ownership of any other person.
 
(2)  Based upon 28,404,934 shares of Common Stock outstanding as of March 31,
     1999.
 
(3)  Includes 377,786 shares of Common Stock owned by Mr. Singh's wife and
     children. 488,500 shares of Common Stock held by a private foundation of
     which Mr. Singh is the president and a director, 396,828 shares of Common
     Stock held of record by a series of revocable trusts of which Mr. Singh is
     the trustee and pursuant to which Mr. Singh has sole voting power and
     shared dispositive power, and 1,031 shares held in a 401(k) plan of which
     Mr. Singh is a beneficiary. Also includes 371,433 shares of Common Stock
     issuable upon the exercise of options granted to Mr. Singh.
 
(4)  E.M. Warburg, Pincus & Co., LLC, a New York limited liability company
     ("E.M. Warburg"), manages Warburg, Pincus. Warburg, Pincus & Co., a New
     York general partnership ("WP"), the sole general partner of Warburg,
     Pincus, has a 20% interest in the profits of Warburg, Pincus as the
     general partner. Lionel I. Pincus is the managing partner of WP and the
     managing member of E.M. Warburg and may be deemed to control both WP and
     E.M. Warburg.
 
                                       10

 
(5)  Based on a Schedule 13G dated February 1, 1999, Franklin Resources, Inc.
     ("Franklin") has reported that it may be deemed to be the beneficial owner
     of 2,035,270 shares of Common Stock. According to the Schedule 13G, such
     shares are also beneficially owned by Franklin Advisers, Inc., an
     investment advisory subsidiary (the "Adviser") of Franklin, which has all
     investment and/or voting power over the shares pursuant to an advisory
     contract. In addition, Charles B. Johnson and Rupert H. Johnson, Jr. each
     own in excess of 10% of the outstanding common stock of Franklin and are
     the principal shareholders of Franklin and may, therefore, be deemed to be
     the beneficial owner of the shares of Common Stock held by Franklin.
     Franklin, the Adviser, and Messrs. Charles and Rupert Johnson disclaim any
     economic interest or beneficial ownership in such shares.
 
(6)  Includes 161,430 shares of Common Stock issuable upon the exercise of
     options granted to Mr. DePodesta.
 
(7)  Includes 50,715 shares of Common Stock issuable upon the exercise of
     options granted to Mr. Hershberg and 952 shares of Common Stock owned by a
     partnership of which Mr. Hershberg is a general partner.
 
(8)  All shares shown as being beneficially owned by Mr. Karp are owned
     directly by Warburg, Pincus and are included because of Mr. Karp's
     affiliation with Warburg, Pincus. Mr. Karp disclaims "beneficial
     ownership" of these shares within the meaning of Rule 13d-3 of the
     Exchange Act. See Note 4 above.
 
(9)  Includes 317,623 shares of Common Stock issuable upon the exercise of
     options granted to Mr. Hazard.
 
(10)  Includes 106,666 shares of Common Stock issuable upon the exercise of
      options granted to Mr. Javadi.
 
(11)  Includes 123,287 shares of Common Stock issuable upon the exercise of
      options granted to Mr. Melick.
 
(12)  Includes 43,810 shares of Common Stock issuable upon the exercise of
      options granted to Mr. Bhatia. Certain of Mr. Bhatia's options and shares
      are pledged to secure payment of certain loans. See "Certain
      Transactions--Executive Officer Loan."
 
(13)  Consists of 11 persons and includes 1,225,536 shares of Common Stock
      issuable upon the exercise of options granted to directors and executive
      officers. Includes 3,875,689 shares deemed to be beneficially owned by
      Mr. Karp which are owned directly by Warburg, Pincus and are included
      because of Mr. Karp's affiliation with Warburg, Pincus. Mr. Karp
      disclaims "beneficial ownership" of these shares within the meaning of
      Rule 13d-3 of the Exchange Act. See Notes 4 and 8 above.
 
                                       11

 
                              CERTAIN TRANSACTIONS
 
Hotkey Investment
 
  In March 1998, the Company purchased a controlling interest in Hotkey, a
Melbourne, Australia-based Internet service provider. The Company's 60%
ownership of Hotkey was purchased for approximately $1.3 million in cash. Prior
to the Hotkey Investment, the Company's chairman, K. Paul Singh, owned
approximately 14% of Hotkey. As a result of the March transaction, Mr. Singh
owned approximately 4% of Hotkey. In February of 1999, the Company purchased
the remaining 40% of Hotkey from its stockholders for approximately $1.1
million comprised of $0.3 million in cash and 57,025 shares of Common Stock. In
connection with the February transaction, K. Paul Singh received 6,148 shares
of Common Stock and $34,252 in cash.
 
Executive Officer Loan
 
  On September 3, 1998, the Company loaned Ravi and Madhu Bhatia the principal
amount of $164,000. As of March 31, 1999, the Bhatias paid down the principal
amount of the loan to $112,681 and the Company extended the maturity of the
loan. This loan is now due on the earlier of the termination of Mr. Bhatia's
employment with the Company or August 31, 1999. Interest is calculated daily at
a rate of 10% per annum. Repayment of the loan is secured by options to
purchase Common Stock held by Mr. Bhatia and a pledge of 50,000 shares of
Common Stock. The Common Stock which is pledged is subject to a prior pledge in
favor of Schroder & Co. to secure payment of certain loans.
 
TresCom Merger
 
  In June 1998, pursuant to an Agreement and Plan of Merger dated February 3,
1998, as amended (the "Merger Agreement"), Taurus Acquisition Corporation
("TAC"), a Florida corporation and wholly-owned subsidiary of the Company,
merged with and into TresCom International, Inc. ("TresCom"), a Florida
corporation (the "Merger"). Under the terms of the Merger Agreement, TresCom
Shareholders received 0.6147 shares of the Company's Common Stock in exchange
for each share of TresCom common stock outstanding at the effective time of the
Merger, other than shares beneficially owned by the Company or its affiliates.
The exchange ratio was determined pursuant to the Merger Agreement by dividing
$12.00 by $19.5223, which was the weighted average sales price of the Company's
stock during the 20-trading day period ending on June 4, 1998. As a result of
the consummation of the Merger, TresCom became a wholly-owed subsidiary of the
Company. Based upon approximately 12.7 million shares of TresCom common stock
outstanding as of the closing date, the Company issued approximately 7.8
million shares of its Common Stock in connection with the Merger.
 
  As a result of the Merger, Warburg, Pincus Investors, L.P. ("Warburg,
Pincus"), which beneficially owned approximately 52% of TresCom's common stock,
received shares of Common Stock of the Company valued at approximately
$71,458,016. Warburg, Pincus beneficially owns 13.6% of the Company's Common
Stock. Pursuant to a Stockholder Agreement dated February 3, 1998, by and among
Mr. Singh, Warburg, Pincus and the Company, Warburg, Pincus was granted certain
demand and piggyback registrations rights relating to shares of the Company's
Common Stock, which if exercised, would permit Warburg, Pincus to transfer such
shares free of Rule 144 volume limitations (the same as non-affiliates of
TresCom), and the right, so long as Warburg, Pincus beneficially owns 10% or
more of the outstanding Common Stock of the Company, to nominate an individual,
reasonably acceptable to the non-employee directors of the Company, to serve as
a director on the Company's Board of Directors.
 
Satellite Earth Station
 
  In June of 1998, the Company's U.K. subsidiary entered into a $2.1 million
agreement for the design, manufacture, installation and provision of training
with respect to a satellite earth station in London, England. David Hershberg,
one of the Company's directors, is the chairman, president and a stockholder of
the company providing such services. During 1998, $1.2 million was paid by the
Company for the above services.
 
                                       12

 
                              APPROVAL OF AMENDED
                               STOCK OPTION PLAN
                                  (Proposal 2)
 
  At the 1999 Annual Meeting, the stockholders will be asked to approve an
amendment to the Primus Telecommunications Group, Incorporated Stock Option
Plan (the "Stock Option Plan") increasing the number of shares of Common Stock
available for issuance upon the exercise of options granted under the Stock
Option Plan from 3,690,500 to 5,500,000. Such approval will require the
affirmative vote of a majority of the voting power of all outstanding shares of
the Company's Common Stock present or represented and entitled to vote at the
1999 Annual Meeting. The Board of Directors believes that the amendment to the
Stock Option Plan is necessary in order to fulfill the Company's needs of
attracting and retaining talented employees and consultants. The material
features of the Stock Option Plan and information regarding options granted
thereunder are summarized below.
 
Summary of the Stock Option Plan
 
  The Company established the Stock Option Plan for its employees and
consultants on January 2, 1995. The Stock Option Plan provides for the grant to
selected full and part-time employees and consultants of the Company and its
Subsidiaries who contribute to the development and success of the Company and
its Subsidiaries of both "incentive stock options" within the meaning of
Section 422 of the Code ("ISOs") and options that are non-qualified for federal
income tax purposes ("NQSOs"); provided, however, that consultants are eligible
for the grant of NQSOs only. The total number of shares of Common Stock for
which options may be granted pursuant to the Stock Option Plan is 5,500,000
(3,690,500 were available prior to the proposed amendment), of which 1,954,203
(144,703 were available prior to the proposed amendment) are available for
future grants, subject to certain adjustments reflecting changes in the
Company's capitalization. No individual may receive, over the term of the Stock
Option Plan, Options for more than an aggregate of 25 percent of the shares
authorized for grant under the Stock Option Plan. The Stock Option Plan is
currently administered by the Compensation Committee of the Board of Directors
which is comprised of directors who are not also employees of the Company. The
Compensation Committee determines, among other things, which employees and
consultants will receive options under the Stock Option Plan; the time when
options will be granted; the type of option (ISO or NQSO, or both) to be
granted, the number of shares subject to each option, the time or times when
the options will become exercisable and expire, and, subject to certain
conditions discussed below, the option price and duration of the option.
Because the employees and consultants of the Company who may participate and
the amount of their options are determined by the Compensation Committee in its
discretion, it is not possible to state the names or positions of, or the
number of options that may be granted to, the Company's employees and
consultants. There are approximately 890 employees and 40 consultants eligible
to participate in the Stock Option Plan. Compensation Committee members
administering the Stock Option Plan may vote on any matters affecting the
administration of the Plan, except that no member may act upon the granting of
an option to himself or herself.
 
  The exercise price of the options granted under the Stock Option Plan is
determined by the Compensation Committee, but may not be less than the fair
market value per share of the Common Stock on the date the option is granted.
If, however, an ISO is granted to any person who, at the time of the grant,
owns capital stock possessing more than 10% of the total combined voting power
of all classes of the Company's capital stock, then the exercise price for such
ISO may not be less than 110% of the fair market value per share of the Common
Stock on the date the option is granted. The Compensation Committee also
determines the method of payment for the exercise of options under the Stock
Option Plan, and may consist entirely of cash, check, promissory notes or
Common Stock having a fair market value on the date of surrender equal to the
aggregate exercise price. The Compensation Committee, in its sole discretion,
may cooperate with an optionee to complete a cashless exercise transaction.
 
 
                                       13

 
  Options are not assignable or transferrable other than by will or the laws of
descent and distribution. In general, if an employee's employment with or a
consultant's engagement by the Company is terminated for any reason, such
employee's or consultant's options exercisable on the date of termination are
exercisable for three months following the date of termination. If the
Compensation Committee makes a determination that a terminated employee or
consultant engaged in disloyalty to the Company, disclosed proprietary
information, is convicted of a felony, or breached the terms of a written
confidentiality agreement or non-competition agreement, all unexercised options
held by such employee or consultant terminate upon the earlier of the date of
such determination or the date of termination. If the employment or service of
an employee or consultant terminates because of disability or death, such
employee's or consultant's options that are exercisable on the date of
disability or death will remain exercisable for 12 months following the date of
disability or death; provided, however, that if a disabled employee or
consultant commences employment or service with a competitor of the Company
during that 12-month period, all options held by the employee or consultant
terminate immediately.
 
  Options issued pursuant to the Stock Option Plan outstanding on the date of a
"change in control" of the Company become immediately exercisable on such date.
A change in control for purposes of the Stock Option Plan includes the
acquisition by any person or entity of the beneficial ownership of 50% or more
of the voting power of the Company's stock, the approval by the Company's
stockholders of a merger, reorganization or consolidation of the Company in
which the Company's stockholders do not own 50% or more of the voting power of
the stock of the entity surviving such a transaction, the approval of the
Company's stockholders of an agreement of sale of all or substantially all of
the Company's assets, and the acceptance by the Company's stockholders of a
share exchange in which the Company's stockholders do not own 50% or more of
the voting power of the stock of the entity surviving such exchange.
 
  There are no federal income tax consequences to the Company on the grant or
exercise of an ISO. If an employee disposes of stock acquired through the
exercise of an ISO within one year after the date such stock is acquired or
within two years after the grant of the ISO (a "Disqualifying Disposition"),
the Company will be entitled to a deduction in an amount equal to the
difference between the fair market value of such stock on the date it is
acquired and the exercise price of the ISO. There are no tax consequences to
the Company if an ISO lapses before exercise or is forfeited. The grant of a
NQSO has no immediate tax consequences to the Company. Upon the exercise of a
NQSO by an employee or consultant, the Company is entitled to a deduction in an
amount equal to the difference between the fair market value of the share
acquired through exercise of the NQSO and the exercise price of the NQSO. There
are no tax consequences to the Company if a NQSO lapses before exercise or is
forfeited.
 
  An employee who receives an ISO is not subject to federal income tax on the
grant or exercise of the ISO; however, the difference between the option price
and the fair market value of the Common Stock received on the exercise of the
ISO ("ISO Stock") is an adjustment for purposes of the alternative minimum tax.
Upon the exercise of an ISO, an employee will have a basis in the ISO Stock
received equal to the amount paid. An employee will be subject to capital gain
or loss upon the sale of ISO Stock, unless such sale constitutes a
Disqualifying Disposition, equal to the difference between the amount received
for the stock and the employee's basis in such. The gain or loss will be long-
or short-term, depending on the length of time the ISO Stock was held prior to
disposition. There are no tax consequences to an employee if an ISO lapses
before exercise or is forfeited.
 
  In the event of a Disqualifying Disposition, an employee will be required to
recognize (1) taxable ordinary income in an amount equal to the difference
between the fair market value of the ISO Stock on the date of exercise of the
ISO and the exercise price; and (2) capital gain or loss (long- or short-term,
as the case may be) in an amount equal to the difference between (a) the amount
realized by the employee upon the Disqualifying Disposition and (b) the
exercise price paid by the employee for the stock, increased by the amount of
ordinary income recognized by the employee, if any. If the disposition
generates an allowable loss (e.g., a sale to an unrelated party not within 30
days of purchase of Common Stock), then the amount required to be recognized
 
                                       14

 
by the employee as ordinary income will be limited to the excess, if any, of
the amount realized on the sale over the basis of the stock.
 
  The Stock Option Plan allows an employee or consultant to pay an exercise
price in cash or shares of the Company's Common Stock. If the employee pays
with shares of the Company's Common Stock that are already owned, the basis of
the newly acquired ISO Stock will depend on the tax character and number of
shares of the previously owned stock used as payment. If an employee pays with
shares acquired upon other than the exercise of an ISO ("non-ISO Stock"), the
transaction will be tax-free to the extent that the number of shares received
does not exceed the number of shares of non-ISO Stock paid. The basis of the
number of shares of newly acquired ISO Stock which does not exceed the number
of shares of non-ISO Stock paid will be equal to the basis of the shares paid.
The employee's holding period with respect to such shares will include the
holding period of the shares of non-ISO Stock paid. To the extent that the
employee receives more new shares than shares surrendered, the "excess" shares
of ISO Stock will take a zero basis. If an employee exercises an ISO by using
stock that is previously acquired ISO Stock, however, certain special rules
apply. If the employee has not held the previously acquired ISO Stock for at
least two years from the date of grant of the related ISO and one year from the
date the employee acquired the previously acquired ISO Stock, the use of such
ISO Stock to pay the exercise price will constitute a Disqualifying Disposition
and subject the employee to income tax with respect to the ISO Stock as
described above. In such circumstances, the basis of the newly acquired ISO
Stock will be equal to the fair market value of the previously acquired ISO
Stock used as payment.
 
  The grant of a NQSO has no immediate tax consequences to an employee or
consultant. The exercise of a NQSO requires an employee or consultant to
include in gross income the amount by which the fair market value of the
acquired shares exceeds the exercise price on the exercise date. The Company is
required to withhold income and employment taxes from an employee's wages on
account of this income. The employee's or consultant's basis in the acquired
shares will be their fair market value on the date of exercise. Upon a
subsequent sale of such shares, the employee or consultant will recognize
capital gain or loss equal to the difference between the sales price and the
basis in the stock. The capital gain or loss will be long- or short-term,
depending on whether the employee or consultant has held the shares for more
than one year. There are no tax consequences to an employee or consultant if a
NQSO lapses before exercise or is forfeited. If an employee or consultant uses
previously owned Common Stock as payment for the exercise price of a NQSO, to
the extent the employee or consultant surrenders the same number of shares
received, the exchange is tax-free and the new shares will have a basis equal
to that of the shares surrendered. The holding period for the new shares will
include the period the employee or consultant held the surrendered shares. To
the extent the employee or consultant receives more new shares than shares
surrendered, the excess shares are treated as having been acquired for no
consideration and the fair market value of such excess shares is includible in
the employee's or consultant's income as compensation. The basis of the excess
shares is their fair market value at the time of receipt. If the previously
owned shares consist of ISO Stock for which the holding requirements were not
met such that their use as payment of the exercise price constituted a
Disqualifying Disposition, the employee will have the income tax consequences
described above.
 
  The Company's Board of Director's has authority to suspend, terminate or
discontinue the Stock Option Plan or revise or amend it in any manner with
respect to options not granted. No such revision, however, can change the
aggregate number of shares subject to the Stock Option Plan, change the
designation of employees eligible thereunder, or decrease the price at which
options may be granted. The Compensation Committee may not grant any options
under the Stock Option Plan after January 2, 2005.
 
  The Board of Directors recommends a vote IN FAVOR OF Proposal 2 to approve
the amendment to the Company's Stock Option Plan to increase the number of
shares reserved for issuance upon exercise of options granted thereunder. If no
instructions are given on a properly executed and returned proxy, the shares of
Common Stock represented thereby will be voted IN FAVOR OF such amendment to
the Company's Stock Option Plan.
 
                                       15

 
                                 OTHER BUSINESS
 
  The Board of Directors knows of no other matters that will be presented at
the Annual Meeting other than as set forth in this Proxy Statement. However, if
any other matter properly comes before the meeting, or any adjournment or
postponement thereof, it is intended that proxies in the accompanying form will
be voted, to the extent permitted by applicable law, in accordance with the
judgment of the persons named therein.
 
                                 ANNUAL REPORT
 
  A copy of the Company's Annual Report to Stockholders for the year ended
December 31, 1998 accompanies this Proxy Statement.
 
                             STOCKHOLDER PROPOSALS
 
  To be eligible for inclusion in the Company's proxy materials for the 2000
Annual Meeting of Stockholders, a proposal intended to be presented by a
stockholder for action at that meeting must, in addition to meeting the
stockholder eligibility and other requirements of the Securities and Exchange
Commission's rules governing such proposals, be received not later than January
19, 2000 by the Secretary of the Company at the Company's principal executive
offices, 1700 Old Meadow Road, McLean, Virginia 22102. The execution of a proxy
solicited by the Company in connection with its 2000 Annual Meeting of
Stockholders shall confer on the designated proxyholders discretionary voting
authority to vote on any matter for which the Company has not received notice
on or prior to April 4, 2000.
 
                                 ------------
 
  THE COMPANY WILL PROVIDE TO EACH PERSON SOLICITED, WITHOUT CHARGE EXCEPT FOR
EXHIBITS, UPON REQUEST IN WRITING, A COPY OF ITS ANNUAL REPORT ON FORM 10-K,
INCLUDING THE FINANCIAL STATEMENTS AND FINANCIAL STATEMENT SCHEDULES, AS FILED
WITH THE SECURITIES AND EXCHANGE COMMISSION FOR THE FISCAL YEAR ENDED DECEMBER
31, 1998. REQUESTS SHOULD BE DIRECTED TO INVESTOR RELATIONS, PRIMUS
TELECOMMUNICATIONS GROUP, INCORPORATED, 1700 OLD MEADOW ROAD, MCLEAN, VIRGINIA
22102.
 
                                          By Order of the Board of Directors
 
                                          /s/ K. Paul Singh
                                          K. Paul Singh
                                          Chairman of the Board of
                                          Directors, President, and Chief
                                          Executive Officer
 
Date: May 19, 1999
McLean, Virginia
 
                                       16

 
- --------------------------------------------------------------------------------

                 PRIMUS TELECOMMUNICATIONS GROUP, INCORPORATED
              PROXY SOLICITED ON BEHALF OF THE BOARD OF DIRECTORS

  The undersigned, revoking all previous proxies, hereby appoints K. Paul Singh
and John F. DePodesta, and each of them acting individually, as the attorney
and proxy of the undersigned, with full power of substitution, to vote, as
indicated below and in their discretion upon such other matters as may properly
come before the meeting, all shares which the undersigned would be entitled to
vote at the Annual Meeting of the Stockholders of the Company to be held on
June 17, 1999, and at any adjournment or postponement thereof.

THIS PROXY, WHEN PROPERLY EXECUTED, WILL BE VOTED IN THE MANNER DIRECTED HEREIN
BY THE UNDERSIGNED STOCKHOLDER.

IF NO DIRECTION IS MADE, THIS PROXY WILL BE VOTED IN FAVOR OF THE ELECTION OF
MESSRS. SINGH AND DEPODESTA AS DIRECTORS AND IN FAVOR OF THE AMENDMENT TO THE
COMPANY'S STOCK OPTION PLAN TO INCREASE THE NUMBER OF SHARES RESERVED FOR
ISSUANCE UPON EXERCISE OF THE OPTIONS GRANTED THEREUNDER.
- --------------------------------------------------------------------------------
1. Election of Directors:

         [_]  FOR the nominees            [_]  WITHHOLD AUTHORITY
              listed below                     to vote for the
                                               nominees listed
                                               below   

 Nominee: For a three-year term expiring at the 2002 Annual
          Meeting--K. Paul Singh and John F. DePodesta

 (Instruction: To withhold authority to vote for any nominee(s), write the
   name(s) of such nominee(s) on the line below.)

- ---------------------------------------------------------
2. Approval of an amendment to the Company's Stock Option Plan to increase the
   number of shares reserved for issuance upon exercise of options granted
   thereunder:
                     [_] FOR    [_] AGAINST    [_] ABSTAIN

  PLEASE DATE AND SIGN YOUR PROXY ON THE REVERSE SIDE AND RETURN IT PROMPTLY.

- --------------------------------------------------------------------------------

 
- --------------------------------------------------------------------------------

  THIS PROXY IS SOLICITED ON BEHALF OF THE BOARD OF DIRECTORS. UNLESS OTHERWISE
SPECIFIED, THE SHARES WILL BE VOTED (1) "FOR" THE ELECTION OF THE NOMINEES FOR
DIRECTOR LISTED ON THE REVERSE SIDE HEREOF AND (2) "FOR" APPROVAL OF AN
AMENDMENT TO THE COMPANY'S STOCK OPTION PLAN TO INCREASE THE NUMBER OF SHARES
RESERVED FOR ISSUANCE UPON EXERCISE OF OPTIONS GRANTED THEREUNDER. THIS PROXY
ALSO DELEGATES DISCRETIONARY AUTHORITY, TO THE EXTENT PERMITTED BY APPLICABLE
LAW, WITH RESPECT TO ANY OTHER BUSINESS WHICH MAY PROPERLY COME BEFORE THE
MEETING OR ANY ADJOURNMENT OR POSTPONEMENT THEREOF.
 
  THE UNDERSIGNED HEREBY ACKNOWLEDGES RECEIPT OF THE NOTICE OF ANNUAL MEETING
AND PROXY STATEMENT.
 
                                         -----------------------------------
                                         Signature of Stockholder
 
                                         -----------------------------------
                                         Signature of Stockholder
 
                                         Date:               , 1999
                                               ------------- 

                                         NOTE: PLEASE SIGN THIS PROXY EX-
                                         ACTLY AS NAME(S) APPEAR ON YOUR
                                         STOCK CERTIFICATE. WHEN SIGNING AS
                                         ATTORNEY-IN-FACT, EXECUTOR, ADMIN-
                                         ISTRATOR, TRUSTEE OR GUARDIAN,
                                         PLEASE ADD YOUR TITLE AS SUCH, AND
                                         IF SIGNER IS A CORPORATION, PLEASE
                                         SIGN WITH FULL CORPORATE NAME BY A
                                         DULY AUTHORIZED OFFICER OR OFFI-
                                         CERS AND AFFIX THE CORPORATE SEAL.
                                         WHERE STOCK IS ISSUED IN THE NAME
                                         OF TWO (2) OR MORE PERSONS, ALL
                                         SUCH PERSONS SHOULD SIGN.

- --------------------------------------------------------------------------------