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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:308481a3-247f-422b-9eda-1dd688e5194f,g:ecd04636-c992-4dd2-9f25-bfeb3ebcaf69-->
<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-20251031.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_d6b0b7f3-0fd1-4524-8ad1-0ed3068842d2" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_DocumentType_d6b0b7f3-0fd1-4524-8ad1-0ed3068842d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_4da4d4c0-d460-4882-b522-764b21e74363" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_DocumentPeriodEndDate_4da4d4c0-d460-4882-b522-764b21e74363" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_4a237e42-478f-4d34-a114-4955f1cb8664" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityRegistrantName_4a237e42-478f-4d34-a114-4955f1cb8664" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_09234e05-aa05-4566-8e55-32e874cf3f49" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityIncorporationStateCountryCode_09234e05-aa05-4566-8e55-32e874cf3f49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_5a5202c5-1c34-4338-a665-53804ad4d999" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityFileNumber_5a5202c5-1c34-4338-a665-53804ad4d999" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c6f29dea-d224-4ea1-be2c-099c2c6e76ec" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityCentralIndexKey_c6f29dea-d224-4ea1-be2c-099c2c6e76ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_17400148-a37a-4679-a1e2-d6fa4a4faf69" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_AmendmentFlag_17400148-a37a-4679-a1e2-d6fa4a4faf69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_b42aceae-4ebf-4030-b73b-008e284a68d3" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityTaxIdentificationNumber_b42aceae-4ebf-4030-b73b-008e284a68d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_df9645ee-fed5-4919-85ea-ad90b5534a39" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityAddressAddressLine1_df9645ee-fed5-4919-85ea-ad90b5534a39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_bc46ceef-9f2e-438c-800f-09c11d3b4428" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityAddressAddressLine2_bc46ceef-9f2e-438c-800f-09c11d3b4428" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_f4999c64-3d5b-4bf6-bae0-809d157256f2" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityAddressAddressLine3_f4999c64-3d5b-4bf6-bae0-809d157256f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_162c38bf-8408-4ce5-a43b-e983bad5b586" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityAddressCityOrTown_162c38bf-8408-4ce5-a43b-e983bad5b586" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_6876158c-d736-417f-a9f3-d1941389ad40" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityAddressStateOrProvince_6876158c-d736-417f-a9f3-d1941389ad40" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_efef7fb7-9c31-4120-ac3a-beea2b1bf68e" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityAddressPostalZipCode_efef7fb7-9c31-4120-ac3a-beea2b1bf68e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_937d99ef-6013-4235-8d59-21d43164d49c" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_CityAreaCode_937d99ef-6013-4235-8d59-21d43164d49c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_2021e9e2-6e5a-4d7c-b281-acc6a1888e35" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_LocalPhoneNumber_2021e9e2-6e5a-4d7c-b281-acc6a1888e35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4e8cdc49-e55e-42fd-8b07-80f096d557ec" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_WrittenCommunications_4e8cdc49-e55e-42fd-8b07-80f096d557ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_02d14bca-7308-4942-9fd0-93fdd5b07c13" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_SolicitingMaterial_02d14bca-7308-4942-9fd0-93fdd5b07c13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d88e8b36-f9e2-4cdc-b2c3-20d78bcd7c94" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_PreCommencementTenderOffer_d88e8b36-f9e2-4cdc-b2c3-20d78bcd7c94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_be856b5f-1ad3-4d53-8dec-13a345d926a4" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_be856b5f-1ad3-4d53-8dec-13a345d926a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_e1f19988-3ab6-430c-91cc-da5c5936e81c" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_Security12bTitle_e1f19988-3ab6-430c-91cc-da5c5936e81c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fed62347-810d-41ca-bb58-da359dc62db3" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_TradingSymbol_fed62347-810d-41ca-bb58-da359dc62db3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_15e16bad-060c-47f2-b309-b94fe26785f5" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_SecurityExchangeName_15e16bad-060c-47f2-b309-b94fe26785f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_c0ea0170-bc0a-4901-be0c-808de91d8815" 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_60e905a8-3f18-4840-85d1-e3f17bacdfd8" xlink:to="loc_dei_EntityEmergingGrowthCompany_c0ea0170-bc0a-4901-be0c-808de91d8815" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
