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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2c10-ca33-733d-8ddb-b1ee57c7ceea,g:11ebacf0-55cb-4b2f-b812-9c55c82509c8-->
<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-20260515.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_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:href="oii-20260515.xsd#oii_CoverPageAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e2c10-ca33-7d78-bffc-c3d6d88e57e5" 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_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_DocumentType_019e2c10-ca33-7d78-bffc-c3d6d88e57e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e2c10-ca33-7509-abb5-2ce42dbf1d12" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityRegistrantName_019e2c10-ca33-7509-abb5-2ce42dbf1d12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e2c10-ca33-7c0c-8c70-3c5870d8b439" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e2c10-ca33-7c0c-8c70-3c5870d8b439" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e2c10-ca33-7db7-bee0-18e091051c2c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityFileNumber_019e2c10-ca33-7db7-bee0-18e091051c2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e2c10-ca33-71d3-812b-34ad39b2a701" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e2c10-ca33-71d3-812b-34ad39b2a701" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e2c10-ca33-74ef-8c57-acb0f08aa7ae" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityAddressAddressLine1_019e2c10-ca33-74ef-8c57-acb0f08aa7ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e2c10-ca33-72ae-9008-fc2ce35e98df" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityAddressCityOrTown_019e2c10-ca33-72ae-9008-fc2ce35e98df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e2c10-ca33-723f-96ad-037d30430146" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityAddressStateOrProvince_019e2c10-ca33-723f-96ad-037d30430146" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e2c10-ca33-744a-9958-ed8df51d5384" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityAddressPostalZipCode_019e2c10-ca33-744a-9958-ed8df51d5384" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e2c10-ca33-7169-8b0e-b42744a1d025" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_CityAreaCode_019e2c10-ca33-7169-8b0e-b42744a1d025" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e2c10-ca33-7dd4-91a7-954403aadb68" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_LocalPhoneNumber_019e2c10-ca33-7dd4-91a7-954403aadb68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e2c10-ca33-771e-9d56-54ef73cbb9b8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_WrittenCommunications_019e2c10-ca33-771e-9d56-54ef73cbb9b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e2c10-ca33-73a0-98da-0aea93ab91b1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_SolicitingMaterial_019e2c10-ca33-73a0-98da-0aea93ab91b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e2c10-ca33-7fcd-8293-03a446939253" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_PreCommencementTenderOffer_019e2c10-ca33-7fcd-8293-03a446939253" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e2c10-ca33-7199-bb94-4d5a6e79cedc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e2c10-ca33-7199-bb94-4d5a6e79cedc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e2c10-ca33-7857-aba6-a5fb00013a36" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_Security12bTitle_019e2c10-ca33-7857-aba6-a5fb00013a36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e2c10-ca33-78e3-a993-67a2b09a9cb7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_TradingSymbol_019e2c10-ca33-78e3-a993-67a2b09a9cb7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e2c10-ca33-7142-8d17-20fb59dc8f6d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_SecurityExchangeName_019e2c10-ca33-7142-8d17-20fb59dc8f6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e2c10-ca33-7673-98ac-b389c300882d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e2c10-ca33-7673-98ac-b389c300882d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e2c10-ca33-788a-9c6d-0e2b4729e36c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_AmendmentFlag_019e2c10-ca33-788a-9c6d-0e2b4729e36c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e2c10-ca33-7f9b-91f1-d9940a0ee59f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_EntityCentralIndexKey_019e2c10-ca33-7f9b-91f1-d9940a0ee59f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019e3c56-0bbc-736f-9e30-4250a67e3306" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_oii_CoverPageAbstract_019e2c10-ca33-7418-864b-a0b3b41b1727" xlink:to="loc_dei_DocumentInformationTable_019e3c56-0bbc-736f-9e30-4250a67e3306" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019e3c56-0bbc-7aef-8968-593057ff3cf9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e3c56-0bbc-736f-9e30-4250a67e3306" xlink:to="loc_dei_DocumentInformationLineItems_019e3c56-0bbc-7aef-8968-593057ff3cf9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e3c56-0bbc-7501-9504-64fea8b11043" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e3c56-0bbc-7aef-8968-593057ff3cf9" xlink:to="loc_dei_DocumentPeriodEndDate_019e3c56-0bbc-7501-9504-64fea8b11043" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
