<SEC-DOCUMENT>0001209191-18-013186.txt : 20180223
<SEC-HEADER>0001209191-18-013186.hdr.sgml : 20180223
<ACCEPTANCE-DATETIME>20180223200401
ACCESSION NUMBER:		0001209191-18-013186
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20180209
FILED AS OF DATE:		20180223
DATE AS OF CHANGE:		20180223

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Ratzesberger Oliver
		CENTRAL INDEX KEY:			0001666099

	FILING VALUES:
		FORM TYPE:		4/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33458
		FILM NUMBER:		18638281

	MAIL ADDRESS:	
		STREET 1:		17095 VIA DEL CAMPO
		CITY:			SAN DIEGO
		STATE:			CA
		ZIP:			92127

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			TERADATA CORP /DE/
		CENTRAL INDEX KEY:			0000816761
		STANDARD INDUSTRIAL CLASSIFICATION:	ELECTRONIC COMPUTERS [3571]
		IRS NUMBER:				753236470
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		10000 INNOVATION DRIVE
		CITY:			DAYTON
		STATE:			OH
		ZIP:			45342
		BUSINESS PHONE:		937-242-4800

	MAIL ADDRESS:	
		STREET 1:		10000 INNOVATION DRIVE
		CITY:			DAYTON
		STATE:			OH
		ZIP:			45342
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>doc4a.xml
<DESCRIPTION>FORM 4/A SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2018-02-09</periodOfReport>

    <dateOfOriginalSubmission>2018-02-13</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000816761</issuerCik>
        <issuerName>TERADATA CORP /DE/</issuerName>
        <issuerTradingSymbol>TDC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001666099</rptOwnerCik>
            <rptOwnerName>Ratzesberger Oliver</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>17095 VIA DEL CAMPO</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN DIEGO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92127</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Operating Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-02-09</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50796</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>101549</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Performance-based restricted share unit awards acquired on February 9, 2018 based on the attainment of certain performance goals by the issuer.

The original Form 4 filed on behalf of the reporting person on February 13, 2018, incorrectly reported the award total as 50,436 instead of 50,796.  This amendment is being filed to increase the award total by 360 shares which is also reflected in the total securities beneficially owned following the transaction. These additional shares were also omitted from the total holdings reported in the Form 4 filed on February 16, 2018.  The original Form 4 was timely filed and correct in all other respects.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Margaret A. Treese, Attorney-in-fact for Oliver Ratzesberger</signatureName>
        <signatureDate>2018-02-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
