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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-03-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001393818</rptOwnerCik>
            <rptOwnerName>Blackstone Group L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>345 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001404071</rptOwnerCik>
            <rptOwnerName>Blackstone Group Management L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THE BLACKSTONE GROUP L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070844</rptOwnerCik>
            <rptOwnerName>SCHWARZMAN STEPHEN A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THE BLACKSTONE GROUP L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-03-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2996</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On January 1, 2016, Gregory Blank was granted 2,712 restricted stock units of NCR Corporation (the &quot;Issuer&quot;) under the NCR Director Compensation Program. In addition, on January 1, 2016, Mr. Blank received 284 shares of restricted stock of the Issuer under the NCR Director Compensation Program as part of Mr. Blank's annual retainer. Mr. Blank is an officer of an affiliate of The Blackstone Group L.P. (&quot;Blackstone&quot;). Pursuant to arrangements between Mr. Blank and Blackstone, Mr. Blank is required to transfer to Blackstone any and all compensation received in connection with his directorship for any company Blackstone invests invests in or advises.</footnote>
        <footnote id="F2">(Continued from footnote 1) However, Mr. Blank has declined the awards described above. Pursuant to a Form 4 filed on March 22, 2016, Mr. Blank reported the cancellation for no value of the restricted stock units previously awarded to him under the NCR Director Compensation Program, and the forfeiture to the Issuer for no value of the shares of restricted stock previously granted to him under the NCR Director Compensation Program. As a result, the transfer of such restricted stock units and shares of restricted stock from Mr. Blank to Blackstone did not in fact take place. Accordingly, as of March 22, 2016, the Reporting Persons did not own any restricted stock units or shares of restricted stock in the Issuer.</footnote>
        <footnote id="F3">The general partner of The Blackstone Group L.P. is Blackstone Group Management L.L.C. Blackstone Group Management L.L.C. is wholly owned by Blackstone's senior managing directors and controlled by its founder, Stephen A. Schwarzman.</footnote>
        <footnote id="F4">Information with respect to each of the Reporting Persons is given solely by such Reporting Person, and no Reporting Person has responsibility for the accuracy or completeness of information supplied by another Reporting Person.</footnote>
        <footnote id="F5">Each of the Reporting Persons disclaims beneficial ownership of the securities reported herein, except to the extent of such Reporting Person's pecuniary interest therein, if any. The filing of this statement shall not be deemed to be an admission that, for purposes of Section 16 of the Securities Exchange Act of 1934 or otherwise, the Reporting Persons are the beneficial owners of any securities reported herein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>THE BLACKSTONE GROUP L.P.; By: Blackstone Group Management L.L.C., its general partner; By: /s/ John G. Finley; Name: John G. Finley; Title: Chief Legal Officer</signatureName>
        <signatureDate>2016-03-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE GROUP MANAGEMENT L.L.C.; By: /s/ John G. Finley; Name: John G. Finley; Title: Chief Legal Officer</signatureName>
        <signatureDate>2016-03-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Stephen A. Schwarzman</signatureName>
        <signatureDate>2016-03-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
