<SEC-DOCUMENT>0001209191-23-028928.txt : 20230512
<SEC-HEADER>0001209191-23-028928.hdr.sgml : 20230512
<ACCEPTANCE-DATETIME>20230512122246
ACCESSION NUMBER:		0001209191-23-028928
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20230512
FILED AS OF DATE:		20230512
DATE AS OF CHANGE:		20230512

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			SCHWARZ JOHN
		CENTRAL INDEX KEY:			0001184223

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

	MAIL ADDRESS:	
		STREET 1:		20330 STEVENS CREEK BLVD.
		CITY:			CUPERTINO
		STATE:			CA
		ZIP:			95014

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			TERADATA CORP /DE/
		CENTRAL INDEX KEY:			0000816761
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-PREPACKAGED SOFTWARE [7372]
		IRS NUMBER:				753236470
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		17095 VIA DEL CAMPO
		CITY:			SAN DIEGO
		STATE:			CA
		ZIP:			92127
		BUSINESS PHONE:		866-548-8348

	MAIL ADDRESS:	
		STREET 1:		17095 VIA DEL CAMPO
		CITY:			SAN DIEGO
		STATE:			CA
		ZIP:			92127
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-05-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001184223</rptOwnerCik>
            <rptOwnerName>SCHWARZ JOHN</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-05-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6176</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>83363</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Award of restricted share units issued under the Director Compensation Program. The units vest in four equal, quarterly installments commencing three months after the grant date. The reporting person has elected to defer receipt of the shares until the termination of his service as a director.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Juliet C. Shadoan, Attorney-in-fact for John Schwarz</signatureName>
        <signatureDate>2023-05-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
