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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-11-26</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000879575</issuerCik>
        <issuerName>TERRA NITROGEN CO L P /DE</issuerName>
        <issuerTradingSymbol>TNH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001195239</rptOwnerCik>
            <rptOwnerName>BAILEY COLEY L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 FOURTH STREET</rptOwnerStreet1>
            <rptOwnerStreet2>P.O. BOX 6000</rptOwnerStreet2>
            <rptOwnerCity>SIOUX CITY</rptOwnerCity>
            <rptOwnerState>IA</rptOwnerState>
            <rptOwnerZipCode>51102-6000</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Unit</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-11-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>40.25</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>104.35</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Phantom Unit</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>40.25</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2040.25</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These units represent cash distribution equivalents on deferred director's compensation under the Company's deferred compensation plan for outside directors. The units are settled in cash after the reporting person ceases to be a director of the Company.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>John W. Huey, by Power of Attorney for Coleman L. Bailey</signatureName>
        <signatureDate>2007-11-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
