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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:55beaa66-0051-4f93-adba-cfcc722ada6e,g:3f5475b9-4766-4e97-825a-4624d2d1fe29-->
<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-20201028.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" 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_d5c71d38-41fd-40c5-870d-235953b17519" 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_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_DocumentType_d5c71d38-41fd-40c5-870d-235953b17519" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f53cb2c1-2e59-424d-a17b-a2a12eb95ce3" 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_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_DocumentPeriodEndDate_f53cb2c1-2e59-424d-a17b-a2a12eb95ce3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7a4f45fb-fb73-42a7-8a37-e9e57e9d544e" 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_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityRegistrantName_7a4f45fb-fb73-42a7-8a37-e9e57e9d544e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_4a318201-9679-4302-8f63-0e47578f079b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityCentralIndexKey_4a318201-9679-4302-8f63-0e47578f079b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e8489237-aa0b-47c6-a0e7-9dcb2f3c6013" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_AmendmentFlag_e8489237-aa0b-47c6-a0e7-9dcb2f3c6013" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_290b3f02-6bfe-46e7-b56a-c383a372db1e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityIncorporationStateCountryCode_290b3f02-6bfe-46e7-b56a-c383a372db1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_953a6e72-5d7e-4275-8c4f-4c523faf07d3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityFileNumber_953a6e72-5d7e-4275-8c4f-4c523faf07d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_86375240-2c83-4f3b-b38e-19f0f5b07313" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityTaxIdentificationNumber_86375240-2c83-4f3b-b38e-19f0f5b07313" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_2a646810-566b-4fc9-b283-841b78a962ab" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityAddressAddressLine1_2a646810-566b-4fc9-b283-841b78a962ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_8745f00c-515d-480e-914a-62913b70cc02" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityAddressAddressLine2_8745f00c-515d-480e-914a-62913b70cc02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_6c13a93c-9f46-4820-9aa6-b37f0df46496" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityAddressAddressLine3_6c13a93c-9f46-4820-9aa6-b37f0df46496" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_eb46325f-4336-4ee9-a405-3f062586c6a2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityAddressCityOrTown_eb46325f-4336-4ee9-a405-3f062586c6a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_11d332cc-aba1-474c-b8f3-e5ce8727ff45" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityAddressStateOrProvince_11d332cc-aba1-474c-b8f3-e5ce8727ff45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_0335a293-3530-4c15-9745-35c882529fcc" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityAddressPostalZipCode_0335a293-3530-4c15-9745-35c882529fcc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_1f151881-4b83-45c4-91a9-cbfb62f8263c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_CityAreaCode_1f151881-4b83-45c4-91a9-cbfb62f8263c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9e407bae-c4d6-4ae1-9714-24eef340429e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_LocalPhoneNumber_9e407bae-c4d6-4ae1-9714-24eef340429e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_0b1ab30b-784d-47b2-aef6-57869701f953" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_WrittenCommunications_0b1ab30b-784d-47b2-aef6-57869701f953" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_dda4bfc3-4f7b-4017-9377-471057751c6b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_SolicitingMaterial_dda4bfc3-4f7b-4017-9377-471057751c6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d5badcab-72bf-46c6-9c0c-e7c3e3d2c8e5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_PreCommencementTenderOffer_d5badcab-72bf-46c6-9c0c-e7c3e3d2c8e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6a92ac9f-8fce-41f4-baef-afe77ba78b95" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6a92ac9f-8fce-41f4-baef-afe77ba78b95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_74982776-6972-40df-99ff-b1abf8206b2e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_Security12bTitle_74982776-6972-40df-99ff-b1abf8206b2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d1946b6f-1829-4430-8588-ecb4dcc7e546" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_TradingSymbol_d1946b6f-1829-4430-8588-ecb4dcc7e546" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_db67b1f5-8058-43c8-b4d9-c60406dff7eb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_SecurityExchangeName_db67b1f5-8058-43c8-b4d9-c60406dff7eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_b52d4f9a-bb04-4834-9a0a-6c09acb2037f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dc4e11d3-c6be-443c-ac20-0a86bb252493" xlink:to="loc_dei_EntityEmergingGrowthCompany_b52d4f9a-bb04-4834-9a0a-6c09acb2037f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
