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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:45af8fcd-79e3-4fe0-b054-f45e885918f9,g:4d60223e-4e2a-4cf6-bdf1-d05f5315164f-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cveo="http://civeo.com/20240630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://civeo.com/20240630">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs: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-20240630_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-20240630_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-20240630_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-20240630_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="ASSETSHELDFORSALE" roleURI="http://civeo.com/role/ASSETSHELDFORSALE">
        <link:definition>9952162 - Disclosure - ASSETS HELD FOR SALE</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="IMPAIRMENTCHARGES" roleURI="http://civeo.com/role/IMPAIRMENTCHARGES">
        <link:definition>9952171 - Disclosure - IMPAIRMENT CHARGES</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>9954471 - 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>9954472 - 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>9954473 - 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="ASSETSHELDFORSALETables" roleURI="http://civeo.com/role/ASSETSHELDFORSALETables">
        <link:definition>9954474 - Disclosure - ASSETS HELD FOR SALE (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>9954475 - 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>9954476 - 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>9954477 - 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>9954478 - 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="IMPAIRMENTCHARGESTables" roleURI="http://civeo.com/role/IMPAIRMENTCHARGESTables">
        <link:definition>9954479 - Disclosure - IMPAIRMENT CHARGES (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="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONNarrativeDetails" roleURI="http://civeo.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONNarrativeDetails">
        <link:definition>9954480 - Disclosure - DESCRIPTION OF BUSINESS AND BASIS OF PRESENTATION - 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="REVENUEAdditionalInformationDetails" roleURI="http://civeo.com/role/REVENUEAdditionalInformationDetails">
        <link:definition>9954481 - Disclosure - REVENUE - Additional Information (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>9954482 - 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>9954483 - 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>9954483 - 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>9954484 - 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>9954485 - 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>9954486 - 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>9954487 - 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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSDeferredRevenueDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSDeferredRevenueDetails">
        <link:definition>9954488 - Disclosure - DETAILS OF SELECTED BALANCE SHEET ACCOUNTS - 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="ASSETSHELDFORSALENarrativeDetails" roleURI="http://civeo.com/role/ASSETSHELDFORSALENarrativeDetails">
        <link:definition>9954489 - Disclosure - ASSETS HELD FOR SALE - 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="ASSETSHELDFORSALECarryingAmountofAssetsHeldforSaleDetails" roleURI="http://civeo.com/role/ASSETSHELDFORSALECarryingAmountofAssetsHeldforSaleDetails">
        <link:definition>9954490 - Disclosure - ASSETS HELD FOR SALE - Carrying Amount of Assets Held for Sale (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>9954491 - 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="EARNINGSPERSHAREScheduleofAntidilutiveSecuritiesExcludedfromComputationofEarningsperShareDetails" roleURI="http://civeo.com/role/EARNINGSPERSHAREScheduleofAntidilutiveSecuritiesExcludedfromComputationofEarningsperShareDetails">
        <link:definition>9954492 - Disclosure - EARNINGS PER SHARE - Schedule of Antidilutive Securities Excluded from Computation 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="DEBTLongtermDebtDetails" roleURI="http://civeo.com/role/DEBTLongtermDebtDetails">
        <link:definition>9954493 - 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>9954494 - 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="INCOMETAXESNarrativeDetails" roleURI="http://civeo.com/role/INCOMETAXESNarrativeDetails">
        <link:definition>9954495 - Disclosure - INCOME TAXES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCUMULATEDOTHERCOMPREHENSIVELOSSNarrativeDetails" roleURI="http://civeo.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSNarrativeDetails">
        <link:definition>9954496 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS - 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="SHAREREPURCHASEPROGRAMSANDDIVIDENDSNarrativeDetails" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSANDDIVIDENDSNarrativeDetails">
        <link:definition>9954497 - 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>9954498 - 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="SHAREREPURCHASEPROGRAMSANDDIVIDENDSScheduleofDividendsDeclaredDetails" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSANDDIVIDENDSScheduleofDividendsDeclaredDetails">
        <link:definition>9954499 - Disclosure - SHARE REPURCHASE PROGRAMS AND DIVIDENDS - Schedule of Dividends Declared (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="SHAREBASEDCOMPENSATIONNarrativeDetails" roleURI="http://civeo.com/role/SHAREBASEDCOMPENSATIONNarrativeDetails">
        <link:definition>9954500 - Disclosure - SHARE-BASED COMPENSATION - 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="SEGMENTANDRELATEDINFORMATIONNarrativeDetails" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATIONNarrativeDetails">
        <link:definition>9954501 - 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>9954502 - 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="IMPAIRMENTCHARGESScheduleofImpairmentDetails" roleURI="http://civeo.com/role/IMPAIRMENTCHARGESScheduleofImpairmentDetails">
        <link:definition>9954503 - Disclosure - IMPAIRMENT CHARGES - Schedule of Impairment (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="IMPAIRMENTCHARGESNarrativeDetails" roleURI="http://civeo.com/role/IMPAIRMENTCHARGESNarrativeDetails">
        <link:definition>9954504 - Disclosure - IMPAIRMENT CHARGES - Narrative (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_USRevolvingCreditFacilityMember" abstract="true" name="USRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_LenderCommitmentsWithinCreditAgreement" abstract="false" name="LenderCommitmentsWithinCreditAgreement" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_AmendedCreditFacilityMember" abstract="true" name="AmendedCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_AccommodationsAssetsMember" abstract="true" name="AccommodationsAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_USTermLoanMember" abstract="true" name="USTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_BankGuaranteeFacilityMember" abstract="true" name="BankGuaranteeFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_ScheduleofIncomeTaxesLineItems" abstract="true" name="ScheduleofIncomeTaxesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_AccommodationMember" abstract="true" name="AccommodationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_TargetPerformanceGrowthInEBITDAPeriod" abstract="false" name="TargetPerformanceGrowthInEBITDAPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cveo_MobileFacilityRentalMember" abstract="true" name="MobileFacilityRentalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_BankBillSwapBidRateBBSYMember" abstract="true" name="BankBillSwapBidRateBBSYMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_StockRepurchaseProgramAuthorizedAmountPercentage" abstract="false" name="StockRepurchaseProgramAuthorizedAmountPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="cveo_USSegmentMember" abstract="true" name="USSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_CanadaSegmentMember" abstract="true" name="CanadaSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_ServiceAndOtherMember" abstract="true" name="ServiceAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_SyndicatedFacilityAgreementMember" abstract="true" name="SyndicatedFacilityAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_UnbilledRevenueMember" abstract="true" name="UnbilledRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_CanadianCreditFacilityMember" abstract="true" name="CanadianCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_RevolvingCreditFacilityUSSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityUSSubsidiariesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_AssetImpairmentChargesTableTextBlock" abstract="false" name="AssetImpairmentChargesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="cveo_AustraliaSegmentMember" abstract="true" name="AustraliaSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_TargetPerformanceShareAwardPercentage" abstract="false" name="TargetPerformanceShareAwardPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="cveo_CanadianLongTermIncentivePlanMember" abstract="true" name="CanadianLongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_McClellandLakeLodgeMember" abstract="true" name="McClellandLakeLodgeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_InterestCoverageRatio" abstract="false" name="InterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_RevolvingCreditFacilityCanadianSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityCanadianSubsidiariesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_ScheduleofIncomeTaxesTable" abstract="true" name="ScheduleofIncomeTaxesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cveo_RevolvingCreditFacilityAustralianSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityAustralianSubsidiariesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_OtherReceivableMember" abstract="true" name="OtherReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_LeverageRatio" abstract="false" name="LeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_CiveoPlanMember" abstract="true" name="CiveoPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_ContractWithCustomerPaymentTerms" abstract="false" name="ContractWithCustomerPaymentTerms" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cveo_NumberOfLenders" abstract="false" name="NumberOfLenders" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_RestrictedStockAndDeferredStockAwardsMember" abstract="true" name="RestrictedStockAndDeferredStockAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_FoodServiceAndOtherServiceRevenueMember" abstract="true" name="FoodServiceAndOtherServiceRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_AustralianCreditFacilityMember" abstract="true" name="AustralianCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_StatutoryTaxRateForeignAndDomestic" abstract="false" name="StatutoryTaxRateForeignAndDomestic" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="cveo_NumberOfTaxJurisdictions" abstract="false" name="NumberOfTaxJurisdictions" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_ShareRepurchaseProgramMember" abstract="true" name="ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_AdjustedTermCORRAMember" abstract="true" name="AdjustedTermCORRAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="cveo_ThirdAmendmentToTheCreditAgreementMember" abstract="true" name="ThirdAmendmentToTheCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
