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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-07-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001019671</issuerCik>
        <issuerName>SEACHANGE INTERNATIONAL INC</issuerName>
        <issuerTradingSymbol>SEAC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001615444</rptOwnerCik>
            <rptOwnerName>Sriubas Andrew</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SEACHANGE INTERNATIONAL, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>50 NAGOG PARK</rptOwnerStreet2>
            <rptOwnerCity>ACTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>01720</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-07-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>31250</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>107296</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14049</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Self as Trustee of The Andy R. Sriubas 2003 Trust.</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The securities awarded on July 12, 2018 are in the form of restricted stock units (RSUs) issued pursuant to the SeaChange International, Inc. Second Amended and Restated 2011 Compensation and Incentive Plan (the &quot;2011 Plan&quot;) that entitle the reporting person to receive one (1) share of common stock per RSU. The RSUs will vest on the earlier of (i) July 12, 2019, (ii) the business day before the Issuer's 2019 Annual Meeting of Stockholders or (iii) a change in control of the Issuer.  The reporting person has elected to defer issuance of the shares underlying the RSU award until the earlier of the reporting person's departure from the Issuer's board of directors or a change in control of the Issuer.</footnote>
        <footnote id="F2">An aggregate of 14,049 shares of Issuer's common stock were received on February 2, 2015, August 3, 2015, February 2, 2016 and April 18, 2016 as consideration for The Andy R Sriubas 2003 Trust's interest in TLL, LLC as part of the Issuer's acquisition of TLL, LLC under the Agreement and Plan of Merger dated December 22, 2014.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew R. Sriubas</signatureName>
        <signatureDate>2018-08-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
