<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-05-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001278739</issuerCik>
        <issuerName>TELEGLOBE INTERNATIONAL HOLDINGS LTD</issuerName>
        <issuerTradingSymbol>TLGB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001097280</rptOwnerCik>
            <rptOwnerName>CYR LEO J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TELEGLOBE INTERNATIONAL HOLDINGS LTD</rptOwnerStreet1>
            <rptOwnerStreet2>P.O. BOX HM 1154, 10 QUEEN STREET</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM EX</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.60</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-05-31</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>12500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-08-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>12500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This option, which provides for vesting in four equal annual installments beginning August 6, 2004, was issued by Teleglobe International Holdings Ltd in the merger (as described below) in exchange for an option to purchase 50,000 shares of ITXC Corp. common stock.</footnote>
        <footnote id="F2">Pursuant to the Agreement and Plan of Merger among Teleglobe International Holdings Ltd, Vex Merger Subsidiary Corp. and ITXC Corp., dated as of November 4, 2003, as amended, upon the consummation of the merger described in that agreement (which occurred on May 31, 2004), the Reporting Person became entitled to receive an option for 0.25 common shares of Teleglobe International Holdings Ltd for each option of ITXC Corp. held by the Reporting Person, in a transaction exempt from Section 16(b) of the Securities Exchange Act of 1934 pursuant to Rule 16b-3 promulgated by the Securities and Exchange Commission.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Peter H. Ehrenberg, Esq., Attorney-in-Fact</signatureName>
        <signatureDate>2004-06-01</signatureDate>
    </ownerSignature>
</ownershipDocument>

