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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-04-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000070866</issuerCik>
        <issuerName>NCR CORP</issuerName>
        <issuerTradingSymbol>NCR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001275613</rptOwnerCik>
            <rptOwnerName>KUEHN KURT P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>7 WORLD TRADE CENTER,</rptOwnerStreet1>
            <rptOwnerStreet2>250 GREENWICH STREET, 35TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10007</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>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2016-04-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7332</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.69</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32387</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These restricted stock units represent the annual equity grant awarded to directors under the NCR Director Compensation Program (the &quot;Compensation Program&quot;). The restricted stock units vest in four equal quarterly installments beginning three months after the grant date, subject to the reporting person's continued service as a director on each vesting date.  The reporting person elected to defer receipt of NCR common stock underlying the restricted stock units in accordance with the terms of the Compensation Program.  The reporting person will receive NCR common stock in five annual installments beginning on the April 30 following the termination of the reporting person's service as a director.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Laura J. Foltz, Attorney-in-Fact for Kurt P. Kuehn</signatureName>
        <signatureDate>2016-04-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
