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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-04-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000075129</issuerCik>
        <issuerName>OTTER TAIL CORP</issuerName>
        <issuerTradingSymbol>OTTR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001191498</rptOwnerCik>
            <rptOwnerName>LIEBE ARVID R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>215 S CASCADE ST</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>FERGUS FALLS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>56537-2801</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>2006-04-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2200</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>28.235</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4100</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares of Common Stock acquired under the Corporation's Stock Incentive Plan, which is a grant of Restricted Stock.  The 2,200 shares granted 4/10/06 have a grant price of $28.235 and vest at 25% yearly beginning 4/8/07.  See below for other holdings:
1.  Direct holding of 1,397.3476 shares held in the Dividend Reinvestment Plan.
2.  Direct holding of 1,200 shares which no longer carries the restriction.
3.  Indirect holding of 31.3165 shares held by his children in custodian accounts.
4.  Indirect holding of 2,975.0430 shares held by an IRA.
5.  1,413.7140 stock units with no specific expiration date.
6.  2,000 stock options with expiration date of 4/8/2011.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Arvid R Liebe by Debra J Lill -POA</signatureName>
        <signatureDate>2006-04-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
