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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:0aebdd49-bf9c-4f12-9713-e04880454236,g:11fe2da9-3c4b-4097-b772-86d09966a260-->
<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-20250729.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_cf4d9999-e6f4-4d6d-ae51-0f83771b0c95" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_DocumentType_cf4d9999-e6f4-4d6d-ae51-0f83771b0c95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ed319315-f124-4196-9846-9e8fe6b0224d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_DocumentPeriodEndDate_ed319315-f124-4196-9846-9e8fe6b0224d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_10900162-3e3a-4d1b-aeec-0d3766d50a21" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityRegistrantName_10900162-3e3a-4d1b-aeec-0d3766d50a21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_204179df-eed7-4fd2-8366-35cea5cb3840" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityIncorporationStateCountryCode_204179df-eed7-4fd2-8366-35cea5cb3840" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_419ab4f3-a1b0-4457-87cd-bfe3523173f7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityFileNumber_419ab4f3-a1b0-4457-87cd-bfe3523173f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_edff78b7-4e89-4d3d-996e-73ba4e948cee" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityCentralIndexKey_edff78b7-4e89-4d3d-996e-73ba4e948cee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_0db24113-3259-4407-90ab-6dc934480466" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_AmendmentFlag_0db24113-3259-4407-90ab-6dc934480466" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8dcf9d9a-416e-4cae-98f0-82106c963f63" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityTaxIdentificationNumber_8dcf9d9a-416e-4cae-98f0-82106c963f63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_1d9cdef4-6966-4d79-aeb1-b2106a2b312b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityAddressAddressLine1_1d9cdef4-6966-4d79-aeb1-b2106a2b312b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_a72aaf44-aebe-4cc7-9470-d429302d0e41" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityAddressAddressLine2_a72aaf44-aebe-4cc7-9470-d429302d0e41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_0a1dd4ac-baf9-4170-8d6b-3a056fc33527" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityAddressAddressLine3_0a1dd4ac-baf9-4170-8d6b-3a056fc33527" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d89393a2-aa2e-4823-bb76-e77b0e35df7c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityAddressCityOrTown_d89393a2-aa2e-4823-bb76-e77b0e35df7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_7f9db384-a350-48ad-99ef-eac06a3a1da1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityAddressStateOrProvince_7f9db384-a350-48ad-99ef-eac06a3a1da1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3f821d9c-6bb2-4e51-803b-53d1baf36f6f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityAddressPostalZipCode_3f821d9c-6bb2-4e51-803b-53d1baf36f6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_69198fed-c5a6-4cf9-9d13-ecae7fe277d8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_CityAreaCode_69198fed-c5a6-4cf9-9d13-ecae7fe277d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b5bb3bf9-1d8d-4bf4-9256-75010808e622" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_LocalPhoneNumber_b5bb3bf9-1d8d-4bf4-9256-75010808e622" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_caedd5d4-3354-4c13-beeb-b337e23300c5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_WrittenCommunications_caedd5d4-3354-4c13-beeb-b337e23300c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4f4d8a68-4290-4dc6-911e-9113d4ef4eb7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_SolicitingMaterial_4f4d8a68-4290-4dc6-911e-9113d4ef4eb7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_71f7937a-67b5-4238-b997-ae6da70cf73e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_PreCommencementTenderOffer_71f7937a-67b5-4238-b997-ae6da70cf73e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_970f48d5-fb66-47fa-ba75-5662f4ae773f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_970f48d5-fb66-47fa-ba75-5662f4ae773f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_803e5aae-2cb8-4a38-8d5e-2770b9fcc41f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_Security12bTitle_803e5aae-2cb8-4a38-8d5e-2770b9fcc41f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1196ecb5-4152-4e38-8379-fc84abddafb0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_TradingSymbol_1196ecb5-4152-4e38-8379-fc84abddafb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_b9ff63a2-30d9-4bc6-83eb-b35531e0aa23" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_SecurityExchangeName_b9ff63a2-30d9-4bc6-83eb-b35531e0aa23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_30451eae-8f1d-48a9-b99c-a5aa667ebe0d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7a13ca5-5d9e-4145-b564-7fda82456285" xlink:to="loc_dei_EntityEmergingGrowthCompany_30451eae-8f1d-48a9-b99c-a5aa667ebe0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
