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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:aed6643c-0306-4e7e-931b-ee6145590074,g:63f9fad7-eb55-4f83-9c9d-a9669b3ffd81-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cveo="http://civeo.com/20210630" 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/20210630">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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/country/2021" schemaLocation="https://xbrl.sec.gov/country/2021/country-2021.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2021" schemaLocation="https://xbrl.sec.gov/dei/2021/dei-2021.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-20210630_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-20210630_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-20210630_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-20210630_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>0001001 - 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>1001002 - 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="UnauditedConsolidatedStatementsofOperationsParentheticals" roleURI="http://civeo.com/role/UnauditedConsolidatedStatementsofOperationsParentheticals">
        <link:definition>1002003 - Statement - Unaudited Consolidated Statements of Operations (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="UnauditedConsolidatedStatementsofComprehensiveIncomeLoss" roleURI="http://civeo.com/role/UnauditedConsolidatedStatementsofComprehensiveIncomeLoss">
        <link:definition>1003004 - 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>1004005 - 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>1005006 - 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>1006007 - 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>1007008 - 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="UnauditedConsolidatedStatementsofChangesinShareholdersEquityParentheticals" roleURI="http://civeo.com/role/UnauditedConsolidatedStatementsofChangesinShareholdersEquityParentheticals">
        <link:definition>1008009 - Statement - Unaudited Consolidated Statements of Changes in Shareholders' Equity (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="UnauditedConsolidatedStatementsofCashFlows" roleURI="http://civeo.com/role/UnauditedConsolidatedStatementsofCashFlows">
        <link:definition>1009010 - 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>2101101 - 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="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONNarrativeDetails" roleURI="http://civeo.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONNarrativeDetails">
        <link:definition>2402401 - 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="RECENTACCOUNTINGPRONOUNCEMENTS" roleURI="http://civeo.com/role/RECENTACCOUNTINGPRONOUNCEMENTS">
        <link:definition>2103102 - Disclosure - RECENT ACCOUNTING PRONOUNCEMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RECENTACCOUNTINGPRONOUNCEMENTSPolicies" roleURI="http://civeo.com/role/RECENTACCOUNTINGPRONOUNCEMENTSPolicies">
        <link:definition>2204201 - Disclosure - RECENT ACCOUNTING PRONOUNCEMENTS (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="REVENUE" roleURI="http://civeo.com/role/REVENUE">
        <link:definition>2105103 - 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="REVENUETables" roleURI="http://civeo.com/role/REVENUETables">
        <link:definition>2306301 - 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="REVENUENarrativeDetails" roleURI="http://civeo.com/role/REVENUENarrativeDetails">
        <link:definition>2407402 - 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>2408403 - 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>2409404 - 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>2409404 - 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="FAIRVALUEMEASUREMENTS" roleURI="http://civeo.com/role/FAIRVALUEMEASUREMENTS">
        <link:definition>2110104 - 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="FAIRVALUEMEASUREMENTSDetails" roleURI="http://civeo.com/role/FAIRVALUEMEASUREMENTSDetails">
        <link:definition>2411405 - Disclosure - FAIR VALUE MEASUREMENTS (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="DETAILSOFSELECTEDBALANCESHEETACCOUNTS" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTS">
        <link:definition>2112105 - 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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSTables" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSTables">
        <link:definition>2313302 - 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="DETAILSOFSELECTEDBALANCESHEETACCOUNTSAccountsReceivableDetails" roleURI="http://civeo.com/role/DETAILSOFSELECTEDBALANCESHEETACCOUNTSAccountsReceivableDetails">
        <link:definition>2414406 - 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>2415407 - 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>2416408 - 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>2417409 - 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="IMPAIRMENTCHARGES" roleURI="http://civeo.com/role/IMPAIRMENTCHARGES">
        <link:definition>2118106 - 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="IMPAIRMENTCHARGESDetails" roleURI="http://civeo.com/role/IMPAIRMENTCHARGESDetails">
        <link:definition>2419410 - Disclosure - IMPAIRMENT CHARGES (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="EARNINGSPERSHARE" roleURI="http://civeo.com/role/EARNINGSPERSHARE">
        <link:definition>2120107 - 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="EARNINGSPERSHARETables" roleURI="http://civeo.com/role/EARNINGSPERSHARETables">
        <link:definition>2321303 - 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="EARNINGSPERSHARECalculationofEarningsPerShareDetails" roleURI="http://civeo.com/role/EARNINGSPERSHARECalculationofEarningsPerShareDetails">
        <link:definition>2422411 - 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>2423412 - 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="DEBT" roleURI="http://civeo.com/role/DEBT">
        <link:definition>2124108 - 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="DEBTTables" roleURI="http://civeo.com/role/DEBTTables">
        <link:definition>2325304 - 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="DEBTLongtermDebtDetails" roleURI="http://civeo.com/role/DEBTLongtermDebtDetails">
        <link:definition>2426413 - 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="DEBTAmendedCreditAgreementDetails" roleURI="http://civeo.com/role/DEBTAmendedCreditAgreementDetails">
        <link:definition>2427414 - Disclosure - DEBT - Amended 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="INCOMETAXES" roleURI="http://civeo.com/role/INCOMETAXES">
        <link:definition>2128109 - 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="INCOMETAXESNarrativeDetails" roleURI="http://civeo.com/role/INCOMETAXESNarrativeDetails">
        <link:definition>2429415 - 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="COMMITMENTSANDCONTINGENCIES" roleURI="http://civeo.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>2130110 - 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>2131111 - 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="ACCUMULATEDOTHERCOMPREHENSIVELOSSNarrativeDetails" roleURI="http://civeo.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSNarrativeDetails">
        <link:definition>2432416 - 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="SHAREBASEDCOMPENSATION" roleURI="http://civeo.com/role/SHAREBASEDCOMPENSATION">
        <link:definition>2133112 - 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="SHAREBASEDCOMPENSATIONNarrativeDetails" roleURI="http://civeo.com/role/SHAREBASEDCOMPENSATIONNarrativeDetails">
        <link:definition>2434417 - 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="SEGMENTANDRELATEDINFORMATION" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATION">
        <link:definition>2135113 - 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="SEGMENTANDRELATEDINFORMATIONTables" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATIONTables">
        <link:definition>2336305 - 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="SEGMENTANDRELATEDINFORMATIONFinancialInformationbyBusinessSegmentDetails" roleURI="http://civeo.com/role/SEGMENTANDRELATEDINFORMATIONFinancialInformationbyBusinessSegmentDetails">
        <link:definition>2437418 - 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_LongLivedAssetImpairmentMeasurementInput" abstract="false" name="LongLivedAssetImpairmentMeasurementInput" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_DebtCovenantGrossProceedsInQualifiedOfferingMaximumLeverageThreshold" abstract="false" name="DebtCovenantGrossProceedsInQualifiedOfferingMaximumLeverageThreshold" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cveo_ScheduleofIncomeTaxesLineItems" abstract="true" name="ScheduleofIncomeTaxesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cveo_CanadaEmergencyWageSubsidyMember" abstract="true" name="CanadaEmergencyWageSubsidyMember" 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_UndistributedEarningsLossReallocatedToParticipatingSecuritiesDiluted" abstract="false" name="UndistributedEarningsLossReallocatedToParticipatingSecuritiesDiluted" 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_AccommodationMember" abstract="true" name="AccommodationMember" 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_CanadianTermLoanMember" abstract="true" name="CanadianTermLoanMember" 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_OtherReceivableMember" abstract="true" name="OtherReceivableMember" 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_MaximumLeverageRatioMember" abstract="true" name="MaximumLeverageRatioMember" 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_DebtCovenantAxis" abstract="true" name="DebtCovenantAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <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_TargetPerformanceCashPayoutPercentage" abstract="false" name="TargetPerformanceCashPayoutPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_CanadaSegmentMember" abstract="true" name="CanadaSegmentMember" 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_RestrictedStockAndDeferredStockAwardsMember" abstract="true" name="RestrictedStockAndDeferredStockAwardsMember" 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_USTermLoanMember" abstract="true" name="USTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_PeerGroupNumberOfCompanies" abstract="false" name="PeerGroupNumberOfCompanies" 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_DebtInstrumentNumberOfDebtInstruments" abstract="false" name="DebtInstrumentNumberOfDebtInstruments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_ABRLoansCanadianPrimeRateLoansAndUSBaseRateLoansMember" abstract="true" name="ABRLoansCanadianPrimeRateLoansAndUSBaseRateLoansMember" 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_CanadianCreditFacilityMember" abstract="true" name="CanadianCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_GoodwillImpairmentDiscountRate" abstract="false" name="GoodwillImpairmentDiscountRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_ManufacturingMember" abstract="true" name="ManufacturingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_NoncashFinancingItemsAbstract" abstract="true" name="NoncashFinancingItemsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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-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_AccommodationsAssetsMember" abstract="true" name="AccommodationsAssetsMember" 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_UnitedStatesSegmentMember" abstract="true" name="UnitedStatesSegmentMember" 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_StatutoryTaxRateForeignAndDomestic" abstract="false" name="StatutoryTaxRateForeignAndDomestic" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cveo_DebtCovenantDomain" abstract="true" name="DebtCovenantDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cveo_AmendedAndRestatedSyndicatedFacilityAgreementMember" abstract="true" name="AmendedAndRestatedSyndicatedFacilityAgreementMember" 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_EurodollarBBSYAndUSBaseRateMember" abstract="true" name="EurodollarBBSYAndUSBaseRateMember" 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_LeverageRatio" abstract="false" name="LeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
</xs:schema>
