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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:809f8fb9-8547-493e-accc-bf9602058f38,g:a38a29c1-5ae5-46a4-b6b2-6be8b6746809-->
<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-20240302.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b7f91643-1a74-4f5d-b4f0-8d6509605658" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_DocumentType_b7f91643-1a74-4f5d-b4f0-8d6509605658" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_300b4fd5-36bf-4b2c-b017-854425d13b56" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_DocumentPeriodEndDate_300b4fd5-36bf-4b2c-b017-854425d13b56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_739ee19e-f9a2-4d1a-988a-ce725b2f5eda" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityRegistrantName_739ee19e-f9a2-4d1a-988a-ce725b2f5eda" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_94aa7e8c-d3b3-4088-a1c8-2231f60c06d6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityIncorporationStateCountryCode_94aa7e8c-d3b3-4088-a1c8-2231f60c06d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_93361f0f-6fde-4a66-953b-d0ce33634072" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityFileNumber_93361f0f-6fde-4a66-953b-d0ce33634072" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_55931f4c-ea49-4327-8217-95a3fa4b6f1d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityCentralIndexKey_55931f4c-ea49-4327-8217-95a3fa4b6f1d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d9e2b626-f829-4e11-9a0b-6f17d9243354" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_AmendmentFlag_d9e2b626-f829-4e11-9a0b-6f17d9243354" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_325e221f-63f2-41c8-b0ed-1bfb08697856" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityTaxIdentificationNumber_325e221f-63f2-41c8-b0ed-1bfb08697856" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_1ce62e1c-b67b-4e0e-a96a-95d71b7933d0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityAddressAddressLine1_1ce62e1c-b67b-4e0e-a96a-95d71b7933d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_395ae939-cbbc-45d5-a338-57b80ef6cce8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityAddressAddressLine2_395ae939-cbbc-45d5-a338-57b80ef6cce8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_3bcd18d0-29b4-48e9-8eeb-2b042f862a37" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityAddressAddressLine3_3bcd18d0-29b4-48e9-8eeb-2b042f862a37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_dd40670b-fd02-4bd5-9d24-12178bec3646" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityAddressCityOrTown_dd40670b-fd02-4bd5-9d24-12178bec3646" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e42dfff1-fb94-4d00-869e-b62f6c81bd81" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityAddressStateOrProvince_e42dfff1-fb94-4d00-869e-b62f6c81bd81" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_44d24324-50d6-4bc5-bc05-5080c1b4e638" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityAddressPostalZipCode_44d24324-50d6-4bc5-bc05-5080c1b4e638" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_2b2f8d03-8f29-4e61-8629-fe02839a1f85" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_CityAreaCode_2b2f8d03-8f29-4e61-8629-fe02839a1f85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_3f2b6b1b-a755-4d26-b347-951534d9a758" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_LocalPhoneNumber_3f2b6b1b-a755-4d26-b347-951534d9a758" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c5d103d1-483e-4485-b6e9-078ac740049a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_WrittenCommunications_c5d103d1-483e-4485-b6e9-078ac740049a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4d3f67d0-2949-4498-90fe-fcd31e1ea712" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_SolicitingMaterial_4d3f67d0-2949-4498-90fe-fcd31e1ea712" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d3dd3018-dad4-42b0-8c31-50926d35e761" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_PreCommencementTenderOffer_d3dd3018-dad4-42b0-8c31-50926d35e761" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_e353cc40-f891-469b-bfa7-98f9c98d1357" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_e353cc40-f891-469b-bfa7-98f9c98d1357" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_261fc99a-ff03-4aaf-a0f2-4b3c984a3447" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_Security12bTitle_261fc99a-ff03-4aaf-a0f2-4b3c984a3447" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_05a0ff64-9ecb-47cc-8ab9-00f24d71879d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_TradingSymbol_05a0ff64-9ecb-47cc-8ab9-00f24d71879d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_bf7b7ef6-4413-42e3-8121-e9e5630d5811" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_SecurityExchangeName_bf7b7ef6-4413-42e3-8121-e9e5630d5811" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_8fc60177-6714-43ca-9110-66bfd44aad70" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4c39950c-10be-4251-a70e-d25384cb5e3b" xlink:to="loc_dei_EntityEmergingGrowthCompany_8fc60177-6714-43ca-9110-66bfd44aad70" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
