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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-07-01</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001006837</issuerCik>
        <issuerName>PRIMUS TELECOMMUNICATIONS GROUP INC</issuerName>
        <issuerTradingSymbol>PRTL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000005272</rptOwnerCik>
            <rptOwnerName>AMERICAN INTERNATIONAL GROUP INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>70 PINE STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10270</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Explanations of Responses</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001418691</rptOwnerCik>
            <rptOwnerName>AIG GSEF Investments, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>UGLAND HOUSE, SOUTH CHURCH STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GRAND CAYMAN</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>0000</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001418802</rptOwnerCik>
            <rptOwnerName>AIG GSEF, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>UGLAND HOUSE, SOUTH CHURCH STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GRAND CAYMAN</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>00000</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001095666</rptOwnerCik>
            <rptOwnerName>AIG GLOBAL SPORTS &amp; ENTERTAINMENT FUND L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>UGLAND HOUSE, SOUTH CHURCH STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GRAND CAYMAN</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>0000</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001044611</rptOwnerCik>
            <rptOwnerName>AIG GLOBAL EMERGING MARKETS FUND L L C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>277 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10172</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001214228</rptOwnerCik>
            <rptOwnerName>GEM PARALLEL FUND LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>277 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10172</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001417296</rptOwnerCik>
            <rptOwnerName>AIG Capital CORP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>70 PINE STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10270</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001417297</rptOwnerCik>
            <rptOwnerName>AIG Global Asset Management Holdings Corp.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>70 PINE STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10270</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001214101</rptOwnerCik>
            <rptOwnerName>AIG CAPITAL PARTNERS INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>277 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10172</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </securityTitle>
            <transactionDate>
                <value>2009-07-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15720008</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Explanation of Responses</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On March 16, 2009, Primus Telecommunications Group, Inc. and three of its subsidiaries each filed a Chapter 11 case.  The Plan of Reorganization (the &quot;Plan&quot;) was approved by the Bankruptcy Court on June 12, 2009 and became effective July 1, 2009, whereupon all previously outstanding equity securities were cancelled.</footnote>
        <footnote id="F2">Pursuant to the Plan, 7,107,916 shares of the Issuer's common stock held directly by AIG Global Emerging Markets Fund, L.L.C. (&quot;AIGGEM&quot;), a Delaware limited liability company having its principal office at 277 Park Avenue, New York, NY 10172 , were cancelled.  In addition, pursuant to the Plan, 752,088 shares of the Issuer's common stock held directly by GEM Parallel Fund, L.P. (&quot;GEM Parallel&quot;), a Delaware limited partnership having its principal office at 277 Park Avenue, New York, NY 10172, were cancelled.  Further, pursuant to the Plan, 7,860,004 shares of the Issuer's common stock held directly by AIG Global Sports and Entertainment Fund, L.P. (&quot;AIGGSEF&quot;), a Cayman Islands exempted  limited partnership, having its principal office at Ugland House, South church Street, George Town, Grand Cayman, Cayman Islands, were cancelled.</footnote>
        <footnote id="F3">Certain of the Reporting Persons may be deemed to constitute a &quot;group&quot; within the meaning of the Securities Exchange Act of 1934, as amended, and the rules promulgated pursuant thereto.  Each Reporting Person may have been deemed to beneficially own the shares held directly by AIGGEM, GEM Parallel and AIGGSEF.  The shares reported herein represent the entire amount of shares held directly by each of AIGGEM, GEM Parallel and AIGGSEF.  AIGGEM, GEM Parallel and AIGGSEF each directly hold shares representing less than 10 percent of the Issuer's common stock.</footnote>
        <footnote id="F4">Each Reporting Person disclaims having had pecuniary interest in a portion of the shares reported herein.  Each Reporting Person other than AIGGEM, GEM Parallel and AIGGSEF disclaims having had beneficial ownership of the shares previously held directly by each of AIGGEM, GEM Parallel and AIGGSEF except to the extent of their respective pecuniary interest, if any, therein.  AIGGEM disclaims having had beneficial ownership of the shares previously held directly by GEM Parallel and AIGGSEF.  GEM Parallel disclaims having had beneficial ownership of the shares previously held directly by AIGGEM and AIGGSEF.  AIGGSEF disclaims having had beneficial ownership of the shares previously held directly by AIGGEM and GEM Parallel.  The reporting of the shares reported herein shall not be deemed an admission of previous beneficial ownership of all such shares as to any Reporting Person for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks>This Statement of Changes in Beneficial Ownership is being filed on behalf of each of the following entities (the &quot;Reporting Persons&quot;):   AIGGEM, GEM Parallel, AIGGSEF, AIG GSEF, L.P., a Cayman Islands exempted limited partnership (&quot;AIGGSEFGP&quot;), having its principal office at Ugland House, South Church Street, George Town, Grand Cayman, Cayman Islands, the sole general partner of AIGGSEF, AIG GSEF Investments, Ltd., a Cayman Islands limited company (&quot;AIGGSEFI&quot;), having its principal office at Ugland House, South Church Street, George Town, Grand Cayman, Cayman Islands, the general partner of AIGGSEFGP, AIG Capital Partners, Inc., a Delaware corporation (&quot;AIGCP&quot;), having a principal office at 277 Park Avenue, New York, NY 10172, the sole shareholder of AIGGSEFI, the managing member of AIGGEM and the general partner of GEM Parallel, AIG Global Asset Management Holdings Corp., a Delaware corporation (&quot;AIGGAMHC&quot;), having its principal office at 70 Pine Street, New York, NY 10270, the sole shareholder of AIGCP, AIG Capital Corporation, a Delaware corporation (&quot;AIGCC&quot;), having its principal office at 70 Pine Street, New York, NY 10270, the sole shareholder of AIGGAMHC and AIG, a Delaware corporation, having its principal office at 70 Pine Street, New York, NY 10270, the sole shareholder of AIGCC.</remarks>

    <ownerSignature>
        <signatureName>American International Group,Inc.,
By: /s/ Kathleen E. Shannon,
Senior Vice President and Secretary</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AIG GSEF Investments, Ltd., By: /s/ David Yeung, Director</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AIG GSEF, L.P., By: AIG GSEF Investments, Ltd., its general partner, By: /s/ David Yeung, Director</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AIG Global Sports &amp; Entertainment Fund, L.P., By: AIG GSEF, L.P., its general partner, By: AIG GSEF Investments, Ltd., its general partner, By: /s/ David Yeung, Director</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AIG Global Emerging Markets Fund, L.L.C., By: AIG Capital Partners, Inc., its managing member, By: /s/ David Yeung, President and CEO</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GEM Parallel Fund, L.P., By: AIG Capital Partners, Inc., its general partner, By: /s/ David Yeung, President and CEO</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AIG Capital Corporation, By: /s/ Kathleen E. Shannon, Secretary</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AIG Global Asset Management Holdings Corp., By: /s/ Corinne Pankovcin, Vice President</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AIG Capital Partners, Inc. By: /s/ David Yeung, President and CEO</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
