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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:a334fa5b-465e-4750-b9ad-158c07d210fb,g:93c3f167-1f52-4589-8d7d-51be05b1babd-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cveo="http://civeo.com/20230331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://civeo.com/20230331">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/currency/2022" schemaLocation="https://xbrl.sec.gov/currency/2022/currency-2022.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.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-20230331_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-20230331_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-20230331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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-20230331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" 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>0000002 - 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>0000003 - 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>0000004 - 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>0000005 - 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>0000006 - 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>0000007 - 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>0000008 - 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>0000009 - 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>0000010 - 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>0000011 - 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>0000012 - 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>0000013 - 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>0000014 - 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>0000015 - 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>0000016 - 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>0000017 - 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>0000018 - 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="SHAREREPURCHASEPROGRAMS" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMS">
        <link:definition>0000019 - Disclosure - SHARE REPURCHASE PROGRAMS</link: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>0000020 - 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>0000021 - 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="REVENUETables" roleURI="http://civeo.com/role/REVENUETables">
        <link:definition>0000022 - 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>0000023 - 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>0000024 - 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>0000025 - 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>0000026 - 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="SHAREREPURCHASEPROGRAMSTables" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSTables">
        <link:definition>0000027 - Disclosure - SHARE REPURCHASE PROGRAMS (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>0000028 - 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>0000029 - 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>0000030 - 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>0000031 - 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>0000032 - 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>0000032 - 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>0000033 - 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>0000034 - 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>0000035 - 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>0000036 - 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>0000037 - 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="ASSETSHELDFORSALECarryingAmountofAssetsHeldforSaleDetails" roleURI="http://civeo.com/role/ASSETSHELDFORSALECarryingAmountofAssetsHeldforSaleDetails">
        <link:definition>0000038 - 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>0000039 - 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>0000040 - 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>0000041 - 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>0000042 - 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>0000043 - 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>0000044 - 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="SHAREREPURCHASEPROGRAMSDetails" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSDetails">
        <link:definition>0000045 - Disclosure - SHARE REPURCHASE PROGRAMS (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="SHAREREPURCHASEPROGRAMSScheduleofCommonStockRepurchasesDetails" roleURI="http://civeo.com/role/SHAREREPURCHASEPROGRAMSScheduleofCommonStockRepurchasesDetails">
        <link:definition>0000046 - Disclosure - SHARE REPURCHASE PROGRAMS - 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="SHAREBASEDCOMPENSATIONNarrativeDetails" roleURI="http://civeo.com/role/SHAREBASEDCOMPENSATIONNarrativeDetails">
        <link:definition>0000047 - 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="SEGMENTANDRELATEDINFORMATIONFinancialInformationbyBusinessSegmentDetails" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATIONFinancialInformationbyBusinessSegmentDetails">
        <link:definition>0000048 - 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_SecuredOvernightFinancingRateSOFRMember" abstract="true" name="SecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_CanadianDealerOfferedRateCDORMember" abstract="true" name="CanadianDealerOfferedRateCDORMember" 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_LenderCommitmentsWithinCreditAgreement" abstract="false" name="LenderCommitmentsWithinCreditAgreement" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CanadaSegmentMember" abstract="true" name="CanadaSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_PreferredSharesMember" abstract="true" name="PreferredSharesMember" 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_RevolvingCreditFacilityUSSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityUSSubsidiariesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_USTermLoanMember" abstract="true" name="USTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_UndistributedEarningsLossReallocatedToParticipatingSecuritiesDiluted" abstract="false" name="UndistributedEarningsLossReallocatedToParticipatingSecuritiesDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_NoncashFinancingItemsAbstract" abstract="true" name="NoncashFinancingItemsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_AccommodationsAssetsMember" abstract="true" name="AccommodationsAssetsMember" 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_CiveoPlanMember" abstract="true" name="CiveoPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_NumberOfLenders" abstract="false" name="NumberOfLenders" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_AmendedCreditFacilityMember" abstract="true" name="AmendedCreditFacilityMember" 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_BankGuaranteeFacilityMember" abstract="true" name="BankGuaranteeFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ThirdAmendmentToTheCreditAgreementMember" abstract="true" name="ThirdAmendmentToTheCreditAgreementMember" 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_RevolvingCreditFacilityCanadianSubsidiariesMember" abstract="true" name="RevolvingCreditFacilityCanadianSubsidiariesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_ServiceAndOtherMember" abstract="true" name="ServiceAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_NumberOfTaxJurisdictions" abstract="false" name="NumberOfTaxJurisdictions" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_LeverageRatio" abstract="false" name="LeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cveo_SyndicatedFacilityAgreementMember" abstract="true" name="SyndicatedFacilityAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_OtherReceivableMember" abstract="true" name="OtherReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_CanadianTermLoanMember" abstract="true" name="CanadianTermLoanMember" 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_RestrictedStockAndDeferredStockAwardsMember" abstract="true" name="RestrictedStockAndDeferredStockAwardsMember" 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_AccommodationMember" abstract="true" name="AccommodationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_StatutoryTaxRateForeignAndDomestic" abstract="false" name="StatutoryTaxRateForeignAndDomestic" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_PeerGroupNumberOfCompanies" abstract="false" name="PeerGroupNumberOfCompanies" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cveo_InterestCoverageRatio" abstract="false" name="InterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
</xs:schema>
