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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:144f0d9c-1c94-4588-92cd-c429db88cc55,g:e3a287a4-669a-4f06-87ca-0367326919f7-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://civeo.com/role/Cover" xlink:type="simple" xlink:href="cveo-20201119.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_71f88a48-0cf1-4877-9e75-625659364396" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_DocumentType_71f88a48-0cf1-4877-9e75-625659364396" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_06ff0961-a462-432a-a3f7-f3399bfa150a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_DocumentPeriodEndDate_06ff0961-a462-432a-a3f7-f3399bfa150a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_a49b96cd-05d4-4f08-bf3f-bafaad46e5c9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityRegistrantName_a49b96cd-05d4-4f08-bf3f-bafaad46e5c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_58b402ee-2955-42fb-868b-316c6bfb4e87" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityIncorporationStateCountryCode_58b402ee-2955-42fb-868b-316c6bfb4e87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_096f873e-78b0-4d19-9978-cbf1a364e90f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityFileNumber_096f873e-78b0-4d19-9978-cbf1a364e90f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_1c8f97d4-b992-428a-a373-3da53ebc3a1c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityCentralIndexKey_1c8f97d4-b992-428a-a373-3da53ebc3a1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_47fa213a-43eb-45d1-a833-dd4bb6a5d643" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_AmendmentFlag_47fa213a-43eb-45d1-a833-dd4bb6a5d643" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_d04af1bf-5962-4a11-9b09-fb444218be8e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_CurrentFiscalYearEndDate_d04af1bf-5962-4a11-9b09-fb444218be8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_6ec7cee5-111d-4e7a-922f-4faf04addea5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityTaxIdentificationNumber_6ec7cee5-111d-4e7a-922f-4faf04addea5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8de8ac9e-f014-4a5f-9448-ff4e097e25f0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityAddressAddressLine1_8de8ac9e-f014-4a5f-9448-ff4e097e25f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_90acf251-834c-4d58-b5af-ae5fc7eb6be8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityAddressAddressLine2_90acf251-834c-4d58-b5af-ae5fc7eb6be8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_d7eb5fb3-7016-423f-8d59-b3402e29438a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityAddressAddressLine3_d7eb5fb3-7016-423f-8d59-b3402e29438a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_1e465129-06c1-49b6-a70d-4a13ed8269d1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityAddressCityOrTown_1e465129-06c1-49b6-a70d-4a13ed8269d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_becbfecb-f071-4052-95d6-8e03e5335104" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityAddressStateOrProvince_becbfecb-f071-4052-95d6-8e03e5335104" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_928a7ead-cdce-4468-827b-55e849618dea" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityAddressPostalZipCode_928a7ead-cdce-4468-827b-55e849618dea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_a958e523-e7ce-45eb-8f2a-706bfde69ca8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_CityAreaCode_a958e523-e7ce-45eb-8f2a-706bfde69ca8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9e5af7f9-828f-4e61-8fc9-a99680e6020a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_LocalPhoneNumber_9e5af7f9-828f-4e61-8fc9-a99680e6020a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_154f9f24-e84e-47ee-88f7-6219ff1f0a7d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_WrittenCommunications_154f9f24-e84e-47ee-88f7-6219ff1f0a7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_14dc87e6-be3e-49f4-95c8-f9bbfc1be56f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_SolicitingMaterial_14dc87e6-be3e-49f4-95c8-f9bbfc1be56f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_a7faf884-3e42-4903-afb0-8212e622b2bd" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_PreCommencementTenderOffer_a7faf884-3e42-4903-afb0-8212e622b2bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_8e793349-74e6-49a9-a8b8-cd03bf91352f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_8e793349-74e6-49a9-a8b8-cd03bf91352f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1c4bad48-e44f-49cf-a589-8679edef2c09" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_Security12bTitle_1c4bad48-e44f-49cf-a589-8679edef2c09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_5523e46c-ba2a-4008-a877-0726fdbf0874" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_TradingSymbol_5523e46c-ba2a-4008-a877-0726fdbf0874" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_1510d75a-cdf8-4291-9e2f-3ba2f424af25" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_SecurityExchangeName_1510d75a-cdf8-4291-9e2f-3ba2f424af25" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_580416ad-a7d4-42a9-95ae-9ac1ee6e8fb4" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="25" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ea218a46-a202-4a58-9572-dd4560ac8383" xlink:to="loc_dei_EntityEmergingGrowthCompany_580416ad-a7d4-42a9-95ae-9ac1ee6e8fb4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
