<SEC-DOCUMENT>0001209191-17-062929.txt : 20171129
<SEC-HEADER>0001209191-17-062929.hdr.sgml : 20171129
<ACCEPTANCE-DATETIME>20171129181310
ACCESSION NUMBER:		0001209191-17-062929
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20171127
FILED AS OF DATE:		20171129
DATE AS OF CHANGE:		20171129

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Zoumaras Suzanne C
		CENTRAL INDEX KEY:			0001686957

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

	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
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-11-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001686957</rptOwnerCik>
            <rptOwnerName>Zoumaras Suzanne C</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>EVP &amp; Chf Human Resource Ofcr</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-11-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>12712</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13536</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Restricted share unit award that vests three years from the date of grant on November 27, 2020.</footnote>
        <footnote id="F2">The total beneficial holdings on this report include 379.912 shares acquired under the Teradata Employee Stock Purchase Plan on March 31, 2017, 111.753 shares on April 28, 2017, 117.64 shares on May 31, 2017, 109.326 shares on June 30, 2017, 102.946 shares on July 31, 2017 and 2.834 shares on August 31, 2017.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Margaret A. Treese attorney-in-fact for Suzanne C. Zoumaras</signatureName>
        <signatureDate>2017-11-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
