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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-11-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000808450</issuerCik>
        <issuerName>NAVISTAR INTERNATIONAL CORP</issuerName>
        <issuerTradingSymbol>NAV</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001194368</rptOwnerCik>
            <rptOwnerName>RACHESKY MARK H MD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>40 WEST 57TH STREET</rptOwnerStreet1>
            <rptOwnerStreet2>24TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2012-11-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8161</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.6744</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>915328</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2012-11-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1084</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.6744</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>122247</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2012-11-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>85755</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.6744</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10930425</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2012-11-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2749</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.5892</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>918077</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2012-11-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>365</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.5892</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>122612</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2012-11-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>28886</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.5892</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10959311</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Following the reported transactions, each of Fund Management, Dr. Rachesky and MHR Holdings may be deemed to beneficially own 12,000,000 shares of Common Stock, par value $0.10 per share, of Navistar International Corporation (&quot;Common Stock&quot;) and each of Institutional Partners III and Institutional Advisors III may be deemed to beneficially own 10,959,311 shares of Common Stock.</footnote>
        <footnote id="F2">These shares are held for the account of MHR Capital Partners Master Account LP, an Anguilla, British West Indies limited partnership (&quot;Master Account&quot;). MHR Advisors LLC, a Delaware limited liability company (&quot;Advisors&quot;), is the general partner of Master Account. Mark H. Rachesky, M.D. (&quot;Dr. Rachesky&quot;) is the managing member of Advisors. In such capacity, Dr. Rachesky may be deemed to be the beneficial owner of the shares held for the account of Master Account. MHR Fund Management LLC (&quot;Fund Management&quot;) has an investment management agreement with Master Account pursuant to which it has the power to vote or direct the vote and to dispose or to direct the disposition of the shares held for the account of Master Account and, accordingly, Fund Management may be deemed to beneficially own the shares held for the account of Master Account. (Continued to Footnote 3)</footnote>
        <footnote id="F3">(Continued from Footnote 2) MHR Holdings LLC, a Delaware limited liability company (&quot;MHR Holdings&quot;), is the managing member of Fund Management and, in such capacity, may be deemed to beneficially own any shares that are deemed to be beneficially owned by Fund Management. Accordingly, MHR Holdings may be deemed to beneficially own the shares held for the account of Master Account.</footnote>
        <footnote id="F4">These shares are held for the account of MHR Capital Partners (100) LP, a Delaware limited partnership (&quot;Capital Partners (100)&quot;). Advisors is the general partner of Capital Partners (100). Dr. Rachesky is the managing member of Advisors. In such capacity, Dr. Rachesky may be deemed to be the beneficial owner of the shares held for the account of Capital Partners (100). Fund Management has an investment management agreement with Capital Partners (100) pursuant to which it has the power to vote or direct the vote and to dispose or to direct the disposition of the shares held for the account of Capital Partners (100) and, accordingly, Fund Management may be deemed to beneficially own the shares held for the account of Capital Partners (100). (Continued to Footnote 5)</footnote>
        <footnote id="F5">(Continued from Footnote 4) MHR Holdings is the managing member of Fund Management and, in such capacity, may be deemed to beneficially own any shares that are deemed to be beneficially owned by Fund Management. Accordingly, MHR Holdings may be deemed to beneficially own the shares held for the account of Capital Partners (100).</footnote>
        <footnote id="F6">These shares are held for the account of MHR Institutional Partners III LP, a Delaware limited partnership (&quot;Institutional Partners III&quot;). MHR Institutional Advisors III LLC, a Delaware limited liability company (&quot;Institutional Advisors III&quot;) is the general partner of Institutional Partners III. Dr. Rachesky is the managing member of Institutional Advisors III. In such capacity, Dr. Rachesky may be deemed to be the beneficial owner of the shares held for the account of Institutional Partners III. Fund Management has an investment management agreement with Institutional Partners III pursuant to which it has the power to vote or direct the vote and to dispose or to direct the disposition of the shares held for the account of Institutional Partners III and, accordingly, Fund Management may be deemed to beneficially own the shares held for the account of Institutional Partners III. (Continued to Footnote 7)</footnote>
        <footnote id="F7">(Continued from Footnote 6) MHR Holdings is the managing member of Fund Management and, in such capacity, may be deemed to beneficially own any shares that are deemed to be beneficially owned by Fund Management. Accordingly, MHR Holdings may be deemed to beneficially own the shares held for the account of Institutional Partners III.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Janet Yeung as attorney in fact</signatureName>
        <signatureDate>2012-11-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
