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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:c9190b41-28cb-4f04-955b-f6b4089fb58a,g:373b9b76-ea46-43c3-98c6-94461c902193-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cveo="http://civeo.com/20250630" 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/20250630">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.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-20250630_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-20250630_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-20250630_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-20250630_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="IMPAIRMENTCHARGES" roleURI="http://civeo.com/role/IMPAIRMENTCHARGES">
        <link:definition>9952160 - 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="FAIRVALUEMEASUREMENTS" roleURI="http://civeo.com/role/FAIRVALUEMEASUREMENTS">
        <link:definition>9952161 - 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>9952162 - 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>9952163 - 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>9952164 - 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>9952165 - 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>9952166 - 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>9952167 - 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>9952168 - 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>9952169 - 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>9952170 - 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>9952171 - 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="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="IMPAIRMENTCHARGESTables" roleURI="http://civeo.com/role/IMPAIRMENTCHARGESTables">
        <link:definition>9955513 - 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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSTables" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSTables">
        <link:definition>9955514 - 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>9955515 - 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>9955516 - 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>9955517 - 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>9955518 - 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>9955519 - 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="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONNarrativeDetails" roleURI="http://civeo.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONNarrativeDetails">
        <link:definition>9955520 - 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="REVENUENarrativeDetails" roleURI="http://civeo.com/role/REVENUENarrativeDetails">
        <link:definition>9955521 - 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>9955522 - 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>9955523 - 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>9955523 - 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="IMPAIRMENTCHARGESNarrativeDetails" roleURI="http://civeo.com/role/IMPAIRMENTCHARGESNarrativeDetails">
        <link:definition>9955524 - 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>
      <link:roleType id="IMPAIRMENTCHARGESScheduleofImpairmentDetails" roleURI="http://civeo.com/role/IMPAIRMENTCHARGESScheduleofImpairmentDetails">
        <link:definition>9955525 - 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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSAccountsReceivableDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSAccountsReceivableDetails">
        <link:definition>9955526 - 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>9955527 - 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>9955528 - 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>9955529 - 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>9955530 - 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="ASSETACQUISITIONNarrativeDetails" roleURI="http://civeo.com/role/ASSETACQUISITIONNarrativeDetails">
        <link:definition>9955531 - 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>9955532 - 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>9955533 - 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>9955534 - 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>9955535 - 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>9955536 - 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>9955537 - 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>9955538 - 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>9955539 - 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>9955540 - 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>9955541 - 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="SHAREBASEDCOMPENSATIONDetails" roleURI="http://civeo.com/role/SHAREBASEDCOMPENSATIONDetails">
        <link:definition>9955542 - 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>9955543 - 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>9955544 - 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>
    </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_AccommodationMember" abstract="true" name="AccommodationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_FoodServiceAndOtherServiceRevenueMember" abstract="true" name="FoodServiceAndOtherServiceRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_MobileFacilityRentalMember" abstract="true" name="MobileFacilityRentalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_USSegmentMember" abstract="true" name="USSegmentMember" 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_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_RevolvingCreditFacilityAustralianSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityAustralianSubsidiariesMember" 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_BankGuaranteeFacilityMember" abstract="true" name="BankGuaranteeFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_ThirdAmendmentToTheCreditAgreementMember" abstract="true" name="ThirdAmendmentToTheCreditAgreementMember" 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_AdjustedTermCORRAMember" abstract="true" name="AdjustedTermCORRAMember" 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_LineOfCreditFacilityMaximumBorrowingCapacityIncrease" abstract="false" name="LineOfCreditFacilityMaximumBorrowingCapacityIncrease" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_DebtInstrumentVariableRateAdjustment" abstract="false" name="DebtInstrumentVariableRateAdjustment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_InterestCoverageRatio" abstract="false" name="InterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_LeverageRatio" abstract="false" name="LeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_NumberOfLenders" abstract="false" name="NumberOfLenders" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_ScheduleofIncomeTaxesTable" abstract="true" name="ScheduleofIncomeTaxesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cveo_ScheduleofIncomeTaxesLineItems" abstract="true" name="ScheduleofIncomeTaxesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_StockRepurchaseProgramAuthorizedAmountPercentage" abstract="false" name="StockRepurchaseProgramAuthorizedAmountPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_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:schema>
