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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2181-4651-72c3-9ed4-83ecfb1283e4,g:134e00de-01b7-47ea-914d-137d8427873b-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cls="http://www.celestica.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.celestica.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.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.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="cls-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="cls-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="cls-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="cls-20260630_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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED STATEMENTS 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENTS 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINEQUITY" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINEQUITY">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINEQUITYParenthetical" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINEQUITYParenthetical">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.celestica.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS 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="ACCOUNTSRECEIVABLEARNET" roleURI="http://www.celestica.com/role/ACCOUNTSRECEIVABLEARNET">
        <link:definition>9952160 - 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>9952161 - 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>9952162 - 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>9952163 - 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>9952164 - 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>9952165 - 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="RESTRUCTURINGANDOTHERCHARGESRECOVERIES" roleURI="http://www.celestica.com/role/RESTRUCTURINGANDOTHERCHARGESRECOVERIES">
        <link:definition>9952166 - Disclosure - RESTRUCTURING AND OTHER CHARGES (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="MISCELLANEOUSEXPENSEINCOME" roleURI="http://www.celestica.com/role/MISCELLANEOUSEXPENSEINCOME">
        <link:definition>9952167 - Disclosure - MISCELLANEOUS EXPENSE (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="PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANS" roleURI="http://www.celestica.com/role/PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANS">
        <link:definition>9952168 - 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>9952169 - 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>9952170 - 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>9952171 - 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="CONTINGENCIES" roleURI="http://www.celestica.com/role/CONTINGENCIES">
        <link:definition>9952172 - Disclosure - 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="INVENTORIESTables" roleURI="http://www.celestica.com/role/INVENTORIESTables">
        <link:definition>9955513 - 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>9955514 - 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>9955515 - 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>9955516 - 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>9955517 - 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="RESTRUCTURINGANDOTHERCHARGESRECOVERIESTables" roleURI="http://www.celestica.com/role/RESTRUCTURINGANDOTHERCHARGESRECOVERIESTables">
        <link:definition>9955518 - Disclosure - RESTRUCTURING AND OTHER CHARGES (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="MISCELLANEOUSEXPENSEINCOMETables" roleURI="http://www.celestica.com/role/MISCELLANEOUSEXPENSEINCOMETables">
        <link:definition>9955519 - Disclosure - MISCELLANEOUS EXPENSE (INCOME) (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>9955520 - 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>9955521 - 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>9955522 - 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>9955523 - 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>9955524 - 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>9955525 - 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="ACCOUNTSRECEIVABLEARNETDetails" roleURI="http://www.celestica.com/role/ACCOUNTSRECEIVABLEARNETDetails">
        <link:definition>9955526 - 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>9955527 - 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>9955528 - 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>9955529 - 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>9955530 - 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>9955531 - 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="CREDITFACILITIESScheduleofLongTermDebtInstrumentsDetails" roleURI="http://www.celestica.com/role/CREDITFACILITIESScheduleofLongTermDebtInstrumentsDetails">
        <link:definition>9955532 - 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="CREDITFACILITIESScheduleofLongTermDebtInstrumentsDetails_1" roleURI="http://www.celestica.com/role/CREDITFACILITIESScheduleofLongTermDebtInstrumentsDetails_1">
        <link:definition>9955532 - 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>9955533 - 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>9955534 - 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>9955535 - 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>9955536 - 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>9955537 - 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="CAPITALSTOCKScheduleofSBCExpenseandTRSFairValueAdjustmentsDetails_1" roleURI="http://www.celestica.com/role/CAPITALSTOCKScheduleofSBCExpenseandTRSFairValueAdjustmentsDetails_1">
        <link:definition>9955537 - 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>9955538 - 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="RESTRUCTURINGANDOTHERCHARGESRECOVERIESScheduleofRestructuringandOtherChargesNetofRecoveriesDetails" roleURI="http://www.celestica.com/role/RESTRUCTURINGANDOTHERCHARGESRECOVERIESScheduleofRestructuringandOtherChargesNetofRecoveriesDetails">
        <link:definition>9955539 - Disclosure - RESTRUCTURING AND OTHER CHARGES (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="RESTRUCTURINGANDOTHERCHARGESRECOVERIESNarrativeDetails" roleURI="http://www.celestica.com/role/RESTRUCTURINGANDOTHERCHARGESRECOVERIESNarrativeDetails">
        <link:definition>9955540 - Disclosure - RESTRUCTURING AND OTHER CHARGES (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="MISCELLANEOUSEXPENSEINCOMEDetails" roleURI="http://www.celestica.com/role/MISCELLANEOUSEXPENSEINCOMEDetails">
        <link:definition>9955541 - Disclosure - MISCELLANEOUS EXPENSE (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="PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANSDetails" roleURI="http://www.celestica.com/role/PENSIONANDNONPENSIONPOSTEMPLOYMENTBENEFITPLANSDetails">
        <link:definition>9955542 - 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>9955543 - 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>9955544 - 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>9955545 - 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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofDerivativesnotDesignatedasHedgingInstrumentsDetails_1" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofDerivativesnotDesignatedasHedgingInstrumentsDetails_1">
        <link:definition>9955545 - 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>9955546 - 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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofAmountofLossGainRecognizedinIncomeDetails_1" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofAmountofLossGainRecognizedinIncomeDetails_1">
        <link:definition>9955546 - 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>9955547 - 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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofDerivativesDesignatedasCashFlowHedgesDetails_1" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofDerivativesDesignatedasCashFlowHedgesDetails_1">
        <link:definition>9955547 - 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>9955548 - 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="FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofGainorLossReclassifiedfromAccumulatedOCIDetails_1" roleURI="http://www.celestica.com/role/FINANCIALINSTRUMENTSANDRISKMANAGEMENTScheduleofGainorLossReclassifiedfromAccumulatedOCIDetails_1">
        <link:definition>9955548 - 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>9955549 - 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="CONTINGENCIESDetails" roleURI="http://www.celestica.com/role/CONTINGENCIESDetails">
        <link:definition>9955550 - Disclosure - 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_CapitalTransactionAbstract" abstract="true" name="CapitalTransactionAbstract" 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_A2025NCIBMember" abstract="true" name="A2025NCIBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_RestructuringAndOtherChargesRecoveries" abstract="false" name="RestructuringAndOtherChargesRecoveries" 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_AmortizationOfIntangibleAssetsExcludingComputerSoftware" abstract="false" name="AmortizationOfIntangibleAssetsExcludingComputerSoftware" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_RefinancedTermALoanMember" abstract="true" name="RefinancedTermALoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_AdjustedTermSOFRMember" abstract="true" name="AdjustedTermSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_VariableRateComponentAxis" abstract="true" name="VariableRateComponentAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="cls_VariableRateComponentDomain" abstract="true" name="VariableRateComponentDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_VariableRateComponentOneMember" abstract="true" name="VariableRateComponentOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_VariableRateComponentTwoMember" abstract="true" name="VariableRateComponentTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_LineOfCreditFacilityAccordionFeatureIncreaseLimitPercentageOfTotalAssets" abstract="false" name="LineOfCreditFacilityAccordionFeatureIncreaseLimitPercentageOfTotalAssets" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cls_LineOfCreditFacilityTerm" abstract="false" name="LineOfCreditFacilityTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_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_RefinancedTermLoanAMember" abstract="true" name="RefinancedTermLoanAMember" 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_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_TreasuryStockSharesShareBasedCompensationPlanSettlement" abstract="false" name="TreasuryStockSharesShareBasedCompensationPlanSettlement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_NCIBASPPMember" abstract="true" name="NCIBASPPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_TreasuryStockSharesAcquiredForShareBasedCompensationPlans" abstract="false" name="TreasuryStockSharesAcquiredForShareBasedCompensationPlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_DirectorRestrictedStockUnitsDRSUsMember" abstract="true" name="DirectorRestrictedStockUnitsDRSUsMember" 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="credit" 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_RestructuringReserveTransitionCostsRecoveries" abstract="false" name="RestructuringReserveTransitionCostsRecoveries" 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_NCSGlobalServicesLLCMember" abstract="true" name="NCSGlobalServicesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_EffectiveIncomeTaxRateReconciliationTaxUncertaintiesOfSubsidiariesAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationTaxUncertaintiesOfSubsidiariesAmount" 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_InterestRateSwapJune2027Member" abstract="true" name="InterestRateSwapJune2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cls_InterestRateSwapJune2029Member" abstract="true" name="InterestRateSwapJune2029Member" 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_DerivativeInstrumentAnnualExtensionPeriod" abstract="false" name="DerivativeInstrumentAnnualExtensionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_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:element id="cls_ToddCooperMember" abstract="true" name="ToddCooperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
