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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ee0d1-c31f-78e9-b5c0-14fee7903d10,g:17183d14-9ef0-44d2-878f-587ed08fab8b-->
<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://www.oceaneering.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="oii-20260624.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.oceaneering.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:href="oii-20260624.xsd#oii_CoverPageAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019ee0d1-c31f-7387-ab6e-180bab9eaffa" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_DocumentType_019ee0d1-c31f-7387-ab6e-180bab9eaffa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019ee0d1-c31f-776b-b594-ba4ffa55db1b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_DocumentPeriodEndDate_019ee0d1-c31f-776b-b594-ba4ffa55db1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019ee0d1-c31f-7399-b171-8a1043da3a3e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityRegistrantName_019ee0d1-c31f-7399-b171-8a1043da3a3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019ee0d1-c31f-7a94-ab6e-bfa9c4bf2f8d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019ee0d1-c31f-7a94-ab6e-bfa9c4bf2f8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019ee0d1-c31f-773f-becb-685b58208b9f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityFileNumber_019ee0d1-c31f-773f-becb-685b58208b9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019ee0d1-c31f-7bbb-8763-5dfd3a9ef9f9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityTaxIdentificationNumber_019ee0d1-c31f-7bbb-8763-5dfd3a9ef9f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019ee0d1-c31f-772b-933c-ee0760d7764a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityAddressAddressLine1_019ee0d1-c31f-772b-933c-ee0760d7764a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019ee0d1-c31f-7f14-aaf0-c76141e40883" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityAddressCityOrTown_019ee0d1-c31f-7f14-aaf0-c76141e40883" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019ee0d1-c31f-7fc9-a7d3-2599ec6f9265" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityAddressStateOrProvince_019ee0d1-c31f-7fc9-a7d3-2599ec6f9265" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019ee0d1-c31f-769e-a465-ff27e04522b0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityAddressPostalZipCode_019ee0d1-c31f-769e-a465-ff27e04522b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019ee0d1-c31f-782a-9ef3-c64f0f5504c4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_CityAreaCode_019ee0d1-c31f-782a-9ef3-c64f0f5504c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019ee0d1-c31f-7aa0-9071-89c330b79e3e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_LocalPhoneNumber_019ee0d1-c31f-7aa0-9071-89c330b79e3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019ee0d1-c31f-7709-897c-2a61c09583f7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_WrittenCommunications_019ee0d1-c31f-7709-897c-2a61c09583f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019ee0d1-c31f-75d4-b745-17d2834d0ca0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_SolicitingMaterial_019ee0d1-c31f-75d4-b745-17d2834d0ca0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019ee0d1-c31f-7d99-9327-841f08246618" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_PreCommencementTenderOffer_019ee0d1-c31f-7d99-9327-841f08246618" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019ee0d1-c31f-76df-a2cd-6714e0da4f6a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019ee0d1-c31f-76df-a2cd-6714e0da4f6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019ee0d1-c31f-7e4e-9e7f-1b4b5b33d6bb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_Security12bTitle_019ee0d1-c31f-7e4e-9e7f-1b4b5b33d6bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019ee0d1-c31f-7db9-a8a9-8c499f784c75" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_TradingSymbol_019ee0d1-c31f-7db9-a8a9-8c499f784c75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019ee0d1-c31f-7846-90cc-3aaa04c528e3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_SecurityExchangeName_019ee0d1-c31f-7846-90cc-3aaa04c528e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019ee0d1-c31f-7976-8150-3b07e01acce5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityEmergingGrowthCompany_019ee0d1-c31f-7976-8150-3b07e01acce5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019ee0d1-c31f-74aa-8e21-186c71ef6b71" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_AmendmentFlag_019ee0d1-c31f-74aa-8e21-186c71ef6b71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019ee0d1-c31f-7fe9-906b-e7d617a8c7e0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019ee0d1-c31f-7d42-ad30-38c3da244b44" xlink:to="loc_dei_EntityCentralIndexKey_019ee0d1-c31f-7fe9-906b-e7d617a8c7e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
