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

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-04-12</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>2004-04-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1200.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.4950</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2675.0000</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 1,200 shares granted 4/12/04 have a grant price of $26.495 and vest at 25% yearly beginning 4/8/05.  See below for other holdings:
1.  Direct holding of 789.4584 shares held in the Dividend Reinvestment Plan.
2.  Direct holding of 575 shares which no longer carries the restriction.
3.  Indirect holding of 28.8728 shares held by his children in custodian accounts.
4.  Indirect holding of 2,770.3960 shares held by IRA.
5.  1,302.8738 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>2004-04-14</signatureDate>
    </ownerSignature>
</ownershipDocument>

