EXHIBIT 4.1

                               VOTING AGREEMENT


     This VOTING AGREEMENT ("Agreement") is made as of this 26th day of December
                             ---------                                         
1996, among SEAGATE SOFTWARE, INC., a Delaware corporation ("Seagate Software"),
                                                             ----------------   
SEAGATE SOFTWARE INFORMATION MANAGEMENT GROUP, INC., a British Columbia
corporation ("Seagate Canada") and SEAGATE TECHNOLOGY INTERNATIONAL HOLDINGS, a
              --------------                                                   
Cayman Islands corporation ("Seagate Cayman Holdings"), with reference to the
                             -----------------------                         
following:


                                    RECITALS

     A.   Pursuant to an Exchange Agreement dated as of December __, 1996,
Seagate Canada and Seagate Cayman Holdings agreed to reorganize the capital of
Seagate Canada as set forth therein (the "Exchange"), and in connection
                                          --------                     
therewith, Seagate Cayman Holdings and Seagate Canada required Seagate Software,
Seagate Canada and Seagate Cayman Holdings to enter into a Voting Agreement on
the terms and conditions set forth herein.

     B.   Following the consummation of the transactions contemplated by the
Exchange, Seagate Canada issued to Seagate Software 10,000 Common Shares of
Seagate Canada (the "Seagate Canada Common Shares"), constituting all of the
                     ----------------------------                           
issued and outstanding Seagate Canada Common Shares, and Seagate Canada issued
to Seagate Cayman Holdings 7,200,000 Class B Exchangeable Shares of Seagate
Canada (the "Seagate Canada Exchangeable Shares"), constituting all of the
             ----------------------------------                           
issued and outstanding Seagate Canada Exchangeable Shares.

     C.   In connection with the Exchange, Seagate Software has agreed to
provide voting rights in Seagate Software to the holder of the Seagate Canada
Exchangeable Shares, such voting rights per Seagate Canada Exchangeable Share to
be equivalent to the voting rights per each issued and outstanding share of the
Seagate Software Series A Shares (as hereinafter defined), assuming each such
Seagate Software Series A Share had been converted by its terms into Common
Stock of Seagate Software (the "Seagate Software Common Stock").
                                -----------------------------   

     D.   The parties hereto desire to make appropriate provision and to
establish a procedure whereby voting rights in Seagate Software shall be
exercisable from time to time by Seagate Cayman Holdings, as holder of the
Seagate Canada Exchangeable Shares, by and through Seagate Cayman Holdings'
legal title to one share of Special Voting Preferred Stock of Seagate Software,
to which voting rights in Seagate Software attach for the benefit of
International Holdings.

     NOW THEREFORE, in consideration of the respective covenants and agreements
provided in this Agreement and for other good and valuable consideration, the
receipt and sufficiency of which are hereby acknowledged, the parties hereto
agree as follows:

 
                                   ARTICLE 1

                         DEFINITIONS AND INTERPRETATION

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

          "Business Day" means a day other than a Saturday, a Sunday or a
           ------------                                                  
statutory holiday in San Francisco, California and Vancouver, British Columbia.

          "Seagate Software Consent" has the meaning ascribed thereto in 
           ------------------------                                             
section 3.2.

          "Seagate Software Meeting" has the meaning ascribed thereto in 
           ------------------------                                             
section 3.2.

          "Seagate Software Series A Shares" means the Series A Preferred Stock
           --------------------------------                                    
of Seagate Software, as such shares may be constituted from time to time as set
forth in the Certificate of Incorporation of Seagate Software and as the same
may be affected by any subdivision, consolidation, reclassification or other
change or by any reorganization, amalgamation, merger, sale of assets or by any
distribution in respect of such Seagate Software Series A Shares, including any
automatic or voluntary conversion of such Seagate Software Series A Shares into
Seagate Software Common Stock or other capital stock of Seagate Software.

          "Seagate Software Votes" mean a number of votes equal to the number of
           ----------------------                                               
