<SEC-DOCUMENT>0001209191-15-019002.txt : 20150226
<SEC-HEADER>0001209191-15-019002.hdr.sgml : 20150226
<ACCEPTANCE-DATETIME>20150226160346
ACCESSION NUMBER:		0001209191-15-019002
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20150224
FILED AS OF DATE:		20150226
DATE AS OF CHANGE:		20150226

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Gianoni Michael P
		CENTRAL INDEX KEY:			0001365837

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

	MAIL ADDRESS:	
		STREET 1:		2000 DANIEL ISLAND DRIVE
		CITY:			CHARLESTON
		STATE:			SC
		ZIP:			29492
</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>2015-02-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001365837</rptOwnerCik>
            <rptOwnerName>Gianoni Michael P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>10000 INNOVATION DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DAYTON</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>45342</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>
            </securityTitle>
            <transactionDate>
                <value>2015-02-24</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>3077</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3077</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Awards of restricted share units issued under the Director Compensation Program in connection with Mr. Gianoni's election to the board of directors.  The units vest in four equal, quarterly installments commencing three months after the grant date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Margaret A. Treese, Attorney-in-fact for Michael P. Gianoni</signatureName>
        <signatureDate>2015-02-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
