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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a087ef-de87-7d16-8867-4bb50ae5083b,g:65e99f3c-f4f2-4f68-97a8-2e3395a8e8e1-->
<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.tenable.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="tenb-20261028.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.tenable.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_01a087ef-de87-7323-8817-c011f7885ed8" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_DocumentType_01a087ef-de87-7323-8817-c011f7885ed8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01a087ef-de87-7efb-9f14-3d97892d41a0" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_DocumentPeriodEndDate_01a087ef-de87-7efb-9f14-3d97892d41a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_01a087ef-de87-77eb-ae95-9aa182823ec4" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityRegistrantName_01a087ef-de87-77eb-ae95-9aa182823ec4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_01a087ef-de87-7481-8a6a-e0bffc203c8e" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityIncorporationStateCountryCode_01a087ef-de87-7481-8a6a-e0bffc203c8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_01a087ef-de87-7f1c-b02d-37f5497e3c6b" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityFileNumber_01a087ef-de87-7f1c-b02d-37f5497e3c6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01a087ef-de87-7277-9c38-7b768fc3c46a" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityTaxIdentificationNumber_01a087ef-de87-7277-9c38-7b768fc3c46a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_01a087ef-de87-70e2-bbb9-f83c70549f2c" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityAddressAddressLine1_01a087ef-de87-70e2-bbb9-f83c70549f2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_01a087ef-de87-7cba-b96f-ad62009a15a8" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityAddressCityOrTown_01a087ef-de87-7cba-b96f-ad62009a15a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_01a087ef-de87-7017-9c19-534fd24536b3" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityAddressStateOrProvince_01a087ef-de87-7017-9c19-534fd24536b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_01a087ef-de87-7f1c-bc4e-b69960011e7c" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityAddressPostalZipCode_01a087ef-de87-7f1c-bc4e-b69960011e7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01a087ef-de87-7947-a263-bc15500fbae6" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_CityAreaCode_01a087ef-de87-7947-a263-bc15500fbae6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_01a087ef-de87-728d-ae0c-10ab844397b9" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_LocalPhoneNumber_01a087ef-de87-728d-ae0c-10ab844397b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_01a087ef-de87-78ab-aa97-ad5cfebf694f" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_WrittenCommunications_01a087ef-de87-78ab-aa97-ad5cfebf694f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_01a087ef-de87-7420-a9c8-4feb731db616" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_SolicitingMaterial_01a087ef-de87-7420-a9c8-4feb731db616" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_01a087ef-de87-77ee-9946-72c49b7ceef7" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_PreCommencementTenderOffer_01a087ef-de87-77ee-9946-72c49b7ceef7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a087ef-de87-710d-a295-f149983a1713" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a087ef-de87-710d-a295-f149983a1713" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a087ef-de87-7c0e-8a73-70ec475cdadd" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_Security12bTitle_01a087ef-de87-7c0e-8a73-70ec475cdadd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a087ef-de87-7c27-9219-de266dee4323" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_TradingSymbol_01a087ef-de87-7c27-9219-de266dee4323" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a087ef-de87-7b31-8f3b-6f03d2b6f6bb" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_SecurityExchangeName_01a087ef-de87-7b31-8f3b-6f03d2b6f6bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_01a087ef-de87-7d8e-a5ca-6d233b99b96b" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityEmergingGrowthCompany_01a087ef-de87-7d8e-a5ca-6d233b99b96b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01a087ef-de87-7262-a150-d6a9200c54d8" 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_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_EntityCentralIndexKey_01a087ef-de87-7262-a150-d6a9200c54d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_01a087ef-de87-7ad8-b891-65ffe9db3ba8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a087ef-de87-7df9-acd7-69b202b7c0c7" xlink:to="loc_dei_AmendmentFlag_01a087ef-de87-7ad8-b891-65ffe9db3ba8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