votes in respect of Seagate Software to which Seagate Cayman Holdings would be
entitled if (i) the Seagate Canada Exchangeable Shares then held by Seagate
Cayman Holdings were exchanged for Seagate Software Series A Shares in
accordance with the Special Rights and Provisions attached to the Seagate Canada
Exchangeable Shares set forth in the Articles of Seagate Canada, and (ii) if
such Seagate Software Series A Shares were, in turn, converted by Seagate Cayman
Holdings into shares of Seagate Software Common Stock in accordance with the
provisions of the Certificate of Incorporation of Seagate Software, as the same
may be amended from time to time.

          "Support Agreement" means that certain support agreement dated as of
           -----------------                                                  
even date herewith between Seagate Canada and Seagate Software.

          "Voting Rights" means the voting rights attached to the Voting Share.
           -------------                                                       

          "Voting Share" means the one share of Special Voting Preferred Stock
           ------------                                                       
of Seagate Software, U.S. $.001 par value, issued by Seagate Software to Seagate
Cayman Holdings, which entitles Seagate Cayman Holdings to a number of votes at
meetings of stockholders of Seagate Software equal to the number of Seagate
Software Votes.

     1.2  Interpretation Not Affected by Headings, etc.  The division of this
          ---------------------------------------------                      
Agreement into articles, sections and paragraphs and the insertion of headings
are for convenience of reference only and shall not affect the construction or
interpretation of this Agreement.

                                      -2-

 
     1.3  Number, Gender, etc.  Words importing the singular number only shall
          --------------------                                                
include the plural and vice versa.  Words importing the use of any gender shall
include all genders.

     1.4  Date for any Action.  If any date on which any action is required to
          -------------------                                                 
be taken under this Agreement is not a Business Day, such action shall be
required to be taken on the next succeeding Business Day.


                                   ARTICLE 2

                                  VOTING SHARE

     2.1  Issuance of the Voting Share.  In consideration of Seagate Cayman
          ----------------------------                                     
Holdings' and Seagate Canada's agreement to enter into the Exchange, Seagate
Software hereby issues the Voting Share to Seagate Cayman Holdings, in
accordance with the provisions of this Agreement.


                                   ARTICLE 3

                            EXERCISE OF VOTING SHARE

     3.1  Voting Share.  Seagate Cayman Holdings shall be entitled to all of the
          ------------                                                          
Voting Rights, including the right to consent to or to vote in person or by
proxy the Voting Share, on any matter, question or proposition whatsoever that
may properly come before the stockholders of Seagate Software at a Seagate
Software Meeting or in connection with a Seagate Software Consent.

     3.2  Number of Votes.  With respect to all meetings of stockholders of
          ---------------                                                  
