<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e835d-9d11-7ed4-ab44-41a311b36fb4,g:60dc7624-a47a-48c4-a418-bbd1808136fa-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:tdc="http://www.teradata.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.teradata.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tdc-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tdc-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tdc-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tdc-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.teradata.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofIncomeUnaudited" roleURI="http://www.teradata.com/role/CondensedConsolidatedStatementsofIncomeUnaudited">
        <link:definition>9952151 - Statement - Condensed Consolidated Statements of Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" roleURI="http://www.teradata.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited">
        <link:definition>9952152 - Statement - Condensed Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnaudited" roleURI="http://www.teradata.com/role/CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>9952153 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.teradata.com/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>9952154 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://www.teradata.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofChangesinStockholdersEquityUnaudited" roleURI="http://www.teradata.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquityUnaudited">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Changes in Stockholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentation" roleURI="http://www.teradata.com/role/BasisofPresentation">
        <link:definition>9952157 - Disclosure - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingPronouncements" roleURI="http://www.teradata.com/role/NewAccountingPronouncements">
        <link:definition>9952158 - Disclosure - New Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomers" roleURI="http://www.teradata.com/role/RevenuefromContractswithCustomers">
        <link:definition>9952159 - Disclosure - Revenue from Contracts with Customers</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractCosts" roleURI="http://www.teradata.com/role/ContractCosts">
        <link:definition>9952160 - Disclosure - Contract Costs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialInformation" roleURI="http://www.teradata.com/role/SupplementalFinancialInformation">
        <link:definition>9952161 - Disclosure - Supplemental Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.teradata.com/role/IncomeTaxes">
        <link:definition>9952162 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsandHedgingActivities" roleURI="http://www.teradata.com/role/DerivativeInstrumentsandHedgingActivities">
        <link:definition>9952163 - Disclosure - Derivative Instruments and Hedging Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.teradata.com/role/CommitmentsandContingencies">
        <link:definition>9952164 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.teradata.com/role/FairValueMeasurements">
        <link:definition>9952165 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.teradata.com/role/Debt">
        <link:definition>9952166 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShare" roleURI="http://www.teradata.com/role/EarningsperShare">
        <link:definition>9952167 - Disclosure - Earnings per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentandOtherSupplementalInformation" roleURI="http://www.teradata.com/role/SegmentandOtherSupplementalInformation">
        <link:definition>9952168 - Disclosure - Segment and Other Supplemental Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReorganizationandBusinessTransformation" roleURI="http://www.teradata.com/role/ReorganizationandBusinessTransformation">
        <link:definition>9952169 - Disclosure - Reorganization and Business Transformation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingPronouncementsPolicies" roleURI="http://www.teradata.com/role/NewAccountingPronouncementsPolicies">
        <link:definition>9955511 - Disclosure - New Accounting Pronouncements (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersTables" roleURI="http://www.teradata.com/role/RevenuefromContractswithCustomersTables">
        <link:definition>9955512 - Disclosure - Revenue from Contracts with Customers (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractCostsTables" roleURI="http://www.teradata.com/role/ContractCostsTables">
        <link:definition>9955513 - Disclosure - Contract Costs (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialInformationTables" roleURI="http://www.teradata.com/role/SupplementalFinancialInformationTables">
        <link:definition>9955514 - Disclosure - Supplemental Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.teradata.com/role/IncomeTaxesTables">
        <link:definition>9955515 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsandHedgingActivitiesTables" roleURI="http://www.teradata.com/role/DerivativeInstrumentsandHedgingActivitiesTables">
        <link:definition>9955516 - Disclosure - Derivative Instruments and Hedging Activities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.teradata.com/role/FairValueMeasurementsTables">
        <link:definition>9955517 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareTables" roleURI="http://www.teradata.com/role/EarningsperShareTables">
        <link:definition>9955518 - Disclosure - Earnings per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentandOtherSupplementalInformationTables" roleURI="http://www.teradata.com/role/SegmentandOtherSupplementalInformationTables">
        <link:definition>9955519 - Disclosure - Segment and Other Supplemental Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReorganizationandBusinessTransformationTables" roleURI="http://www.teradata.com/role/ReorganizationandBusinessTransformationTables">
        <link:definition>9955520 - Disclosure - Reorganization and Business Transformation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersScheduleofDisaggregationofRevenueDetails" roleURI="http://www.teradata.com/role/RevenuefromContractswithCustomersScheduleofDisaggregationofRevenueDetails">
        <link:definition>9955521 - Disclosure - Revenue from Contracts with Customers - Schedule of Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersScheduleofRentalRevenueDetails" roleURI="http://www.teradata.com/role/RevenuefromContractswithCustomersScheduleofRentalRevenueDetails">
        <link:definition>9955522 - Disclosure - Revenue from Contracts with Customers - Schedule of Rental Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersScheduleofAssetsandLiabilitiesRelatedtoContractswithCustomersDetails" roleURI="http://www.teradata.com/role/RevenuefromContractswithCustomersScheduleofAssetsandLiabilitiesRelatedtoContractswithCustomersDetails">
        <link:definition>9955523 - Disclosure - Revenue from Contracts with Customers - Schedule of Assets and Liabilities Related to Contracts with Customers (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersNarrativeDetails" roleURI="http://www.teradata.com/role/RevenuefromContractswithCustomersNarrativeDetails">
        <link:definition>9955524 - Disclosure - Revenue from Contracts with Customers - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersScheduleofEstimatedRevenueExpectedtobeRecognizedintheFutureDetails" roleURI="http://www.teradata.com/role/RevenuefromContractswithCustomersScheduleofEstimatedRevenueExpectedtobeRecognizedintheFutureDetails">
        <link:definition>9955525 - Disclosure - Revenue from Contracts with Customers - Schedule of Estimated Revenue Expected to be Recognized in the Future (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuefromContractswithCustomersScheduleofEstimatedRevenueExpectedtobeRecognizedintheFutureDetails_1" roleURI="http://www.teradata.com/role/RevenuefromContractswithCustomersScheduleofEstimatedRevenueExpectedtobeRecognizedintheFutureDetails_1">
        <link:definition>9955525 - Disclosure - Revenue from Contracts with Customers - Schedule of Estimated Revenue Expected to be Recognized in the Future (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractCostsNarrativeDetails" roleURI="http://www.teradata.com/role/ContractCostsNarrativeDetails">
        <link:definition>9955526 - Disclosure - Contract Costs - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractCostsScheduleofActivityRelatedtoCapitalizedContractCostDetails" roleURI="http://www.teradata.com/role/ContractCostsScheduleofActivityRelatedtoCapitalizedContractCostDetails">
        <link:definition>9955527 - Disclosure - Contract Costs - Schedule of Activity Related to Capitalized Contract Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialInformationScheduleofInventoriesandDeferredRevenueDetails" roleURI="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofInventoriesandDeferredRevenueDetails">
        <link:definition>9955528 - Disclosure - Supplemental Financial Information - Schedule of Inventories and Deferred Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialInformationScheduleofSellingGeneralandAdministrativeExpensesDetails" roleURI="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofSellingGeneralandAdministrativeExpensesDetails">
        <link:definition>9955529 - Disclosure - Supplemental Financial Information - Schedule of Selling, General and Administrative Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialInformationScheduleofOtherExpenseDetails" roleURI="http://www.teradata.com/role/SupplementalFinancialInformationScheduleofOtherExpenseDetails">
        <link:definition>9955530 - Disclosure - Supplemental Financial Information - Schedule of Other Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialInformationNarrativeDetails" roleURI="http://www.teradata.com/role/SupplementalFinancialInformationNarrativeDetails">
        <link:definition>9955531 - Disclosure - Supplemental Financial Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleofEffectiveTaxRateDetails" roleURI="http://www.teradata.com/role/IncomeTaxesScheduleofEffectiveTaxRateDetails">
        <link:definition>9955532 - Disclosure - Income Taxes - Schedule of Effective Tax Rate (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.teradata.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9955533 - Disclosure - Income Taxes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsandHedgingActivitiesNarrativeDetails" roleURI="http://www.teradata.com/role/DerivativeInstrumentsandHedgingActivitiesNarrativeDetails">
        <link:definition>9955534 - Disclosure - Derivative Instruments and Hedging Activities - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsandHedgingActivitiesScheduleofDerivativeFinancialInstrumentsDetails" roleURI="http://www.teradata.com/role/DerivativeInstrumentsandHedgingActivitiesScheduleofDerivativeFinancialInstrumentsDetails">
        <link:definition>9955535 - Disclosure - Derivative Instruments and Hedging Activities - Schedule of Derivative Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://www.teradata.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9955536 - Disclosure - Fair Value Measurements - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsScheduleofAssetsandLiabilitiesMeasuredonaRecurringBasisDetails" roleURI="http://www.teradata.com/role/FairValueMeasurementsScheduleofAssetsandLiabilitiesMeasuredonaRecurringBasisDetails">
        <link:definition>9955537 - Disclosure - Fair Value Measurements - Schedule of Assets and Liabilities Measured on a Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails" roleURI="http://www.teradata.com/role/DebtDetails">
        <link:definition>9955538 - Disclosure - Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareScheduleofComponentsofBasicandDilutedEarningsPerShareDetails" roleURI="http://www.teradata.com/role/EarningsperShareScheduleofComponentsofBasicandDilutedEarningsPerShareDetails">
        <link:definition>9955539 - Disclosure - Earnings per Share - Schedule of Components of Basic and Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.teradata.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9955540 - Disclosure - Earnings Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentandOtherSupplementalInformationNarrativeDetails" roleURI="http://www.teradata.com/role/SegmentandOtherSupplementalInformationNarrativeDetails">
        <link:definition>9955541 - Disclosure - Segment and Other Supplemental Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentandOtherSupplementalInformationScheduleofSegmentRevenueandSegmentGrossProfitDetails" roleURI="http://www.teradata.com/role/SegmentandOtherSupplementalInformationScheduleofSegmentRevenueandSegmentGrossProfitDetails">
        <link:definition>9955542 - Disclosure - Segment and Other Supplemental Information - Schedule of Segment Revenue and Segment Gross Profit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReorganizationandBusinessTransformationNarrativeDetails" roleURI="http://www.teradata.com/role/ReorganizationandBusinessTransformationNarrativeDetails">
        <link:definition>9955543 - Disclosure - Reorganization and Business Transformation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReorganizationandBusinessTransformationScheduleofRestructuringandRelatedCostsDetails" roleURI="http://www.teradata.com/role/ReorganizationandBusinessTransformationScheduleofRestructuringandRelatedCostsDetails">
        <link:definition>9955544 - Disclosure - Reorganization and Business Transformation - Schedule of Restructuring and Related Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="tdc_ProductAndServiceRecurringMember" abstract="true" name="ProductAndServiceRecurringMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_SubscriptionSoftwareLicenseRecurringMember" abstract="true" name="SubscriptionSoftwareLicenseRecurringMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_ServicesAndOtherRecurringMember" abstract="true" name="ServicesAndOtherRecurringMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_SoftwareAndHardwarePerpetualMember" abstract="true" name="SoftwareAndHardwarePerpetualMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_ConsultingServicesMember" abstract="true" name="ConsultingServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_GainLossOnBlueChipSwapPretax" abstract="false" name="GainLossOnBlueChipSwapPretax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_AdditionsToCapitalizedSoftware" abstract="false" name="AdditionsToCapitalizedSoftware" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_StockIssuedDuringPeriodSharesEmployeeStockCompensationEmployeeStockPurchaseProgramsAndOptionExercises" abstract="false" name="StockIssuedDuringPeriodSharesEmployeeStockCompensationEmployeeStockPurchaseProgramsAndOptionExercises" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tdc_SupplementalBalanceSheetInformationTableTextBlock" abstract="false" name="SupplementalBalanceSheetInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="tdc_SupplementalIncomeStatementInformationTableTextBlock" abstract="false" name="SupplementalIncomeStatementInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="tdc_RevenueRemainingPerformanceObligationAmountofCustomerOnlyGeneralCancellation" abstract="false" name="RevenueRemainingPerformanceObligationAmountofCustomerOnlyGeneralCancellation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_RevenueRemainingPerformanceObligationAmountofNonCancelableContracts" abstract="false" name="RevenueRemainingPerformanceObligationAmountofNonCancelableContracts" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_CapitalizedContractCostNetRollForward" abstract="true" name="CapitalizedContractCostNetRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tdc_CapitalizedContractCostCapitalizedAmount" abstract="false" name="CapitalizedContractCostCapitalizedAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_MiscellaneousNonoperatingIncomeExpense" abstract="false" name="MiscellaneousNonoperatingIncomeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_ProceedsFromLegalSettlementsGross" abstract="false" name="ProceedsFromLegalSettlementsGross" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_DiscreteIncomeTaxExpenseBenefitNet" abstract="false" name="DiscreteIncomeTaxExpenseBenefitNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_EstimatedAnnualEffectiveIncomeTaxRate" abstract="false" name="EstimatedAnnualEffectiveIncomeTaxRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="tdc_ReplacementCrossCurrencyInterestRateContractMember" abstract="true" name="ReplacementCrossCurrencyInterestRateContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_ReplacementCrossCurrencyInterestRateContractOneMember" abstract="true" name="ReplacementCrossCurrencyInterestRateContractOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_ReplacementCrossCurrencyInterestRateContractTwoMember" abstract="true" name="ReplacementCrossCurrencyInterestRateContractTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_NumberOfDerivativeInstruments" abstract="false" name="NumberOfDerivativeInstruments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tdc_PaymentForDerivativeSettlement" abstract="false" name="PaymentForDerivativeSettlement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_ProceedsFromTerminationOfDerivativeInstrumentIncludingAccruedInterest" abstract="false" name="ProceedsFromTerminationOfDerivativeInstrumentIncludingAccruedInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_DerivativeInstrumentAccruedInterestSettlement" abstract="false" name="DerivativeInstrumentAccruedInterestSettlement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_OriginalCrossCurrencyInterestRateContractMember" abstract="true" name="OriginalCrossCurrencyInterestRateContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_ThreeYearForeignCurrencySwapMember" abstract="true" name="ThreeYearForeignCurrencySwapMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_FiveYearForeignCurrencySwapMember" abstract="true" name="FiveYearForeignCurrencySwapMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_FourYearForeignCurrencySwapMember" abstract="true" name="FourYearForeignCurrencySwapMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_CreditAgreementIssuedInJune2026Member" abstract="true" name="CreditAgreementIssuedInJune2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_CreditAgreementIssuedInJune2022Member" abstract="true" name="CreditAgreementIssuedInJune2022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_LineOfCreditFacilityNumberOfRenewals" abstract="false" name="LineOfCreditFacilityNumberOfRenewals" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tdc_LineOfCreditFacilityRenewalTerm" abstract="false" name="LineOfCreditFacilityRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tdc_LineOfCreditFacilityIncreaseAvailable" abstract="false" name="LineOfCreditFacilityIncreaseAvailable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_LineOfCreditFacilityIncreaseAvailableMulticurrencySubLimit" abstract="false" name="LineOfCreditFacilityIncreaseAvailableMulticurrencySubLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_ProceedsFromTerminationOfDerivativeInstrument" abstract="false" name="ProceedsFromTerminationOfDerivativeInstrument" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_EarningPerShareBasicandDilutedAbstract" abstract="true" name="EarningPerShareBasicandDilutedAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tdc_ProductSalesSegmentMember" abstract="true" name="ProductSalesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_ConsultingServicesSegmentMember" abstract="true" name="ConsultingServicesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_CostOfGoodsAndServicesSoldProductCosts" abstract="false" name="CostOfGoodsAndServicesSoldProductCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_CostOfGoodsAndServicesSoldPayrollAndBenefitCosts" abstract="false" name="CostOfGoodsAndServicesSoldPayrollAndBenefitCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_AcquisitionIntegrationandReorganizationCosts" abstract="false" name="AcquisitionIntegrationandReorganizationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_A2024RestructuringPlanMember" abstract="true" name="A2024RestructuringPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_EmployeeMember" abstract="true" name="EmployeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_RestructuringAndRelatedCostExpectedCashExpenditure" abstract="false" name="RestructuringAndRelatedCostExpectedCashExpenditure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tdc_EmployeeSeparationBenefitsMember" abstract="true" name="EmployeeSeparationBenefitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_StephenMcMillanMember" abstract="true" name="StephenMcMillanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tdc_MichaelHutchinsonMember" abstract="true" name="MichaelHutchinsonMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
