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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:10552854-220e-404d-8b76-3073c1d54421,g:41bf1439-5e5b-4c0c-a2a9-a21b49e9d091-->
<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-20250514.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_636a0aee-add4-41f0-8cee-c7ac037ed3d8" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_DocumentType_636a0aee-add4-41f0-8cee-c7ac037ed3d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_c73771f3-8ed0-4fd1-86f9-b34d2459f9a3" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_DocumentPeriodEndDate_c73771f3-8ed0-4fd1-86f9-b34d2459f9a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_91c45164-d292-4c38-9636-16a082782dbc" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityRegistrantName_91c45164-d292-4c38-9636-16a082782dbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_154962f2-4cb0-4fc9-92eb-962b7982018f" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityIncorporationStateCountryCode_154962f2-4cb0-4fc9-92eb-962b7982018f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_28273c8d-d3ef-4235-b0ac-0c163ce4041b" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityFileNumber_28273c8d-d3ef-4235-b0ac-0c163ce4041b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_b302cbd0-7cd6-4cd0-84c5-aab828058df4" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityCentralIndexKey_b302cbd0-7cd6-4cd0-84c5-aab828058df4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_0eef3205-87fb-4bfd-9835-17b93e52dbed" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_AmendmentFlag_0eef3205-87fb-4bfd-9835-17b93e52dbed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f0dbbdc3-0c1c-4a44-80be-671f6f0ec470" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityTaxIdentificationNumber_f0dbbdc3-0c1c-4a44-80be-671f6f0ec470" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7dfabac8-4c7f-4d3b-836f-f6fca4ad8984" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityAddressAddressLine1_7dfabac8-4c7f-4d3b-836f-f6fca4ad8984" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_26a3bae2-7f85-4e5e-9be7-753bd7b82add" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityAddressAddressLine2_26a3bae2-7f85-4e5e-9be7-753bd7b82add" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_bf1d010b-b11e-4c69-8f7d-941a14a1753b" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityAddressAddressLine3_bf1d010b-b11e-4c69-8f7d-941a14a1753b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_5676e6b8-c99c-49ba-b49f-952eb1c1c879" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityAddressCityOrTown_5676e6b8-c99c-49ba-b49f-952eb1c1c879" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b7a0e7e7-1f2c-4ffd-b081-6d755e7929ad" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityAddressStateOrProvince_b7a0e7e7-1f2c-4ffd-b081-6d755e7929ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_4e65beac-bf39-47b7-a05c-61bd156126ec" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityAddressPostalZipCode_4e65beac-bf39-47b7-a05c-61bd156126ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_aa8ae7db-b193-484c-aafc-3f9ddf1916ba" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_CityAreaCode_aa8ae7db-b193-484c-aafc-3f9ddf1916ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_65ad819e-6baa-406b-a3cf-1c9bd8edd426" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_LocalPhoneNumber_65ad819e-6baa-406b-a3cf-1c9bd8edd426" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_157ae1a4-6c30-456a-814e-ee74542b8c1b" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_WrittenCommunications_157ae1a4-6c30-456a-814e-ee74542b8c1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_bf65b728-5cb2-4c12-aa57-938a486baa75" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_SolicitingMaterial_bf65b728-5cb2-4c12-aa57-938a486baa75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_ffeff431-04cc-4294-b15b-2232e6344e44" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_PreCommencementTenderOffer_ffeff431-04cc-4294-b15b-2232e6344e44" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_618b3516-e6db-43f5-a5b7-cee681c31ed5" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_618b3516-e6db-43f5-a5b7-cee681c31ed5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_ce516f00-0297-4c13-b3c1-cbd6edc30f13" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_Security12bTitle_ce516f00-0297-4c13-b3c1-cbd6edc30f13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_9abe5239-bce0-4a50-88d0-957ec3ccf570" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_TradingSymbol_9abe5239-bce0-4a50-88d0-957ec3ccf570" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_3ee0363d-cc3c-4128-97dd-62dd8c4687b3" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_SecurityExchangeName_3ee0363d-cc3c-4128-97dd-62dd8c4687b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_1c90e0d8-0a06-4a7c-9442-49a17b4962ea" 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_78630c84-6ae5-4fc0-8fe9-b1251dd3c0a0" xlink:to="loc_dei_EntityEmergingGrowthCompany_1c90e0d8-0a06-4a7c-9442-49a17b4962ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
