<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://civeo.com/20191231" xmlns:cveo="http://civeo.com/20191231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cveo-20191231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cveo-20191231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cveo-20191231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cveo-20191231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccumulatedOtherComprehensiveLoss" roleURI="http://civeo.com/role/AccumulatedOtherComprehensiveLoss">
        <link:definition>2119100 - 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>2419401 - 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="Acquisitions" roleURI="http://civeo.com/role/Acquisitions">
        <link:definition>2108100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsArcadiaAcresNarrativeDetails" roleURI="http://civeo.com/role/AcquisitionsArcadiaAcresNarrativeDetails">
        <link:definition>2408407 - Disclosure - Acquisitions - Arcadia Acres 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="AcquisitionsNoraltaAcquisitionNarrativeDetails" roleURI="http://civeo.com/role/AcquisitionsNoraltaAcquisitionNarrativeDetails">
        <link:definition>2408402 - Disclosure - Acquisitions - Noralta 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="AcquisitionsNoraltaBusinessAcquisitionDetails" roleURI="http://civeo.com/role/AcquisitionsNoraltaBusinessAcquisitionDetails">
        <link:definition>2408403 - Disclosure - Acquisitions - Noralta Business Acquisition (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="AcquisitionsPurchasePriceAllocationDetails" roleURI="http://civeo.com/role/AcquisitionsPurchasePriceAllocationDetails">
        <link:definition>2408404 - Disclosure - Acquisitions - 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="AcquisitionsPurchasePriceAllocationToIdentifiableIntangibleAssetsAndLiabilitiesDetails" roleURI="http://civeo.com/role/AcquisitionsPurchasePriceAllocationToIdentifiableIntangibleAssetsAndLiabilitiesDetails">
        <link:definition>2408405 - Disclosure - Acquisitions - Purchase Price Allocation to the Identifiable Intangible Assets and 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="AcquisitionsSupplementalProFormaFinancialInformationDetails" roleURI="http://civeo.com/role/AcquisitionsSupplementalProFormaFinancialInformationDetails">
        <link:definition>2408406 - Disclosure - Acquisitions - Supplemental Pro Forma Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://civeo.com/role/AcquisitionsTables">
        <link:definition>2308301 - Disclosure - Acquisitions (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="AssetRetirementObligations" roleURI="http://civeo.com/role/AssetRetirementObligations">
        <link:definition>2116100 - Disclosure - Asset Retirement Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetRetirementObligationsAssetRetirementObligationsAroDetails" roleURI="http://civeo.com/role/AssetRetirementObligationsAssetRetirementObligationsAroDetails">
        <link:definition>2416403 - Disclosure - Asset Retirement Obligations - Asset Retirement Obligations (ARO) (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="AssetRetirementObligationsChangeInAssetRetirementObligationsDetails" roleURI="http://civeo.com/role/AssetRetirementObligationsChangeInAssetRetirementObligationsDetails">
        <link:definition>2416404 - Disclosure - Asset Retirement Obligations - Change in Asset Retirement 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="AssetRetirementObligationsNarrativeDetails" roleURI="http://civeo.com/role/AssetRetirementObligationsNarrativeDetails">
        <link:definition>2416402 - Disclosure - Asset Retirement Obligations - 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="AssetRetirementObligationsTables" roleURI="http://civeo.com/role/AssetRetirementObligationsTables">
        <link:definition>2316301 - Disclosure - Asset Retirement Obligations (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="AssetsHeldForSale" roleURI="http://civeo.com/role/AssetsHeldForSale">
        <link:definition>2110100 - 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="AssetsHeldForSaleCarryingAmountOfAssetsHeldForSaleDetails" roleURI="http://civeo.com/role/AssetsHeldForSaleCarryingAmountOfAssetsHeldForSaleDetails">
        <link:definition>2410403 - 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="AssetsHeldForSaleNarrativeDetails" roleURI="http://civeo.com/role/AssetsHeldForSaleNarrativeDetails">
        <link:definition>2410402 - Disclosure - Assets Held for Sale - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetsHeldForSaleTables" roleURI="http://civeo.com/role/AssetsHeldForSaleTables">
        <link:definition>2310301 - 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="CommitmentsAndContingencies" roleURI="http://civeo.com/role/CommitmentsAndContingencies">
        <link:definition>2118100 - 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="ConsolidatedBalanceSheets" roleURI="http://civeo.com/role/ConsolidatedBalanceSheets">
        <link:definition>1003000 - 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>1003501 - 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="ConsolidatedStatementsOfCashFlows" roleURI="http://civeo.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - 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="ConsolidatedStatementsOfChangesInShareholdersEquity" roleURI="http://civeo.com/role/ConsolidatedStatementsOfChangesInShareholdersEquity">
        <link:definition>1004000 - Statement - 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="ConsolidatedStatementsOfChangesInShareholdersEquityShares" roleURI="http://civeo.com/role/ConsolidatedStatementsOfChangesInShareholdersEquityShares">
        <link:definition>1004001 - Statement - Consolidated Statements of Changes in Shareholders' Equity (Shares)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveLoss" roleURI="http://civeo.com/role/ConsolidatedStatementsOfComprehensiveLoss">
        <link:definition>1002000 - Statement - Consolidated Statements of 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="ConsolidatedStatementsOfComprehensiveLossParentheticals" roleURI="http://civeo.com/role/ConsolidatedStatementsOfComprehensiveLossParentheticals">
        <link:definition>1002501 - Statement - Consolidated Statements of Comprehensive 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="ConsolidatedStatementsOfOperations" roleURI="http://civeo.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1001000 - Statement - 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="Debt" roleURI="http://civeo.com/role/Debt">
        <link:definition>2113100 - 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="DebtChangesToMaximumLeverageRatioDetails" roleURI="http://civeo.com/role/DebtChangesToMaximumLeverageRatioDetails">
        <link:definition>2413405 - Disclosure - Debt - Changes to Maximum Leverage Ratio (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>2413402 - 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="DebtLongTermDebtDetails" roleURI="http://civeo.com/role/DebtLongTermDebtDetails">
        <link:definition>2413403 - 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="DebtLongTermDebtMaturitiesDetails" roleURI="http://civeo.com/role/DebtLongTermDebtMaturitiesDetails">
        <link:definition>2413404 - Disclosure - Debt - Long-term Debt Maturities (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="DebtTables" roleURI="http://civeo.com/role/DebtTables">
        <link:definition>2313301 - 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="DescriptionOfBusinessAndBasisOfPresentation" roleURI="http://civeo.com/role/DescriptionOfBusinessAndBasisOfPresentation">
        <link:definition>2101100 - 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="DescriptionOfBusinessAndBasisOfPresentationDetails" roleURI="http://civeo.com/role/DescriptionOfBusinessAndBasisOfPresentationDetails">
        <link:definition>2401401 - Disclosure - Description of Business and Basis of Presentation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DetailsOfSelectedBalanceSheetAccounts" roleURI="http://civeo.com/role/DetailsOfSelectedBalanceSheetAccounts">
        <link:definition>2107100 - 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="DetailsOfSelectedBalanceSheetAccountsAccountsReceivableDetails" roleURI="http://civeo.com/role/DetailsOfSelectedBalanceSheetAccountsAccountsReceivableDetails">
        <link:definition>2407403 - 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="DetailsOfSelectedBalanceSheetAccountsAccruedLiabilitiesDetails" roleURI="http://civeo.com/role/DetailsOfSelectedBalanceSheetAccountsAccruedLiabilitiesDetails">
        <link:definition>2407406 - 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="DetailsOfSelectedBalanceSheetAccountsInventoriesDetails" roleURI="http://civeo.com/role/DetailsOfSelectedBalanceSheetAccountsInventoriesDetails">
        <link:definition>2407404 - 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="DetailsOfSelectedBalanceSheetAccountsNarrativeDetails" roleURI="http://civeo.com/role/DetailsOfSelectedBalanceSheetAccountsNarrativeDetails">
        <link:definition>2407402 - Disclosure - Details of Selected Balance Sheet Accounts - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DetailsOfSelectedBalanceSheetAccountsPropertyPlantAndEquipmentDetails" roleURI="http://civeo.com/role/DetailsOfSelectedBalanceSheetAccountsPropertyPlantAndEquipmentDetails">
        <link:definition>2407405 - 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="DetailsOfSelectedBalanceSheetAccountsTables" roleURI="http://civeo.com/role/DetailsOfSelectedBalanceSheetAccountsTables">
        <link:definition>2307301 - 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="DocumentAndEntityInformation" roleURI="http://civeo.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document And Entity 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="EarningsPerShare" roleURI="http://civeo.com/role/EarningsPerShare">
        <link:definition>2109100 - 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="EarningsPerShareCalculationOfEarningsPerShareDetails" roleURI="http://civeo.com/role/EarningsPerShareCalculationOfEarningsPerShareDetails">
        <link:definition>2409402 - 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>2409403 - 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="EarningsPerShareTables" roleURI="http://civeo.com/role/EarningsPerShareTables">
        <link:definition>2309301 - 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="FairValueMeasurements" roleURI="http://civeo.com/role/FairValueMeasurements">
        <link:definition>2106100 - 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="GoodwillAndOtherIntangibleAssets" roleURI="http://civeo.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2112100 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsAmortizationScheduleDetails" roleURI="http://civeo.com/role/GoodwillAndOtherIntangibleAssetsAmortizationScheduleDetails">
        <link:definition>2412405 - Disclosure - Goodwill and Other Intangible Assets - Amortization Schedule (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="GoodwillAndOtherIntangibleAssetsGoodwillRollfowardDetails" roleURI="http://civeo.com/role/GoodwillAndOtherIntangibleAssetsGoodwillRollfowardDetails">
        <link:definition>2412403 - Disclosure - Goodwill and Other Intangible Assets - Goodwill Rollfoward (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="GoodwillAndOtherIntangibleAssetsIntangibleAssetsDetails" roleURI="http://civeo.com/role/GoodwillAndOtherIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>2412404 - Disclosure - Goodwill and Other Intangible Assets - Intangible Assets (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="GoodwillAndOtherIntangibleAssetsNarrativeDetails" roleURI="http://civeo.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails">
        <link:definition>2412402 - Disclosure - Goodwill and Other Intangible Assets - 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="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://civeo.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2312301 - Disclosure - Goodwill and Other Intangible Assets (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="ImpairmentCharges" roleURI="http://civeo.com/role/ImpairmentCharges">
        <link:definition>2105100 - 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="ImpairmentChargesNarrativeDetails" roleURI="http://civeo.com/role/ImpairmentChargesNarrativeDetails">
        <link:definition>2405403 - 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="ImpairmentChargesSummaryOfPreTaxImpairmentChargesIncludedInImpairmentExpenseDetails" roleURI="http://civeo.com/role/ImpairmentChargesSummaryOfPreTaxImpairmentChargesIncludedInImpairmentExpenseDetails">
        <link:definition>2405402 - Disclosure - Impairment Charges - Summary of Pre-tax Impairment Charges Included in Impairment Expense (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="ImpairmentChargesTables" roleURI="http://civeo.com/role/ImpairmentChargesTables">
        <link:definition>2305301 - 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="IncomeTaxes" roleURI="http://civeo.com/role/IncomeTaxes">
        <link:definition>2117100 - 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="IncomeTaxesChangesInValuationAllowanceDetails" roleURI="http://civeo.com/role/IncomeTaxesChangesInValuationAllowanceDetails">
        <link:definition>2417408 - Disclosure - Income Taxes - Changes in Valuation Allowance (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="IncomeTaxesComponentsOfIncomeTaxProvisionBenefitDetails" roleURI="http://civeo.com/role/IncomeTaxesComponentsOfIncomeTaxProvisionBenefitDetails">
        <link:definition>2417404 - Disclosure - Income Taxes - Components of Income Tax Provision (Benefit) (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="IncomeTaxesConsolidatedPreTaxIncomeLossDetails" roleURI="http://civeo.com/role/IncomeTaxesConsolidatedPreTaxIncomeLossDetails">
        <link:definition>2417403 - Disclosure - Income Taxes - Consolidated Pre-tax Income (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="IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://civeo.com/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2417406 - Disclosure - Income Taxes - Deferred Tax Assets and 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="IncomeTaxesIncomeTaxRateReconciliationDetails" roleURI="http://civeo.com/role/IncomeTaxesIncomeTaxRateReconciliationDetails">
        <link:definition>2417405 - Disclosure - Income Taxes - Income Tax Rate Reconciliation (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>2417402 - 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="IncomeTaxesNolAndTaxCreditCarryforwardsDetails" roleURI="http://civeo.com/role/IncomeTaxesNolAndTaxCreditCarryforwardsDetails">
        <link:definition>2417407 - Disclosure - Income Taxes - NOL and Tax Credit Carryforwards (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="IncomeTaxesTables" roleURI="http://civeo.com/role/IncomeTaxesTables">
        <link:definition>2317301 - Disclosure - Income Taxes (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="Leases" roleURI="http://civeo.com/role/Leases">
        <link:definition>2114100 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturitiesOfLeaseLiabilitiesDetails" roleURI="http://civeo.com/role/LeasesMaturitiesOfLeaseLiabilitiesDetails">
        <link:definition>2414404 - Disclosure - Leases - Maturities of Lease 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="LeasesNarrativeDetails" roleURI="http://civeo.com/role/LeasesNarrativeDetails">
        <link:definition>2414402 - Disclosure - Leases - 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="LeasesOperatingLeasesSupplementalBalanceSheetInformationDetails" roleURI="http://civeo.com/role/LeasesOperatingLeasesSupplementalBalanceSheetInformationDetails">
        <link:definition>2414403 - Disclosure - Leases - Operating Leases Supplemental Balance Sheet Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://civeo.com/role/LeasesTables">
        <link:definition>2314301 - Disclosure - Leases (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="PreferredShares" roleURI="http://civeo.com/role/PreferredShares">
        <link:definition>2121100 - Disclosure - Preferred Shares</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PreferredSharesDividendsDetails" roleURI="http://civeo.com/role/PreferredSharesDividendsDetails">
        <link:definition>2421403 - Disclosure - Preferred Shares - Dividends (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="PreferredSharesNarrativeDetails" roleURI="http://civeo.com/role/PreferredSharesNarrativeDetails">
        <link:definition>2421402 - Disclosure - Preferred Shares - 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="PreferredSharesTables" roleURI="http://civeo.com/role/PreferredSharesTables">
        <link:definition>2321301 - Disclosure - Preferred Shares (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="QuarterlyFinancialInformationUnaudited" roleURI="http://civeo.com/role/QuarterlyFinancialInformationUnaudited">
        <link:definition>2124100 - Disclosure - Quarterly Financial Information (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialInformationUnauditedNarrativeDetails" roleURI="http://civeo.com/role/QuarterlyFinancialInformationUnauditedNarrativeDetails">
        <link:definition>2424402 - Disclosure - Quarterly Financial Information (Unaudited) - 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="QuarterlyFinancialInformationUnauditedQuarterlyFinancialInformationDetails" roleURI="http://civeo.com/role/QuarterlyFinancialInformationUnauditedQuarterlyFinancialInformationDetails">
        <link:definition>2424403 - Disclosure - Quarterly Financial Information (Unaudited) - Quarterly Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialInformationUnauditedTables" roleURI="http://civeo.com/role/QuarterlyFinancialInformationUnauditedTables">
        <link:definition>2324301 - Disclosure - Quarterly Financial Information (Unaudited) (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="RetirementPlans" roleURI="http://civeo.com/role/RetirementPlans">
        <link:definition>2115100 - Disclosure - Retirement Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlansDetails" roleURI="http://civeo.com/role/RetirementPlansDetails">
        <link:definition>2415401 - Disclosure - Retirement Plans (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="Revenue" roleURI="http://civeo.com/role/Revenue">
        <link:definition>2104100 - 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="RevenueDisaggregationOfRevenueDetails" roleURI="http://civeo.com/role/RevenueDisaggregationOfRevenueDetails">
        <link:definition>2404402 - Disclosure - Revenue - Disaggregation of 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="RevenueRemainingExpectedPerformanceObligationDetails" roleURI="http://civeo.com/role/RevenueRemainingExpectedPerformanceObligationDetails">
        <link:definition>2404403 - Disclosure - Revenue - Remaining Expected Performance Obligation (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="RevenueTables" roleURI="http://civeo.com/role/RevenueTables">
        <link:definition>2304301 - 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="SegmentAndRelatedInformation" roleURI="http://civeo.com/role/SegmentAndRelatedInformation">
        <link:definition>2122100 - 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="SegmentAndRelatedInformationFinancialInformationByBusinessSegmentDetails" roleURI="http://civeo.com/role/SegmentAndRelatedInformationFinancialInformationByBusinessSegmentDetails">
        <link:definition>2422402 - Disclosure - Segment and Related Information - Financial Information by Business Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentAndRelatedInformationFinancialInformationByGeographicSegmentDetails" roleURI="http://civeo.com/role/SegmentAndRelatedInformationFinancialInformationByGeographicSegmentDetails">
        <link:definition>2422403 - Disclosure - Segment and Related Information - Financial Information By Geographic Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentAndRelatedInformationTables" roleURI="http://civeo.com/role/SegmentAndRelatedInformationTables">
        <link:definition>2322301 - 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="ShareBasedCompensation" roleURI="http://civeo.com/role/ShareBasedCompensation">
        <link:definition>2120100 - 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>2420402 - 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="ShareBasedCompensationPerformanceShareAwardsActivityDetails" roleURI="http://civeo.com/role/ShareBasedCompensationPerformanceShareAwardsActivityDetails">
        <link:definition>2420408 - Disclosure - Share Based Compensation - Performance Share Awards Activity (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="ShareBasedCompensationPhantomShareAwardsActivityDetails" roleURI="http://civeo.com/role/ShareBasedCompensationPhantomShareAwardsActivityDetails">
        <link:definition>2420406 - Disclosure - Share Based Compensation - Phantom Share Awards Activity (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="ShareBasedCompensationRestrictedStockAwardsAndDeferredStockAwardsDetails" roleURI="http://civeo.com/role/ShareBasedCompensationRestrictedStockAwardsAndDeferredStockAwardsDetails">
        <link:definition>2420405 - Disclosure - Share Based Compensation - Restricted Stock Awards and Deferred Stock Awards (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="ShareBasedCompensationStockOptionActivityDetails" roleURI="http://civeo.com/role/ShareBasedCompensationStockOptionActivityDetails">
        <link:definition>2420403 - Disclosure - Share Based Compensation - Stock Option Activity (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="ShareBasedCompensationStockOptionsOutstandingDetails" roleURI="http://civeo.com/role/ShareBasedCompensationStockOptionsOutstandingDetails">
        <link:definition>2420404 - Disclosure - Share Based Compensation - Stock Options Outstanding (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="ShareBasedCompensationTables" roleURI="http://civeo.com/role/ShareBasedCompensationTables">
        <link:definition>2320301 - Disclosure - Share Based Compensation (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="ShareBasedCompensationValuationAssumptionsOfPerformanceShareAwardsDetails" roleURI="http://civeo.com/role/ShareBasedCompensationValuationAssumptionsOfPerformanceShareAwardsDetails">
        <link:definition>2420407 - Disclosure - Share Based Compensation - Valuation Assumptions of Performance Share Awards (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="SignificantAccountingPolicies" roleURI="http://civeo.com/role/SignificantAccountingPolicies">
        <link:definition>2201201 - Disclosure - Significant Accounting 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="SummaryOfSignificantAccountingPolicies" roleURI="http://civeo.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Summary of Significant Accounting 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="SummaryOfSignificantAccountingPoliciesDetails" roleURI="http://civeo.com/role/SummaryOfSignificantAccountingPoliciesDetails">
        <link:definition>2401402 - Disclosure - Summary of Significant Accounting Policies (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="SupplementalCashFlowInformation" roleURI="http://civeo.com/role/SupplementalCashFlowInformation">
        <link:definition>2111100 - Disclosure - Supplemental Cash Flow 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="SupplementalCashFlowInformationCashPaidForInterestAndIncomeTaxesDetails" roleURI="http://civeo.com/role/SupplementalCashFlowInformationCashPaidForInterestAndIncomeTaxesDetails">
        <link:definition>2411402 - Disclosure - Supplemental Cash Flow Information - Cash Paid for Interest and 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="SupplementalCashFlowInformationTables" roleURI="http://civeo.com/role/SupplementalCashFlowInformationTables">
        <link:definition>2311301 - Disclosure - Supplemental Cash Flow 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="ValuationAccounts" roleURI="http://civeo.com/role/ValuationAccounts">
        <link:definition>2123100 - Disclosure - Valuation 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="ValuationAccountsActivityInValuationAccountsDetails" roleURI="http://civeo.com/role/ValuationAccountsActivityInValuationAccountsDetails">
        <link:definition>2423402 - Disclosure - Valuation Accounts - Activity in Valuation Accounts (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="ValuationAccountsTables" roleURI="http://civeo.com/role/ValuationAccountsTables">
        <link:definition>2323301 - Disclosure - Valuation Accounts (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="cveo_A20VestingRateMember" name="A20VestingRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_A40VestingRateMember" name="A40VestingRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_AccommodationMember" name="AccommodationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_AccommodationsAssetsMember" name="AccommodationsAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ActionMember" name="ActionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_AmendedAndRestatedSyndicatedFacilityAgreementMember" name="AmendedAndRestatedSyndicatedFacilityAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_AmendedCreditFacilityMember" name="AmendedCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_AssetImpairmentChargesTableTextBlock" name="AssetImpairmentChargesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_AssetRetirementCostDepreciationAndAmortizationExpense" name="AssetRetirementCostDepreciationAndAmortizationExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cveo_AssetRetirementCostImpairmentExpense" name="AssetRetirementCostImpairmentExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cveo_AssetsandLiabilitiesLesseeTableTextBlock" name="AssetsandLiabilitiesLesseeTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_AustraliaVillageMember" name="AustraliaVillageMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_AustralianCreditFacilityMember" name="AustralianCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_AustralianRetirementSavingsPlanMember" name="AustralianRetirementSavingsPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_AustralianSegmentMember" name="AustralianSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_BankBillSwapBidRateBbsyMember" name="BankBillSwapBidRateBbsyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_BankGuaranteeFacilityMember" name="BankGuaranteeFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessAcquisitionEquityInterestIssuedOrIssuableLiquidationPreferencePerShare" name="BusinessAcquisitionEquityInterestIssuedOrIssuableLiquidationPreferencePerShare" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessAcquisitionEquityInterestIssuedOrIssuableNumberOfSharesHeldInEscrowContingentOnEmployeeCompensationCost" name="BusinessAcquisitionEquityInterestIssuedOrIssuableNumberOfSharesHeldInEscrowContingentOnEmployeeCompensationCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessAcquisitionEquityInterestIssuedOrIssuableNumberOfSharesHeldInEscrowContingentOnEmployeeCompensationCostReleasedtoSellers" name="BusinessAcquisitionEquityInterestIssuedOrIssuableNumberOfSharesHeldInEscrowContingentOnEmployeeCompensationCostReleasedtoSellers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessAcquisitionEquityInterestsIssuedOrIssuable" name="BusinessAcquisitionEquityInterestsIssuedOrIssuable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cveo_BusinessAcquisitionEquityInterestsIssuedOrIssuableLiquidationPreference" name="BusinessAcquisitionEquityInterestsIssuedOrIssuableLiquidationPreference" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cveo_BusinessAcquisitionEquityInterestsIssuedOrIssuableLiquidationPreferencePercent" name="BusinessAcquisitionEquityInterestsIssuedOrIssuableLiquidationPreferencePercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="cveo_BusinessCombinationAcquisitionRelatedCostsNetOfTax" name="BusinessCombinationAcquisitionRelatedCostsNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessCombinationAcquisitionsRelatedCostsPerDilutedShareNetOfTax" name="BusinessCombinationAcquisitionsRelatedCostsPerDilutedShareNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessCombinationCashHeldinEscrow" name="BusinessCombinationCashHeldinEscrow" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessCombinationConsiderationTransferredNumberOfSharesHeldInEscrow" name="BusinessCombinationConsiderationTransferredNumberOfSharesHeldInEscrow" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessCombinationConsiderationTransferredSharesheldinEscrow" name="BusinessCombinationConsiderationTransferredSharesheldinEscrow" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessCombinationGrossConsideration" name="BusinessCombinationGrossConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessCombinationProFormaInformationGrossProfitOfAcquireeSinceDateofAcquisition" name="BusinessCombinationProFormaInformationGrossProfitOfAcquireeSinceDateofAcquisition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cveo_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumed.IntangibleLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumed.IntangibleLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cveo_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAccruedLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccountsPayableAccruedLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cveo_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIncomeTaxesPayable" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIncomeTaxesPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cveo_CanadianCreditFacility2Member" name="CanadianCreditFacility2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_CanadianDealerOfferedRateCDORMember" name="CanadianDealerOfferedRateCDORMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_CanadianLodgeInSouthernAlbertaMember" name="CanadianLodgeInSouthernAlbertaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_CanadianSegmentMember" name="CanadianSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_CanadianTermLoanMember" name="CanadianTermLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_CanadiantermloansMember" name="CanadiantermloansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_CiveoPlanMember" name="CiveoPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ConversionOfStockConversionPrice" name="ConversionOfStockConversionPrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ConvertiblePreferredStockTermofMandatoryConversionfromDateofIssuance" name="ConvertiblePreferredStockTermofMandatoryConversionfromDateofIssuance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ConvertiblePreferredStockTermtoRightofConversionFromDateofIssuance" name="ConvertiblePreferredStockTermtoRightofConversionFromDateofIssuance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_CorporateOfficeNiskuAlbertaCanadaMember" name="CorporateOfficeNiskuAlbertaCanadaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_CumulativeEffectofNewAccountingPrincipleinPeriodofAdoptionTax" name="CumulativeEffectofNewAccountingPrincipleinPeriodofAdoptionTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="cveo_Cveo_ValuationAllowancesAndReservesDeductionsRecoveriesNet" name="Cveo_ValuationAllowancesAndReservesDeductionsRecoveriesNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_DebtCovenantAxis" name="DebtCovenantAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_DebtCovenantDomain" name="DebtCovenantDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_DebtCovenantGrossProceedsinQualifiedOfferingMaximumLeverageThreshold" name="DebtCovenantGrossProceedsinQualifiedOfferingMaximumLeverageThreshold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cveo_DebtInstrumentPeriodicPaymentPrincipalPercentage" name="DebtInstrumentPeriodicPaymentPrincipalPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="cveo_Deemeddividendonbeneficialconversionfeature" name="Deemeddividendonbeneficialconversionfeature" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_DeferredProfitSharingPlanMember" name="DeferredProfitSharingPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_DeferredTaxAssetsMember" name="DeferredTaxAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_DeferredTaxAssetsRightOfUse" name="DeferredTaxAssetsRightOfUse" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="cveo_DividendPreferredStockPaidinkindBeneficialConversionFeature" name="DividendPreferredStockPaidinkindBeneficialConversionFeature" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_DocumentandEntityInformationAbstract" name="DocumentandEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_EffectiveIncomeTaxRateReconciliationChangeinDeferredTaxAssetsValuationAllowanceOtherAmount" name="EffectiveIncomeTaxRateReconciliationChangeinDeferredTaxAssetsValuationAllowanceOtherAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cveo_EffectiveIncomeTaxRateReconciliationChangeinDeferredTaxAssetsValuationAllowanceOtherPercent" name="EffectiveIncomeTaxRateReconciliationChangeinDeferredTaxAssetsValuationAllowanceOtherPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_EffectiveIncomeTaxRateReconciliationChangeinForeignTaxRateAmount" name="EffectiveIncomeTaxRateReconciliationChangeinForeignTaxRateAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cveo_EffectiveIncomeTaxRateReconciliationIntercompanyUnrealizedForeignCurrencyTranslationAmount" name="EffectiveIncomeTaxRateReconciliationIntercompanyUnrealizedForeignCurrencyTranslationAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cveo_EffectiveIncomeTaxRateReconciliationIntercompanyUnrealizedForeignCurrencyTranslationPercent" name="EffectiveIncomeTaxRateReconciliationIntercompanyUnrealizedForeignCurrencyTranslationPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_EffectiveIncomeTaxrateReconciliationChangeinForeignTaxRatePercent" name="EffectiveIncomeTaxrateReconciliationChangeinForeignTaxRatePercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_EscrowDepositDisbursementsRelatedToPropertyAcquisitionNumberOfShares" name="EscrowDepositDisbursementsRelatedToPropertyAcquisitionNumberOfShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_EscrowDepositDisbursementsRelatedToPropertyAcquisitionNumberOfSharesReleasedtoSeller" name="EscrowDepositDisbursementsRelatedToPropertyAcquisitionNumberOfSharesReleasedtoSeller" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_EscrowDepositDisbursementsRelatedToPropertyAcquisitionReleasedtoSeller" name="EscrowDepositDisbursementsRelatedToPropertyAcquisitionReleasedtoSeller" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ExercisePriceRange1Member" name="ExercisePriceRange1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ExercisePriceRange2Member" name="ExercisePriceRange2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ExercisePriceRange3Member" name="ExercisePriceRange3Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ExercisePriceRange4Member" name="ExercisePriceRange4Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_FavorableLeaseContractMember" name="FavorableLeaseContractMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_FederalAndStateNolsMember" name="FederalAndStateNolsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_First4Contributedmatchedat100Member" name="First4Contributedmatchedat100Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_FirstnonextendinglenderMember" name="FirstnonextendinglenderMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_FoodServiceAndOtherServiceRevenueMember" name="FoodServiceAndOtherServiceRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ForeignExchangeRiskPolicyPolicyTextBlock" name="ForeignExchangeRiskPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_FortHillsEnergyLPMember" name="FortHillsEnergyLPMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_GoodwillandOtherIntangibleAssetsImpairmentMeasurementInput" name="GoodwillandOtherIntangibleAssetsImpairmentMeasurementInput" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_GroupRegisteredRetirementSavingsPlanMember" name="GroupRegisteredRetirementSavingsPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ImpairmentExpenseMember" name="ImpairmentExpenseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ImpairmentOfLongLivedAssetsHeldForUseNetOfTax" name="ImpairmentOfLongLivedAssetsHeldForUseNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ImperialOilMember" name="ImperialOilMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_IncorrectlyRecordedDepreciationExpenseMember" name="IncorrectlyRecordedDepreciationExpenseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_IndefinitelivedIntangibleLiabilitiesAxis" name="IndefinitelivedIntangibleLiabilitiesAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_IndefinitelivedIntangibleLiabilitiesDomain" name="IndefinitelivedIntangibleLiabilitiesDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_InterestCoverageRatio" name="InterestCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_LakelandMember" name="LakelandMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_LenderCommitmentsWithinCreditAgreement" name="LenderCommitmentsWithinCreditAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cveo_LesseeOperatingLeasesOptiontoTerminateTerm" name="LesseeOperatingLeasesOptiontoTerminateTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_LeverageRatio" name="LeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_LicensesAndOtherMember" name="LicensesAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ManufacturingMember" name="ManufacturingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_MaximumLeverageRatioMember" name="MaximumLeverageRatioMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_MaximumSeniorSecuredRatio" name="MaximumSeniorSecuredRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_MobileFacilityRentalMember" name="MobileFacilityRentalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ModularConstructionAndManufacturingPlantNearEdmontonAlbertaCanadaMember" name="ModularConstructionAndManufacturingPlantNearEdmontonAlbertaCanadaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_Next2OfEmployeePayContributedMatchedat50Member" name="Next2OfEmployeePayContributedMatchedat50Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_NoraltaAcquisitionMember" name="NoraltaAcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_NoraltaMember" name="NoraltaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_NumberOfLenders" name="NumberOfLenders" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="cveo_NumberOfRooms" name="NumberOfRooms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="cveo_NumberofRealEstatePropertiesSold" name="NumberofRealEstatePropertiesSold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_OfferingofIndebtednessMember" name="OfferingofIndebtednessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_OpenCampAssetsMember" name="OpenCampAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_OtherMember" name="OtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_OtherReceivableMember" name="OtherReceivableMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_PaymentsToAcquireBusinessesGrossHeldInEscrowContingentOnEmployeeCompensationCosts" name="PaymentsToAcquireBusinessesGrossHeldInEscrowContingentOnEmployeeCompensationCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cveo_PhantomShareCashPayments" name="PhantomShareCashPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cveo_PreferredSharesMember" name="PreferredSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_PreferredSharesheldinescrowexpectedtobereleased" name="PreferredSharesheldinescrowexpectedtobereleased" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_PreferredStockConvertibleIntoCommonStockMember" name="PreferredStockConvertibleIntoCommonStockMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_PreviouslyUnrecordedLiabilityForAssetRetirementObligationMember" name="PreviouslyUnrecordedLiabilityForAssetRetirementObligationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_RentalDomain" name="RentalDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_RestrictedStockAndDeferredStockAwardsMember" name="RestrictedStockAndDeferredStockAwardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_RevolvingCreditFacilityAustralianSubsidiariesMember" name="RevolvingCreditFacilityAustralianSubsidiariesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_RevolvingCreditFacilityCanadianSubsidiariesMember" name="RevolvingCreditFacilityCanadianSubsidiariesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_RevolvingCreditFacilityUSSubsidiariesMember" name="RevolvingCreditFacilityUSSubsidiariesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ScheduleOfChangesInMaximumLeverageRatioTableTextBlock" name="ScheduleOfChangesInMaximumLeverageRatioTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ScheduleOfShareBasedPaymentAwardPerformanceShareAwardsValuationAssumptionsTableTextBlock" name="ScheduleOfShareBasedPaymentAwardPerformanceShareAwardsValuationAssumptionsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ScheduleofIncomeTaxesLineItems" name="ScheduleofIncomeTaxesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ScheduleofIncomeTaxesTable" name="ScheduleofIncomeTaxesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ScheduleofValuationandQualifyingAccountsTableTextBlock" name="ScheduleofValuationandQualifyingAccountsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_SecondnonextendinglenderMember" name="SecondnonextendinglenderMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ServiceAndOtherCostsMember" name="ServiceAndOtherCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ServiceAndOtherMember" name="ServiceAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_ShareBasedCompensationAgreementbySharebasedPaymentAwardOptionsWeightedAverageContractualLifeAbstract" name="ShareBasedCompensationAgreementbySharebasedPaymentAwardOptionsWeightedAverageContractualLifeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ShareBasedCompensationArrangementOtherThanOptionsLiabilityBalance" name="ShareBasedCompensationArrangementOtherThanOptionsLiabilityBalance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cveo_SharebasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsInitialTotalShareholderReturn" name="SharebasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsInitialTotalShareholderReturn" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsGrantsinPeriodWeightedAveragePerformanceAdjustmentAmountPerShare" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsGrantsinPeriodWeightedAveragePerformanceAdjustmentAmountPerShare" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsPerformanceAdjustment" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsPerformanceAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_SummaryOfOperatingLossAndTaxCreditCarryForwardsTableTextBlock" name="SummaryOfOperatingLossAndTaxCreditCarryForwardsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_SuncorEnergyMember" name="SuncorEnergyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_TargetPerformanceShareAwardPercentage" name="TargetPerformanceShareAwardPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_U.S.RetirementSavingsPlanMember" name="U.S.RetirementSavingsPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_USRevolvingCreditFacilityMember" name="USRevolvingCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_USSegmentAndOtherMember" name="USSegmentAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_USSegmentMember" name="USSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_USTermLoanMember" name="USTermLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_UnbilledRevenueMember" name="UnbilledRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_UndevelopedLandPositionsInTheBritishColumbiaSegmentMember" name="UndevelopedLandPositionsInTheBritishColumbiaSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_UndevelopedLandPositionsMember" name="UndevelopedLandPositionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cveo_UnfavorableLeaseContractsMember" name="UnfavorableLeaseContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cveo_ValuationAllowanceDeferredTaxAssetChangeInIncomeTaxProvision" name="ValuationAllowanceDeferredTaxAssetChangeInIncomeTaxProvision" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cveo_ValuationAllowanceDeferredTaxAssetOtherChange" name="ValuationAllowanceDeferredTaxAssetOtherChange" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cveo_ValuationAllowancesDeferredTaxAssetForeignCurrencyTranslation" name="ValuationAllowancesDeferredTaxAssetForeignCurrencyTranslation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cveo_WeightedAverageSharePrice" name="WeightedAverageSharePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
</xsd:schema>