Seagate Software at which its stockholders are entitled to vote (a "Seagate
Software Meeting") and with respect to all written consents sought by Seagate
Software from its stockholders (a "Seagate Software Consent"), Seagate Cayman
Holdings shall be entitled to cast and exercise a number of votes equal to the
Seagate Software Votes in respect of each matter, question or proposition to be
voted on at such Seagate Software Meeting or to be consented to in connection
with such Seagate Software Consent. For the purpose of determining the Seagate
Software Votes to which Seagate Cayman Holdings is entitled in respect of any
such Seagate Software Meeting or Seagate Software Consent, the number of Seagate
Canada Exchangeable Shares owned of record by Seagate Cayman Holdings, and the
number of shares of Seagate Software Common Stock into which such Seagate Canada
Exchangeable Shares are convertible, shall be determined at the close of
business on the record date established by Seagate Software or by applicable law
for purposes of determining stockholders entitled to vote at such Seagate
Software Meeting or to give written consent in connection with such Seagate
Software Consent.  Each of Seagate Canada and Seagate Cayman Holdings agrees to
provide immediate notice to Seagate Software of any change in the number of
Seagate Canada Exchangeable Shares held by Seagate Cayman Holdings, and in the
event of any dispute between any such notice provided by Seagate Canada and any
such notice provided by Seagate Cayman Holdings, the notice provided by Seagate
Canada shall control.

                                      -3-

 
     3.3  Copies of Stockholder Information.  Seagate Software will deliver to
          ---------------------------------                                   
Seagate Cayman Holdings copies of all proxy materials, information statements,
reports (including without limitation all interim and annual financial
statements) and other written communications that are to be distributed from
time to time to holders of Seagate Software Common Stock at the same time as
such materials are first sent to holders of Seagate Software Common Stock.

     3.4  Other Materials.  Immediately after receipt by Seagate Software or any
          ---------------                                                       
stockholder of Seagate Software of any material sent or given to the holders of
Seagate Software Common Stock by or on behalf of a third party, including
without limitation dissident proxy and information circulars (and related
information and material) and tender and exchange offer circulars (and related
information and material), Seagate Software shall obtain and deliver the same to
Seagate Cayman Holdings (unless the same has been provided directly to Seagate
Cayman Holdings by such third party).

     3.5  Termination of Voting Rights.  All of the rights of Seagate Cayman
          ----------------------------                                      
Holdings with respect to the Seagate Software Votes exercisable in respect of
any Seagate Canada Exchangeable Shares held by Seagate Cayman Holdings shall
automatically be deemed to be surrendered by Seagate Cayman Holdings to Seagate
Software, and the Seagate Software Votes and the Voting Rights represented
thereby shall automatically cease, immediately upon the delivery by Seagate
Cayman Holdings to Seagate Canada of the certificates representing such Seagate
Canada Exchangeable Shares following the exchange or retraction of such Seagate
Canada Exchangeable Shares, or otherwise, in accordance with the Special Rights
and Provisions attached to such Seagate Canada Exchangeable Shares set forth in
the Articles of Seagate Canada.  The parties hereto acknowledge that the Seagate
Canada Exchangeable Shares may be exchanged or retracted in whole or in part,
and that the number of Seagate Software Votes exercisable in respect of the
Seagate Canada Exchangeable Shares shall be reduced accordingly.


                                   ARTICLE 4

                  RESTRICTIONS ON ISSUANCE; CHANGES IN CAPITAL

     4.1  Issue of Additional Shares.  During the term of this Agreement,
          --------------------------                                     
Seagate Software will not create, issue or allot (or make any agreement to date)
any shares of Seagate Software Special Voting Preferred Stock in addition to the
Voting Share.  Nothing herein shall preclude Seagate Software from issuing any
other class or series of capital stock.

     4.2  Changes in Capital.  At all times after the occurrence of any event
          ------------------                                                 
effected pursuant to section 2.7 or section 2.8 of the Support Agreement, as a
result of which either shares of the Seagate Software Series A Shares or the
Seagate Canada Exchangeable Shares, or either of them, are in any way changed,
this Agreement shall forthwith be amended and modified as necessary in order
that it shall apply with full force and effect, mutatis mutandis, to all new
securities into which the Seagate Software Series A Shares or the Seagate Canada
Exchangeable Shares, as applicable, are so changed 

                                      -4-

 
and the parties hereto shall execute and deliver any necessary supplemental
agreements giving effect to and evidencing such necessary amendments and
modifications.


                                   ARTICLE 5

                               TERM; TERMINATION

     5.1  Term.  This Agreement shall be effective upon the issuance of the
          ----                                                             
Seagate Canada Exchangeable Shares by Seagate Canada to Seagate Cayman Holdings
under the Exchange and shall continue until the earlier to occur of the
following events:

          (a) no outstanding Seagate Canada Exchangeable Shares are held by
     Seagate Cayman Holdings; and

          (b) each of Seagate Canada, Seagate Software and Seagate Cayman
     Holdings elects in writing to terminate this Agreement.


                                   ARTICLE 6

                                    GENERAL

     6.1  Amendments, Modifications, etc.  This Agreement may not be amended or
          ------------------------------                                       
modified except by an agreement in writing executed by Seagate Canada, Seagate
Software and Seagate Cayman Holdings.

     6.2  Severability.  If any provision of this Agreement is held to be
          ------------                                                   
invalid, illegal or unenforceable, the validity, legality or enforceability of
the remainder of this Agreement shall not in any way be affected or impaired
thereby and the agreement shall be carried out as nearly as possible in
accordance with its original terms and conditions.

     6.3  No Assignment.  The rights and obligations of each party hereunder may
          -------------                                                         
not be assigned, and any attempt to assign any of such rights or obligations
shall be null and void.

     6.4  Notices to Parties.  All notices and other communications between the
          ------------------                                                   
parties hereunder shall be in writing and shall be deemed to have been given if
delivered personally or by confirmed telecopy to the parties at the following
addresses (or at such other address for such party as shall be specified in like
notice):

                                      -5-

 
          (a)  if to Seagate Software at:

               Seagate Software, Inc.
               920 Disc Drive
               Scotts Valley, California 95066
               Attn:  President

          (b)  if to Seagate Canada at:

               Seagate Software Information Management Group, Inc.
               1095 West Pender Street, Suite 400
               Vancouver, British Columbia, Canada
               Attn:  President
 
          (c)  if to Seagate Cayman Holdings at:

               Seagate Technology International Holdings
               920 Disc Drive
               Scotts Valley, California 95066
               Attn:  President

Any notice or other communication given personally shall be deemed to have been
given and received upon delivery thereof and if given by telecopy shall be
deemed to have been given and received on the date of receipt thereof unless
such day is not a Business Day in which case it shall be deemed to have been
given and received upon the immediately following Business Day.

     6.5  Counterparts.  This Agreement may be executed in counterparts, each of
          ------------                                                          
which shall be deemed an original, but all of which taken together shall
constitute one and the same instrument.

     6.6  Jurisdiction.  This Agreement shall be construed and enforced in
          ------------                                                    
accordance with the laws of the State of Delaware.  Each of the parties hereto
agrees that any action or proceeding arising out of or relating to this
Agreement may be instituted in the courts of Delaware, waives any objection
which it may have now or hereafter to the venue of any such action or
proceeding, irrevocably submits to the jurisdiction of the said courts in any
such action or proceeding, agrees to be bound by any judgment of the said courts
and not to seek, and hereby waives, any review of the merits of any such
judgment by the courts of any other jurisdiction.  In addition, Seagate Canada
hereby appoints Seagate Software at its registered office in the State of
Delaware as its attorney for service of process.

                                      -6-

 
     IN WITNESS WHEREOF, the parties hereto have caused this Agreement to be
duly executed as of the date first above written.


                                 SEAGATE SOFTWARE, INC.


                                 By: /s/ Alan F. Shugart
                                    ----------------------------
                                    Name:  Alan F. Shugart
                                    Title: President


                                 SEAGATE SOFTWARE INFORMATION     
                                 MANAGEMENT GROUP, INC.


                                 By: /s/ Greg Kerfoot
                                    ----------------------------
                                    Name:  Greg Kerfoot
                                    Title: President


                                 SEAGATE SOFTWARE INFORMATION     
                                 MANAGEMENT GROUP, INC.


                                 By: /s/ Donald L. Waite
                                    ----------------------------
                                    Name:  Donald L. Waite
                                    Title: Vice President, 
                                           Secretary and Treasurer


                                 SEAGATE TECHNOLOGY INTERNATIONAL
                                 HOLDINGS


                                 By: /s/ Stephen J. Luczo
                                    ----------------------------
                                    Name:  Stephen J. Luczo
                                    Title: President

                                      -7-