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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:ba681e17-a5d9-4f9f-af6f-a08109266de4,g:e136133f-20a4-414c-95ad-7099af53adb7-->
<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-20210719.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_66f7e877-ed78-4243-8d45-25189de46de5" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_DocumentType_66f7e877-ed78-4243-8d45-25189de46de5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_fd27a5ff-c6e1-4429-943e-49c0324ee4ce" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_DocumentPeriodEndDate_fd27a5ff-c6e1-4429-943e-49c0324ee4ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_933340e8-f6b5-40ba-87a3-6cf289788968" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityRegistrantName_933340e8-f6b5-40ba-87a3-6cf289788968" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_e807f66e-5942-430a-bb41-fc8e55ea0bc5" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityIncorporationStateCountryCode_e807f66e-5942-430a-bb41-fc8e55ea0bc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_c54a1858-9df9-4cb3-86a7-582f00b81be0" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityFileNumber_c54a1858-9df9-4cb3-86a7-582f00b81be0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_6b82d0ba-45a1-44bf-accb-d1af941bf45d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityCentralIndexKey_6b82d0ba-45a1-44bf-accb-d1af941bf45d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b1eb1121-951c-47c6-b460-33b4ff078adc" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_AmendmentFlag_b1eb1121-951c-47c6-b460-33b4ff078adc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f98544ad-505a-4b9c-b65e-27a06cd128ae" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityTaxIdentificationNumber_f98544ad-505a-4b9c-b65e-27a06cd128ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_874c6542-b814-4b75-8a9e-4bf513c94f7c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityAddressAddressLine1_874c6542-b814-4b75-8a9e-4bf513c94f7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_55cea241-7fef-4874-afdd-54efe60d472c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityAddressAddressLine2_55cea241-7fef-4874-afdd-54efe60d472c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_1dd4b30f-4dc6-40a1-af1f-dc1a071ee4c1" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityAddressAddressLine3_1dd4b30f-4dc6-40a1-af1f-dc1a071ee4c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d8281cea-5af7-46a0-bf50-c95b3b020109" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityAddressCityOrTown_d8281cea-5af7-46a0-bf50-c95b3b020109" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_27aefa77-4a62-4135-a8c1-84b9b9a4d9ec" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityAddressStateOrProvince_27aefa77-4a62-4135-a8c1-84b9b9a4d9ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3551d74d-340e-486c-b8fb-bf78a2970ad9" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityAddressPostalZipCode_3551d74d-340e-486c-b8fb-bf78a2970ad9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_86413fce-4d10-4dc1-b5d3-d56cbea3d20c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_CityAreaCode_86413fce-4d10-4dc1-b5d3-d56cbea3d20c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_c6fdccbc-e7fd-4b2b-b314-24a8d7337df9" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_LocalPhoneNumber_c6fdccbc-e7fd-4b2b-b314-24a8d7337df9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_b8a77749-07d0-4af1-9e0e-e6a3f0ad4333" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_WrittenCommunications_b8a77749-07d0-4af1-9e0e-e6a3f0ad4333" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_25b4fe30-e3a1-48ee-b656-d8fc4f8d9b6a" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_SolicitingMaterial_25b4fe30-e3a1-48ee-b656-d8fc4f8d9b6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_bc09f7d9-6ced-4571-a8c1-8aa460119496" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_PreCommencementTenderOffer_bc09f7d9-6ced-4571-a8c1-8aa460119496" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_47d2057a-22b0-4daf-93a0-7de63ea65ecc" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_47d2057a-22b0-4daf-93a0-7de63ea65ecc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_41a3d500-40c8-43c5-b85e-ce0304a8ed69" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_Security12bTitle_41a3d500-40c8-43c5-b85e-ce0304a8ed69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_f960c82a-efe7-4b11-a57b-393711a158e3" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_TradingSymbol_f960c82a-efe7-4b11-a57b-393711a158e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_99513daa-127a-4c20-9710-c726f2e700bf" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_SecurityExchangeName_99513daa-127a-4c20-9710-c726f2e700bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_0b2bb7e3-46d1-4cd6-aa35-fcfd44ef701b" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1c19123a-53e7-4a72-beba-4811816aefbe" xlink:to="loc_dei_EntityEmergingGrowthCompany_0b2bb7e3-46d1-4cd6-aa35-fcfd44ef701b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
