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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:bd57c7d8-ed57-4eff-9dd2-0b1c574cf8c5,g:6fc69b07-b9be-422d-a961-8198c4eaf4b7-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cls="http://www.celestica.com/20250331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.celestica.com/20250331">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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="cls-20250331_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="cls-20250331_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="cls-20250331_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="cls-20250331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.celestica.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</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="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</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="CONDENSEDCONSOLIDATEDSTATEMENTOFOPERATIONS" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFOPERATIONS">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED STATEMENT OF OPERATIONS</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="CONDENSEDCONSOLIDATEDSTATEMENTOFCOMPREHENSIVEINCOME" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCOMPREHENSIVEINCOME">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENT OF COMPREHENSIVE INCOME</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="CONDENSEDCONSOLIDATEDSTATEMENTOFCHANGESINEQUITY" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCHANGESINEQUITY">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENT OF CHANGES IN EQUITY</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="CONDENSEDCONSOLIDATEDSTATEMENTOFCHANGESINEQUITYParenthetical" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCHANGESINEQUITYParenthetical">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENT OF CHANGES IN EQUITY (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="CONDENSEDCONSOLIDATEDSTATEMENTOFCASHFLOWS" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFCASHFLOWS">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENT OF CASH FLOWS</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="REPORTINGENTITY" roleURI="http://www.celestica.com/role/REPORTINGENTITY">
        <link:definition>9952157 - Disclosure - REPORTING ENTITY</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="BASISOFPREPARATIONANDSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.celestica.com/role/BASISOFPREPARATIONANDSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952158 - Disclosure - BASIS OF PREPARATION AND SIGNIFICANT ACCOUNTING 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="SEGMENTANDCUSTOMERREPORTING" roleURI="http://www.celestica.com/role/SEGMENTANDCUSTOMERREPORTING">
        <link:definition>9952159 - Disclosure - SEGMENT AND CUSTOMER REPORTING</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="ACQUISITION" roleURI="http://www.celestica.com/role/ACQUISITION">
        <link:definition>9952160 - Disclosure - ACQUISITION</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="ACCOUNTSRECEIVABLEARNET" roleURI="http://www.celestica.com/role/ACCOUNTSRECEIVABLEARNET">
        <link:definition>9952161 - Disclosure - ACCOUNTS RECEIVABLE (A/R), NET</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="INVENTORIES" roleURI="http://www.celestica.com/role/INVENTORIES">
        <link:definition>9952162 - Disclosure - INVENTORIES</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="LEASES" roleURI="http://www.celestica.com/role/LEASES">
        <link:definition>9952163 - Disclosure - LEASES</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="CREDITFACILITIES" roleURI="http://www.celestica.com/role/CREDITFACILITIES">
        <link:definition>9952164 - Disclosure - CREDIT FACILITIES</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="CAPITALSTOCK" roleURI="http://www.celestica.com/role/CAPITALSTOCK">
        <link:definition>9952165 - Disclosure - CAPITAL STOCK</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="ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSNETOFTAX" roleURI="http://www.celestica.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSNETOFTAX">
        <link:definition>9952166 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME (LOSS), NET OF TAX</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="RESTRUCTURINGANDOTHERCHARGESNETOFRECOVERIES" roleURI="http://www.celestica.com/role/RESTRUCTURINGANDOTHERCHARGESNETOFRECOVERIES">
        <link:definition>9952167 - Disclosure - RESTRUCTURING AND OTHER CHARGES, NET OF RECOVERIES</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="MISCELLANEOUSEXPENSE" roleURI="http://www.celestica.com/role/MISCELLANEOUSEXPENSE">
        <link:definition>9952168 - Disclosure - MISCELLANEOUS EXPENSE</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="PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANS" roleURI="http://www.celestica.com/role/PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANS">
        <link:definition>9952169 - Disclosure - PENSION AND NON-PENSION POST-EMPLOYMENT BENEFIT PLANS</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.celestica.com/role/INCOMETAXES">
        <link:definition>9952170 - 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="FINANCIALINSTRUMENTSANDRISKMANAGEMENT" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENT">
        <link:definition>9952171 - Disclosure - FINANCIAL INSTRUMENTS AND RISK MANAGEMENT</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.celestica.com/role/EARNINGSPERSHARE">
        <link:definition>9952172 - 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="COMMITMENTSANDCONTINGENCIES" roleURI="http://www.celestica.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>9952173 - 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="BASISOFPREPARATIONANDSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.celestica.com/role/BASISOFPREPARATIONANDSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - BASIS OF PREPARATION AND SIGNIFICANT ACCOUNTING POLICIES (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="SEGMENTANDCUSTOMERREPORTINGTables" roleURI="http://www.celestica.com/role/SEGMENTANDCUSTOMERREPORTINGTables">
        <link:definition>9955512 - Disclosure - SEGMENT AND CUSTOMER REPORTING (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="ACQUISITIONTables" roleURI="http://www.celestica.com/role/ACQUISITIONTables">
        <link:definition>9955513 - Disclosure - ACQUISITION (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="INVENTORIESTables" roleURI="http://www.celestica.com/role/INVENTORIESTables">
        <link:definition>9955514 - Disclosure - INVENTORIES (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="LEASESTables" roleURI="http://www.celestica.com/role/LEASESTables">
        <link:definition>9955515 - Disclosure - LEASES (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="CREDITFACILITIESTables" roleURI="http://www.celestica.com/role/CREDITFACILITIESTables">
        <link:definition>9955516 - Disclosure - CREDIT FACILITIES (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="CAPITALSTOCKTables" roleURI="http://www.celestica.com/role/CAPITALSTOCKTables">
        <link:definition>9955517 - Disclosure - CAPITAL STOCK (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="ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSNETOFTAXTables" roleURI="http://www.celestica.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSNETOFTAXTables">
        <link:definition>9955518 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME (LOSS), NET OF TAX (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="RESTRUCTURINGANDOTHERCHARGESNETOFRECOVERIESTables" roleURI="http://www.celestica.com/role/RESTRUCTURINGANDOTHERCHARGESNETOFRECOVERIESTables">
        <link:definition>9955519 - Disclosure - RESTRUCTURING AND OTHER CHARGES, NET OF RECOVERIES (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="MISCELLANEOUSEXPENSETables" roleURI="http://www.celestica.com/role/MISCELLANEOUSEXPENSETables">
        <link:definition>9955520 - Disclosure - MISCELLANEOUS EXPENSE (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="PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANSTables" roleURI="http://www.celestica.com/role/PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANSTables">
        <link:definition>9955521 - Disclosure - PENSION AND NON-PENSION POST-EMPLOYMENT BENEFIT PLANS (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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTTables" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTTables">
        <link:definition>9955522 - Disclosure - FINANCIAL INSTRUMENTS AND RISK MANAGEMENT (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.celestica.com/role/EARNINGSPERSHARETables">
        <link:definition>9955523 - 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="SEGMENTANDCUSTOMERREPORTINGNarrativeDetails" roleURI="http://www.celestica.com/role/SEGMENTANDCUSTOMERREPORTINGNarrativeDetails">
        <link:definition>9955524 - Disclosure - SEGMENT AND CUSTOMER REPORTING - 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="SEGMENTANDCUSTOMERREPORTINGScheduleofSegmentReportingInformationbySegmentDetails" roleURI="http://www.celestica.com/role/SEGMENTANDCUSTOMERREPORTINGScheduleofSegmentReportingInformationbySegmentDetails">
        <link:definition>9955525 - Disclosure - SEGMENT AND CUSTOMER REPORTING - Schedule of Segment Reporting Information, by Segment (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="SEGMENTANDCUSTOMERREPORTINGScheduleofReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails" roleURI="http://www.celestica.com/role/SEGMENTANDCUSTOMERREPORTINGScheduleofReconciliationofOperatingProfitLossfromSegmentstoConsolidatedDetails">
        <link:definition>9955526 - Disclosure - SEGMENT AND CUSTOMER REPORTING - Schedule of Reconciliation of Operating Profit (Loss) from Segments to Consolidated (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="ACQUISITIONNarrativeDetails" roleURI="http://www.celestica.com/role/ACQUISITIONNarrativeDetails">
        <link:definition>9955527 - Disclosure - ACQUISITION - 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="ACQUISITIONScheduleofFinalPurchasePriceAllocationDetails" roleURI="http://www.celestica.com/role/ACQUISITIONScheduleofFinalPurchasePriceAllocationDetails">
        <link:definition>9955528 - Disclosure - ACQUISITION - Schedule of Final Purchase Price Allocation (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="ACCOUNTSRECEIVABLEARNETDetails" roleURI="http://www.celestica.com/role/ACCOUNTSRECEIVABLEARNETDetails">
        <link:definition>9955529 - Disclosure - ACCOUNTS RECEIVABLE (A/R), NET (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="INVENTORIESScheduleofInventoryDetails" roleURI="http://www.celestica.com/role/INVENTORIESScheduleofInventoryDetails">
        <link:definition>9955530 - Disclosure - INVENTORIES - Schedule of Inventory (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="INVENTORIESNarrativeDetails" roleURI="http://www.celestica.com/role/INVENTORIESNarrativeDetails">
        <link:definition>9955531 - Disclosure - INVENTORIES - 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="LEASESScheduleofComponentsofLeaseExpenseDetails" roleURI="http://www.celestica.com/role/LEASESScheduleofComponentsofLeaseExpenseDetails">
        <link:definition>9955532 - Disclosure - LEASES - Schedule of Components of Lease 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="LEASESScheduleofOtherInformationRelatedtoLeasesDetails" roleURI="http://www.celestica.com/role/LEASESScheduleofOtherInformationRelatedtoLeasesDetails">
        <link:definition>9955533 - Disclosure - LEASES - Schedule of Other Information Related to Leases (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="CREDITFACILITIESNarrativeDetails" roleURI="http://www.celestica.com/role/CREDITFACILITIESNarrativeDetails">
        <link:definition>9955534 - Disclosure - CREDIT FACILITIES - 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="CREDITFACILITIESScheduleofLineofCreditFacilitiesDetails" roleURI="http://www.celestica.com/role/CREDITFACILITIESScheduleofLineofCreditFacilitiesDetails">
        <link:definition>9955535 - Disclosure - CREDIT FACILITIES - Schedule of Line of Credit Facilities (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="CREDITFACILITIESScheduleofLongTermDebtInstrumentsDetails" roleURI="http://www.celestica.com/role/CREDITFACILITIESScheduleofLongTermDebtInstrumentsDetails">
        <link:definition>9955536 - Disclosure - CREDIT FACILITIES - Schedule of Long-Term Debt 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="CAPITALSTOCKScheduleofCapitalStockDetails" roleURI="http://www.celestica.com/role/CAPITALSTOCKScheduleofCapitalStockDetails">
        <link:definition>9955537 - Disclosure - CAPITAL STOCK - Schedule of Capital Stock (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="CAPITALSTOCKNarrativeDetails" roleURI="http://www.celestica.com/role/CAPITALSTOCKNarrativeDetails">
        <link:definition>9955538 - Disclosure - CAPITAL STOCK - 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="CAPITALSTOCKScheduleofCommonSharesPurchasesDetails" roleURI="http://www.celestica.com/role/CAPITALSTOCKScheduleofCommonSharesPurchasesDetails">
        <link:definition>9955539 - Disclosure - CAPITAL STOCK - Schedule of Common Shares Purchases (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="CAPITALSTOCKScheduleofSBCExpenseandRSUActivityDetails" roleURI="http://www.celestica.com/role/CAPITALSTOCKScheduleofSBCExpenseandRSUActivityDetails">
        <link:definition>9955540 - Disclosure - CAPITAL STOCK - Schedule of SBC Expense and RSU Activity (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="CAPITALSTOCKScheduleofSBCExpenseandTRSFairValueAdjustmentsDetails" roleURI="http://www.celestica.com/role/CAPITALSTOCKScheduleofSBCExpenseandTRSFairValueAdjustmentsDetails">
        <link:definition>9955541 - Disclosure - CAPITAL STOCK - Schedule of SBC Expense and TRS Fair Value Adjustments (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="ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSNETOFTAXDetails" roleURI="http://www.celestica.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSSNETOFTAXDetails">
        <link:definition>9955542 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME (LOSS), NET OF TAX (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="RESTRUCTURINGANDOTHERCHARGESNETOFRECOVERIESScheduleofRestructuringandOtherChargesNetofRecoveriesDetails" roleURI="http://www.celestica.com/role/RESTRUCTURINGANDOTHERCHARGESNETOFRECOVERIESScheduleofRestructuringandOtherChargesNetofRecoveriesDetails">
        <link:definition>9955543 - Disclosure - RESTRUCTURING AND OTHER CHARGES, NET OF RECOVERIES - Schedule of Restructuring and Other Charges, Net of Recoveries (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="RESTRUCTURINGANDOTHERCHARGESNETOFRECOVERIESNarrativeDetails" roleURI="http://www.celestica.com/role/RESTRUCTURINGANDOTHERCHARGESNETOFRECOVERIESNarrativeDetails">
        <link:definition>9955544 - Disclosure - RESTRUCTURING AND OTHER CHARGES, NET OF RECOVERIES - 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="MISCELLANEOUSEXPENSEDetails" roleURI="http://www.celestica.com/role/MISCELLANEOUSEXPENSEDetails">
        <link:definition>9955545 - Disclosure - MISCELLANEOUS 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="PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANSDetails" roleURI="http://www.celestica.com/role/PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANSDetails">
        <link:definition>9955546 - Disclosure - PENSION AND NON-PENSION POST-EMPLOYMENT BENEFIT PLANS (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="INCOMETAXESDetails" roleURI="http://www.celestica.com/role/INCOMETAXESDetails">
        <link:definition>9955547 - Disclosure - INCOME TAXES (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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTNarrativeDetails" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTNarrativeDetails">
        <link:definition>9955548 - Disclosure - FINANCIAL INSTRUMENTS AND RISK MANAGEMENT - 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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofDerivativesnotDesignatedasHedgingInstrumentsDetails" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofDerivativesnotDesignatedasHedgingInstrumentsDetails">
        <link:definition>9955549 - Disclosure - FINANCIAL INSTRUMENTS AND RISK MANAGEMENT - Schedule of Derivatives not Designated as Hedging 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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofAmountofLossGainRecognizedinIncomeDetails" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofAmountofLossGainRecognizedinIncomeDetails">
        <link:definition>9955550 - Disclosure - FINANCIAL INSTRUMENTS AND RISK MANAGEMENT - Schedule of Amount of Loss (Gain) Recognized in Income (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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofDerivativesDesignatedasCashFlowHedgesDetails" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofDerivativesDesignatedasCashFlowHedgesDetails">
        <link:definition>9955551 - Disclosure - FINANCIAL INSTRUMENTS AND RISK MANAGEMENT - Schedule of Derivatives Designated as Cash Flow Hedges (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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofGainorLossReclassifiedfromAccumulatedOCIDetails" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofGainorLossReclassifiedfromAccumulatedOCIDetails">
        <link:definition>9955552 - Disclosure - FINANCIAL INSTRUMENTS AND RISK MANAGEMENT - Schedule of Gain or (Loss) Reclassified from Accumulated OCI (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="EARNINGSPERSHAREDetails" roleURI="http://www.celestica.com/role/EARNINGSPERSHAREDetails">
        <link:definition>9955553 - Disclosure - 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="COMMITMENTSANDCONTINGENCIESDetails" roleURI="http://www.celestica.com/role/COMMITMENTSANDCONTINGENCIESDetails">
        <link:definition>9955554 - Disclosure - COMMITMENTS AND CONTINGENCIES (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="cls_AccruedLiabilitiesAndOtherLiabilitiesAndProvisionsCurrent" abstract="false" name="AccruedLiabilitiesAndOtherLiabilitiesAndProvisionsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_RestructuringAndOtherChargesNetOfRecoveries" abstract="false" name="RestructuringAndOtherChargesNetOfRecoveries" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_WeightedAverageNumberOfSharesOutstandingBasicAndDilutedAbstract" abstract="true" name="WeightedAverageNumberOfSharesOutstandingBasicAndDilutedAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cls_TreasuryStockValueAcquiredForShareBasedCompensationPlans" abstract="false" name="TreasuryStockValueAcquiredForShareBasedCompensationPlans" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_APICShareBasedPaymentArrangementCashSettlement" abstract="false" name="APICShareBasedPaymentArrangementCashSettlement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_A2023NCIBMember" abstract="true" name="A2023NCIBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_A2025NCIBMember" abstract="true" name="A2025NCIBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_A2023SBCMember" abstract="true" name="A2023SBCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_AccrualForRepurchaseOfStockUnderAutomaticSharePurchasePlan" abstract="false" name="AccrualForRepurchaseOfStockUnderAutomaticSharePurchasePlan" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_TreasuryStockValueAcquiredForShareBasedCompensation" abstract="false" name="TreasuryStockValueAcquiredForShareBasedCompensation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_AccrualForRepurchaseOfStockForBuybackTaxes" abstract="false" name="AccrualForRepurchaseOfStockForBuybackTaxes" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_RestructuringAndOtherCharges" abstract="false" name="RestructuringAndOtherCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_PaymentsForRepurchaseOfTreasuryStockForShareBasedCompensationPlans" abstract="false" name="PaymentsForRepurchaseOfTreasuryStockForShareBasedCompensationPlans" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_RestructuringAndOtherChargesNetOfRecoveriesTextBlock" abstract="false" name="RestructuringAndOtherChargesNetOfRecoveriesTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="cls_FinancialInstrumentsAndRiskManagementAbstract" abstract="true" name="FinancialInstrumentsAndRiskManagementAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cls_FinancialInstrumentsAndRiskManagementTextBlock" abstract="false" name="FinancialInstrumentsAndRiskManagementTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="cls_CustomerOneMember" abstract="true" name="CustomerOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_CustomerTwoMember" abstract="true" name="CustomerTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_CustomerThreeMember" abstract="true" name="CustomerThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_CCSSegmentMember" abstract="true" name="CCSSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_ATSSegmentMember" abstract="true" name="ATSSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_CCSCommunicationsMember" abstract="true" name="CCSCommunicationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_CCSEnterpriseMember" abstract="true" name="CCSEnterpriseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_SegmentConcentrationRiskMember" abstract="true" name="SegmentConcentrationRiskMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_CostOfGoodsAndServicesSoldAdjusted" abstract="false" name="CostOfGoodsAndServicesSoldAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_TotalSegmentCosts" abstract="false" name="TotalSegmentCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_SegmentMarginPercentage" abstract="false" name="SegmentMarginPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cls_FCCTransitionalADJGains" abstract="false" name="FCCTransitionalADJGains" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_NCSGlobalServicesLLCMember" abstract="true" name="NCSGlobalServicesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_FiniteLivedIntangibleAssetsAssetsAcquiredIncreaseInAnnualAmortization" abstract="false" name="FiniteLivedIntangibleAssetsAssetsAcquiredIncreaseInAnnualAmortization" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_ComputerSoftwareAndIntellectualPropertyMember" abstract="true" name="ComputerSoftwareAndIntellectualPropertyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_CustomerRelatedAndBrandIntangibleAssetsMember" abstract="true" name="CustomerRelatedAndBrandIntangibleAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsReceivableAndOtherCurrentAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsReceivableAndOtherCurrentAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAndAccruedLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_TransferOfFinancialAssetsAccountedForSalesProgramAxis" abstract="true" name="TransferOfFinancialAssetsAccountedForSalesProgramAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="cls_TransferOfFinancialAssetsAccountedForSalesProgramDomain" abstract="true" name="TransferOfFinancialAssetsAccountedForSalesProgramDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_ARSalesProgramMember" abstract="true" name="ARSalesProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_SupplierFinancingProgramSFPMember" abstract="true" name="SupplierFinancingProgramSFPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_TransferOfFinancialAssetsAccountedForAsSalesReceivablesSoldOutstanding" abstract="false" name="TransferOfFinancialAssetsAccountedForAsSalesReceivablesSoldOutstanding" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_ShortTermLeaseAndVariableLeaseCost" abstract="false" name="ShortTermLeaseAndVariableLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_LeaseRightOfUseAssetAbstract" abstract="true" name="LeaseRightOfUseAssetAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cls_LeaseRightOfUseAsset" abstract="false" name="LeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_LeaseObligationCurrentAbstract" abstract="true" name="LeaseObligationCurrentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cls_LeaseObligationNoncurrentAbstract" abstract="true" name="LeaseObligationNoncurrentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cls_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_TermLoanAMember" abstract="true" name="TermLoanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_InitialTermLoanMember" abstract="true" name="InitialTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_IncrementalTermLoanMember" abstract="true" name="IncrementalTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_AdjustedSecuredOvernightFinancingRateSOFRMember" abstract="true" name="AdjustedSecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_DebtInstrumentRequiredPrepaymentPercentageOfExcessCashFlow" abstract="false" name="DebtInstrumentRequiredPrepaymentPercentageOfExcessCashFlow" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cls_LineofCreditFacilityAccordionFeatureIncreaseLimit" abstract="false" name="LineofCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_LineOfCreditFacilityMaximumBorrowingCapacityMaximumNumberOfDays" abstract="false" name="LineOfCreditFacilityMaximumBorrowingCapacityMaximumNumberOfDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cls_LineOfCreditBorrowingAndRepaymentRollForward" abstract="true" name="LineOfCreditBorrowingAndRepaymentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cls_BankGuaranteesAndSuretyBondsMember" abstract="true" name="BankGuaranteesAndSuretyBondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_BankOverdraftFacilityMember" abstract="true" name="BankOverdraftFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_LetterOfCreditGuaranteesSuretyBondsAndOverdraftFacilitiesMember" abstract="true" name="LetterOfCreditGuaranteesSuretyBondsAndOverdraftFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_StockCommonSharesCancelledDuringPeriod" abstract="false" name="StockCommonSharesCancelledDuringPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cls_NCIBASPPMember" abstract="true" name="NCIBASPPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_SBCASPPMember" abstract="true" name="SBCASPPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_A2024NCIBMember" abstract="true" name="A2024NCIBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_ShareBasedPaymentArrangementTrancheFourMember" abstract="true" name="ShareBasedPaymentArrangementTrancheFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_ShareRepurchaseProgramNumberOfEffectivePlans" abstract="false" name="ShareRepurchaseProgramNumberOfEffectivePlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cls_TreasuryStockSharesAcquiredForShareBasedCompensationPlans" abstract="false" name="TreasuryStockSharesAcquiredForShareBasedCompensationPlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cls_TreasuryStockSharesShareBasedCompensationPlanSettlement" abstract="false" name="TreasuryStockSharesShareBasedCompensationPlanSettlement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cls_CommonStockHeldByTrusteeShareBasedCompensationArrangement" abstract="false" name="CommonStockHeldByTrusteeShareBasedCompensationArrangement" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardsGrantedPercentageOfTarget" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardsGrantedPercentageOfTarget" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cls_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardPerformancePeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardPerformancePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cls_PaymentsForRepurchaseOfCommonStockExcludingShareBuybackTaxes" abstract="false" name="PaymentsForRepurchaseOfCommonStockExcludingShareBuybackTaxes" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_DeferredStockUnitDSUsMember" abstract="true" name="DeferredStockUnitDSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPercentOfTargetAchieved" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPercentOfTargetAchieved" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cls_ShareBasedPaymentArrangementGainsLossesOnChangeInFairValueOfDerivatives" abstract="false" name="ShareBasedPaymentArrangementGainsLossesOnChangeInFairValueOfDerivatives" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_EmployeeShareBasedPaymentArrangementExpenseAndGainsLossesOnChangeInFairValueOfDerivatives" abstract="false" name="EmployeeShareBasedPaymentArrangementExpenseAndGainsLossesOnChangeInFairValueOfDerivatives" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_OtherChargesRecoveries" abstract="false" name="OtherChargesRecoveries" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_EffectiveIncomeTaxRateReconciliationPillarTwoGlobalMinimumWithholdingTax" abstract="false" name="EffectiveIncomeTaxRateReconciliationPillarTwoGlobalMinimumWithholdingTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOtherTaxUncertaintiesAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOtherTaxUncertaintiesAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOtherTaxUncertaintiesReversalsAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOtherTaxUncertaintiesReversalsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_EffectiveIncomeTaxRateReconciliationForeignExchangeImpactAnticipatedAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationForeignExchangeImpactAnticipatedAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_InterestRateSwapDecember2025Member" abstract="true" name="InterestRateSwapDecember2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_InterestRateSwapDecember2025ToJune2027Member" abstract="true" name="InterestRateSwapDecember2025ToJune2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_InterestRateSwapJune2027ToJune2029Member" abstract="true" name="InterestRateSwapJune2027ToJune2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_InterestRateSwapMarch2025ToJune2027Member" abstract="true" name="InterestRateSwapMarch2025ToJune2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_TermALoanMember" abstract="true" name="TermALoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_TermBLoanMember" abstract="true" name="TermBLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_DerivativeInstrumentAnnualExtensionPeriod" abstract="false" name="DerivativeInstrumentAnnualExtensionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cls_DerivativeInstrumentDecreaseInNonmonetaryNotionalAmountShares" abstract="false" name="DerivativeInstrumentDecreaseInNonmonetaryNotionalAmountShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cls_DerivativeSharesNotionalAmount" abstract="false" name="DerivativeSharesNotionalAmount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cls_DerivativeWeightedAveragePricePerShare" abstract="false" name="DerivativeWeightedAveragePricePerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="cls_LongTermDebtUnhedgedAmount" abstract="false" name="LongTermDebtUnhedgedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cls_FinanceCostMember" abstract="true" name="FinanceCostMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_RomanianTaxAuthorityMember" abstract="true" name="RomanianTaxAuthorityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_ThailandTaxAuthorityMember" abstract="true" name="ThailandTaxAuthorityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
