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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019eae0a-ee96-7c2c-9f97-2353006816fa,g:aeec7cf4-9db8-4918-a04f-04db58134341-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cveo="http://civeo.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://civeo.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="cveo-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="cveo-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="cveo-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="cveo-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://civeo.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UNAUDITEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://civeo.com/role/UNAUDITEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952151 - Statement - UNAUDITED 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="UNAUDITEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://civeo.com/role/UNAUDITEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>9952152 - Statement - UNAUDITED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS)</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="UNAUDITEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSParentheticals" roleURI="http://civeo.com/role/UNAUDITEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSParentheticals">
        <link:definition>9952153 - Statement - UNAUDITED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS) (Parentheticals)</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="CONSOLIDATEDBALANCESHEETS" roleURI="http://civeo.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952154 - Statement - 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="CONSOLIDATEDBALANCESHEETSParentheticals" roleURI="http://civeo.com/role/CONSOLIDATEDBALANCESHEETSParentheticals">
        <link:definition>9952155 - Statement - CONSOLIDATED BALANCE SHEETS (Parentheticals)</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="UNAUDITEDCONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITY" roleURI="http://civeo.com/role/UNAUDITEDCONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITY">
        <link:definition>9952156 - Statement - UNAUDITED CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' 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="UNAUDITEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://civeo.com/role/UNAUDITEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952157 - Statement - UNAUDITED 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="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATION" roleURI="http://civeo.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATION">
        <link:definition>9952158 - Disclosure - DESCRIPTION OF BUSINESS AND BASIS OF PRESENTATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUE" roleURI="http://civeo.com/role/REVENUE">
        <link:definition>9952159 - Disclosure - REVENUE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTS" roleURI="http://civeo.com/role/FAIRVALUEMEASUREMENTS">
        <link:definition>9952160 - Disclosure - FAIR VALUE MEASUREMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DETAILSOFSELECTEDBALANCESHEETACCOUNTS" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTS">
        <link:definition>9952161 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS</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="ASSETACQUISITION" roleURI="http://civeo.com/role/ASSETACQUISITION">
        <link:definition>9952162 - Disclosure - ASSET 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="EARNINGSPERSHARE" roleURI="http://civeo.com/role/EARNINGSPERSHARE">
        <link:definition>9952163 - 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="DEBT" roleURI="http://civeo.com/role/DEBT">
        <link:definition>9952164 - Disclosure - DEBT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXES" roleURI="http://civeo.com/role/INCOMETAXES">
        <link:definition>9952165 - 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="COMMITMENTSANDCONTINGENCIES" roleURI="http://civeo.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>9952166 - 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="ACCUMULATEDOTHERCOMPREHENSIVELOSS" roleURI="http://civeo.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSS">
        <link:definition>9952167 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS</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="SHAREREPURCHASEPROGRAMSANDDIVIDENDS" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSANDDIVIDENDS">
        <link:definition>9952168 - Disclosure - SHARE REPURCHASE PROGRAMS AND DIVIDENDS</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="SHAREBASEDCOMPENSATION" roleURI="http://civeo.com/role/SHAREBASEDCOMPENSATION">
        <link:definition>9952169 - Disclosure - SHARE-BASED COMPENSATION</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="SEGMENTANDRELATEDINFORMATION" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATION">
        <link:definition>9952170 - Disclosure - SEGMENT AND RELATED INFORMATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUBSEQUENTEVENT" roleURI="http://civeo.com/role/SUBSEQUENTEVENT">
        <link:definition>9952171 - Disclosure - SUBSEQUENT EVENT</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="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONPolicies" roleURI="http://civeo.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONPolicies">
        <link:definition>9955511 - Disclosure - DESCRIPTION OF BUSINESS AND BASIS OF PRESENTATION (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="REVENUETables" roleURI="http://civeo.com/role/REVENUETables">
        <link:definition>9955512 - Disclosure - REVENUE (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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSTables" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSTables">
        <link:definition>9955513 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS (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="ASSETACQUISITIONTables" roleURI="http://civeo.com/role/ASSETACQUISITIONTables">
        <link:definition>9955514 - Disclosure - ASSET 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="EARNINGSPERSHARETables" roleURI="http://civeo.com/role/EARNINGSPERSHARETables">
        <link:definition>9955515 - 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="DEBTTables" roleURI="http://civeo.com/role/DEBTTables">
        <link:definition>9955516 - Disclosure - DEBT (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="SHAREREPURCHASEPROGRAMSANDDIVIDENDSTables" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSANDDIVIDENDSTables">
        <link:definition>9955517 - Disclosure - SHARE REPURCHASE PROGRAMS AND DIVIDENDS (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="SEGMENTANDRELATEDINFORMATIONTables" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATIONTables">
        <link:definition>9955518 - Disclosure - SEGMENT AND RELATED INFORMATION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONDetails" roleURI="http://civeo.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONDetails">
        <link:definition>9955519 - Disclosure - DESCRIPTION OF BUSINESS AND BASIS OF PRESENTATION - (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="REVENUENarrativeDetails" roleURI="http://civeo.com/role/REVENUENarrativeDetails">
        <link:definition>9955520 - Disclosure - REVENUE - 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="REVENUEDisaggregationofrevenuebymajorcategoriesDetails" roleURI="http://civeo.com/role/REVENUEDisaggregationofrevenuebymajorcategoriesDetails">
        <link:definition>9955521 - Disclosure - REVENUE - Disaggregation of revenue by major categories (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="REVENUERevenuerelatedtoperformanceobligationsDetails" roleURI="http://civeo.com/role/REVENUERevenuerelatedtoperformanceobligationsDetails">
        <link:definition>9955522 - Disclosure - REVENUE - Revenue related to performance obligations (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="REVENUERevenuerelatedtoperformanceobligationsDetails_1" roleURI="http://civeo.com/role/REVENUERevenuerelatedtoperformanceobligationsDetails_1">
        <link:definition>9955522 - Disclosure - REVENUE - Revenue related to performance obligations (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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSAccountsReceivableDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSAccountsReceivableDetails">
        <link:definition>9955523 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS - Accounts Receivable (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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSInventoriesDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSInventoriesDetails">
        <link:definition>9955524 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS - Inventories (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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSPropertyPlantandEquipmentDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSPropertyPlantandEquipmentDetails">
        <link:definition>9955525 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS - Property, Plant and Equipment (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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSAccruedLiabilitiesDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSAccruedLiabilitiesDetails">
        <link:definition>9955526 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS - Accrued Liabilities (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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSScheduleofContractAssetandDeferredRevenueDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSScheduleofContractAssetandDeferredRevenueDetails">
        <link:definition>9955527 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS - Schedule of Contract Asset and Deferred Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DETAILSOFSELECTEDBALANCESHEETACCOUNTSNarrativeDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSNarrativeDetails">
        <link:definition>9955528 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS - 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="ASSETACQUISITIONNarrativeDetails" roleURI="http://civeo.com/role/ASSETACQUISITIONNarrativeDetails">
        <link:definition>9955529 - Disclosure - ASSET 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="ASSETACQUISITIONScheduleofPurchasePriceAllocationDetails" roleURI="http://civeo.com/role/ASSETACQUISITIONScheduleofPurchasePriceAllocationDetails">
        <link:definition>9955530 - Disclosure - ASSET ACQUISITION - Schedule of 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="EARNINGSPERSHARECalculationofEarningsPerShareDetails" roleURI="http://civeo.com/role/EARNINGSPERSHARECalculationofEarningsPerShareDetails">
        <link:definition>9955531 - Disclosure - EARNINGS PER SHARE - Calculation of Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EARNINGSPERSHARENarrativeDetails" roleURI="http://civeo.com/role/EARNINGSPERSHARENarrativeDetails">
        <link:definition>9955532 - Disclosure - EARNINGS PER SHARE - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTLongtermDebtDetails" roleURI="http://civeo.com/role/DEBTLongtermDebtDetails">
        <link:definition>9955533 - Disclosure - DEBT - Long-term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTCreditAgreementDetails" roleURI="http://civeo.com/role/DEBTCreditAgreementDetails">
        <link:definition>9955534 - Disclosure - DEBT - Credit Agreement (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://civeo.com/role/INCOMETAXESDetails">
        <link:definition>9955535 - 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="ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails" roleURI="http://civeo.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails">
        <link:definition>9955536 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS (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="SHAREREPURCHASEPROGRAMSANDDIVIDENDSNarrativeDetails" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSANDDIVIDENDSNarrativeDetails">
        <link:definition>9955537 - Disclosure - SHARE REPURCHASE PROGRAMS AND DIVIDENDS - 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="SHAREREPURCHASEPROGRAMSANDDIVIDENDSScheduleofCommonStockRepurchasesDetails" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSANDDIVIDENDSScheduleofCommonStockRepurchasesDetails">
        <link:definition>9955538 - Disclosure - SHARE REPURCHASE PROGRAMS AND DIVIDENDS - Schedule of Common Stock Repurchases (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="SHAREBASEDCOMPENSATIONDetails" roleURI="http://civeo.com/role/SHAREBASEDCOMPENSATIONDetails">
        <link:definition>9955539 - Disclosure - SHARE-BASED COMPENSATION (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="SEGMENTANDRELATEDINFORMATIONNarrativeDetails" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATIONNarrativeDetails">
        <link:definition>9955540 - Disclosure - SEGMENT AND RELATED INFORMATION - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTANDRELATEDINFORMATIONFinancialInformationbyBusinessSegmentDetails" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATIONFinancialInformationbyBusinessSegmentDetails">
        <link:definition>9955541 - Disclosure - SEGMENT AND RELATED INFORMATION - Financial Information by Business 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="SUBSEQUENTEVENTDetails" roleURI="http://civeo.com/role/SUBSEQUENTEVENTDetails">
        <link:definition>9955542 - Disclosure - SUBSEQUENT EVENT (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="cveo_StockRepurchasedDuringPeriodExciseTaxValue" abstract="false" name="StockRepurchasedDuringPeriodExciseTaxValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_ContractWithCustomerPaymentTerms" abstract="false" name="ContractWithCustomerPaymentTerms" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cveo_AustraliaSegmentMember" abstract="true" name="AustraliaSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_CanadaSegmentMember" abstract="true" name="CanadaSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_AccommodationAndAssociatedServicesRevenuesMember" abstract="true" name="AccommodationAndAssociatedServicesRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_IntegratedServicesAndOtherServicesRevenuesMember" abstract="true" name="IntegratedServicesAndOtherServicesRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_MobileFacilityRentalAndAssociatedServicesRevenuesMember" abstract="true" name="MobileFacilityRentalAndAssociatedServicesRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_UnbilledRevenueMember" abstract="true" name="UnbilledRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_OtherReceivableMember" abstract="true" name="OtherReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_AccommodationsAssetsMember" abstract="true" name="AccommodationsAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_IntegratedServicesContractTerm" abstract="false" name="IntegratedServicesContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cveo_QantacPtyLtdMember" abstract="true" name="QantacPtyLtdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_PaymentsforAssetAcquisitions" abstract="false" name="PaymentsforAssetAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_NumberOfVillages" abstract="false" name="NumberOfVillages" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_NumberOfRooms" abstract="false" name="NumberOfRooms" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_AssetAcquisitionCurrentAssetsOther" abstract="false" name="AssetAcquisitionCurrentAssetsOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_AssetAcquisitionAssetsAcquiredNet" abstract="false" name="AssetAcquisitionAssetsAcquiredNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_AssetAcquisitionAccountsPayableAndAccruedLiabilities" abstract="false" name="AssetAcquisitionAccountsPayableAndAccruedLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_AssetAcquisitionDeferredIncomeTaxes" abstract="false" name="AssetAcquisitionDeferredIncomeTaxes" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_AssetAcquisitionLiabilitiesAssumedNet" abstract="false" name="AssetAcquisitionLiabilitiesAssumedNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_AssetAcquisitionAssetsAcquiredandLiabilitiesAssumedNet" abstract="false" name="AssetAcquisitionAssetsAcquiredandLiabilitiesAssumedNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_USRevolvingCreditFacilityMember" abstract="true" name="USRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_CanadianCreditFacilityMember" abstract="true" name="CanadianCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_AustralianCreditFacilityMember" abstract="true" name="AustralianCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_RevolvingCreditFacilityUSSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityUSSubsidiariesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_RevolvingCreditFacilityCanadianSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityCanadianSubsidiariesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_RevolvingCreditFacilityAustralianSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityAustralianSubsidiariesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_AmendedCreditFacilityMember" abstract="true" name="AmendedCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_TermCanadianOvernightRepoRateAverageOneMonthTermMember" abstract="true" name="TermCanadianOvernightRepoRateAverageOneMonthTermMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_TermCanadianOvernightRepoRateAverageThreeMonthTermMember" abstract="true" name="TermCanadianOvernightRepoRateAverageThreeMonthTermMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_AdjustedTermCORRAThreeMonthsMember" abstract="true" name="AdjustedTermCORRAThreeMonthsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_BankBillSwapBidRateBBSYMember" abstract="true" name="BankBillSwapBidRateBBSYMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_DebtInstrumentVariableRateAdjustment" abstract="false" name="DebtInstrumentVariableRateAdjustment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_DebtInstrumentCovenantInterestCoverageRatioMinimum" abstract="false" name="DebtInstrumentCovenantInterestCoverageRatioMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_DebtInstrumentCovenantNetDebtToEBITDARatioMaximum" abstract="false" name="DebtInstrumentCovenantNetDebtToEBITDARatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_DebtInstrumentCovenantMaximumLeverageRatio" abstract="false" name="DebtInstrumentCovenantMaximumLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_DebtInstrumentCovenantMaximumSeniorSecuredRatio" abstract="false" name="DebtInstrumentCovenantMaximumSeniorSecuredRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_LineOfCreditFacilityNumberOfLenders" abstract="false" name="LineOfCreditFacilityNumberOfLenders" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_LineOfCreditFacilityRevolvingCommitmentAmount" abstract="false" name="LineOfCreditFacilityRevolvingCommitmentAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_NumberOfTaxJurisdictions" abstract="false" name="NumberOfTaxJurisdictions" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_StatutoryTaxRateForeignAndDomestic" abstract="false" name="StatutoryTaxRateForeignAndDomestic" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_TheConvertibleNotesMember" abstract="true" name="TheConvertibleNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_StockRepurchaseProgramAuthorizedAmountPercentage" abstract="false" name="StockRepurchaseProgramAuthorizedAmountPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_RestrictedStockAndDeferredStockAwardsMember" abstract="true" name="RestrictedStockAndDeferredStockAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_RestrictedShareAwardsRestrictedShareUnitsAndDeferredStockAwardsMember" abstract="true" name="RestrictedShareAwardsRestrictedShareUnitsAndDeferredStockAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_CiveoPlanMember" abstract="true" name="CiveoPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_CanadianLongTermIncentivePlanMember" abstract="true" name="CanadianLongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_TargetPerformanceShareAwardPercentage" abstract="false" name="TargetPerformanceShareAwardPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_TargetPerformanceGrowthInEBITDAPeriod" abstract="false" name="TargetPerformanceGrowthInEBITDAPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cveo_OtherOperatingIncomeExpenseNetAdjusted" abstract="false" name="OtherOperatingIncomeExpenseNetAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_FirmNotesMember" abstract="true" name="FirmNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_DebtInstrumentConvertibleTermsOfConversionAxis" abstract="true" name="DebtInstrumentConvertibleTermsOfConversionAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="cveo_DebtInstrumentConvertibleTermsOfConversionDomain" abstract="true" name="DebtInstrumentConvertibleTermsOfConversionDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_DebtConversionTermsOneMember" abstract="true" name="DebtConversionTermsOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_DebtConversionTermsTwoMember" abstract="true" name="DebtConversionTermsTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_MinimumThresholdAggregatePrincipalAmountOfNotesOutstandingAndNotCalledForRedemption" abstract="false" name="MinimumThresholdAggregatePrincipalAmountOfNotesOutstandingAndNotCalledForRedemption" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_DebtInstrumentRedemptionPriceMinimumPrincipalAmountThatMayBeRedeemed" abstract="false" name="DebtInstrumentRedemptionPriceMinimumPrincipalAmountThatMayBeRedeemed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_DebtInstrumentConvertibleThresholdPercentageOfStockTradingPrice" abstract="false" name="DebtInstrumentConvertibleThresholdPercentageOfStockTradingPrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_DebtInstrumentConvertibleThresholdTradingDaysForVolumeWeightedAveragePriceObservationPeriod" abstract="false" name="DebtInstrumentConvertibleThresholdTradingDaysForVolumeWeightedAveragePriceObservationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_DebtInstrumentConvertibleMaximumNumberOfSharesIssuable" abstract="false" name="DebtInstrumentConvertibleMaximumNumberOfSharesIssuable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cveo_PercentageOfPrincipalAmountToBeRepurchasedInFundamentalChange" abstract="false" name="PercentageOfPrincipalAmountToBeRepurchasedInFundamentalChange" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_MinimumThresholdPercentageOfAggregatePrincipalByTrusteeOrHolders" abstract="false" name="MinimumThresholdPercentageOfAggregatePrincipalByTrusteeOrHolders" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
</xs:schema>
