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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:82a67894-b922-4cc3-bb56-fe3ceca03da8,g:ce07a591-4c66-47cf-bcbd-e3dc97be8c98-->
<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-20251125.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b3b9ace0-fdd4-4be4-9dde-5d062b7598b6" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_DocumentType_b3b9ace0-fdd4-4be4-9dde-5d062b7598b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ce9504a6-42c5-49a5-a2cb-e085cf5bdc19" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_DocumentPeriodEndDate_ce9504a6-42c5-49a5-a2cb-e085cf5bdc19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b84b7d82-9d9f-420d-9133-de91df28b11d" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityRegistrantName_b84b7d82-9d9f-420d-9133-de91df28b11d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_8109e83f-4f79-4485-a39b-435a8c2238da" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityIncorporationStateCountryCode_8109e83f-4f79-4485-a39b-435a8c2238da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_cb9dde1e-7df6-48dd-bb2c-bb39ff841ac6" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityFileNumber_cb9dde1e-7df6-48dd-bb2c-bb39ff841ac6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_a33b9f63-751d-483a-8795-6eece6ef1824" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityCentralIndexKey_a33b9f63-751d-483a-8795-6eece6ef1824" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_10ecf864-25d3-4df2-ac5e-1a7894a31534" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_AmendmentFlag_10ecf864-25d3-4df2-ac5e-1a7894a31534" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_dc3651d4-a878-48b0-8d0e-526176c051df" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityTaxIdentificationNumber_dc3651d4-a878-48b0-8d0e-526176c051df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_56dd39d6-b86d-4e91-b23a-f12d51a53d1b" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityAddressAddressLine1_56dd39d6-b86d-4e91-b23a-f12d51a53d1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_b6e0fbf5-f435-47c3-add0-d3659cb7b493" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityAddressAddressLine2_b6e0fbf5-f435-47c3-add0-d3659cb7b493" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_6dda45e3-37a3-499c-b774-b86e52ff0dbe" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityAddressAddressLine3_6dda45e3-37a3-499c-b774-b86e52ff0dbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_cd64d662-b4c9-46a6-8899-990f2450ff56" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityAddressCityOrTown_cd64d662-b4c9-46a6-8899-990f2450ff56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_dfbbe002-41c5-4057-8b4b-2a36de9e7441" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityAddressStateOrProvince_dfbbe002-41c5-4057-8b4b-2a36de9e7441" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3a841fc3-29e5-4fbf-8bc1-3c04dc184728" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityAddressPostalZipCode_3a841fc3-29e5-4fbf-8bc1-3c04dc184728" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_efa41f26-132c-40cd-bf80-80a109f6c23f" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_CityAreaCode_efa41f26-132c-40cd-bf80-80a109f6c23f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_4d3dcbb4-bad9-45f4-881e-5c696544b6bc" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_LocalPhoneNumber_4d3dcbb4-bad9-45f4-881e-5c696544b6bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_2321fb29-12dc-4bd2-8f35-c5f394d2d021" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_WrittenCommunications_2321fb29-12dc-4bd2-8f35-c5f394d2d021" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ab3b791b-853d-4e14-8285-5f855ab657ea" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_SolicitingMaterial_ab3b791b-853d-4e14-8285-5f855ab657ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_ec205cbe-7889-47dd-9117-7bf6ff0afb8c" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_PreCommencementTenderOffer_ec205cbe-7889-47dd-9117-7bf6ff0afb8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_3163308d-2294-4346-a970-1c9dc698c7ad" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_3163308d-2294-4346-a970-1c9dc698c7ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_d59d1961-a34d-4206-90aa-2b3ae3f32b3f" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_Security12bTitle_d59d1961-a34d-4206-90aa-2b3ae3f32b3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1b89c90e-f44f-465a-bb23-88239d43cf6e" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_TradingSymbol_1b89c90e-f44f-465a-bb23-88239d43cf6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_eeaa9387-b014-4ee1-aa57-dc860e788dbc" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_SecurityExchangeName_eeaa9387-b014-4ee1-aa57-dc860e788dbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_54047aa5-7c30-4a66-ad0e-d014966ea63b" 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_50f33cf2-c5cd-4127-b179-66e5eec92535" xlink:to="loc_dei_EntityEmergingGrowthCompany_54047aa5-7c30-4a66-ad0e-d014966ea63b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
