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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:127c91de-621c-4470-b2c0-12de46bf3fee,g:ec6be446-09f3-46dc-8282-e3d8300f1370-->
<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.verisign.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="vrsn-20240523.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.verisign.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_0ff98908-2074-4db6-90ff-b1b48c546c5e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_LocalPhoneNumber_0ff98908-2074-4db6-90ff-b1b48c546c5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c5677bb4-9d8c-47a3-b22b-6853536fd00d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_DocumentType_c5677bb4-9d8c-47a3-b22b-6853536fd00d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e4ba9f8c-60a5-4dd9-9253-34d49f35853d" 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_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityRegistrantName_e4ba9f8c-60a5-4dd9-9253-34d49f35853d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_24fc2128-901e-4d1b-8c50-d284821b847b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityEmergingGrowthCompany_24fc2128-901e-4d1b-8c50-d284821b847b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_0d28db69-d4fb-4534-aba4-1fbb9484f31b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_Security12bTitle_0d28db69-d4fb-4534-aba4-1fbb9484f31b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_8247adcb-5e66-4e7d-87b0-a54200b22a10" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_8247adcb-5e66-4e7d-87b0-a54200b22a10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_fb776d7a-ce56-4ce2-9bad-1a09e22ed429" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_PreCommencementTenderOffer_fb776d7a-ce56-4ce2-9bad-1a09e22ed429" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_5d99318b-23cd-4140-a402-faa98ca94eab" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_SolicitingMaterial_5d99318b-23cd-4140-a402-faa98ca94eab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_078611fb-0e93-4d3a-9410-d56bb84dd229" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_WrittenCommunications_078611fb-0e93-4d3a-9410-d56bb84dd229" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_2647ece0-7b6d-4f38-bab3-81a14898a354" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityAddressAddressLine1_2647ece0-7b6d-4f38-bab3-81a14898a354" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_befb794f-c6db-48b8-a970-a3b0ba190585" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityFileNumber_befb794f-c6db-48b8-a970-a3b0ba190585" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c43bb9b8-de10-4a0e-b176-51da6e42c69f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityTaxIdentificationNumber_c43bb9b8-de10-4a0e-b176-51da6e42c69f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_a7206002-63be-4eea-8a30-ee38a2c9d83e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityAddressCityOrTown_a7206002-63be-4eea-8a30-ee38a2c9d83e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e7386c33-8402-4a0b-9b55-02b7f72daff3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityAddressStateOrProvince_e7386c33-8402-4a0b-9b55-02b7f72daff3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_524e9d33-63e8-47c5-aaef-241ed0b59e03" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityAddressPostalZipCode_524e9d33-63e8-47c5-aaef-241ed0b59e03" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fbed21f8-f823-4c20-b22d-a3904a95e1bb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_TradingSymbol_fbed21f8-f823-4c20-b22d-a3904a95e1bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_9b1f8f70-fb54-4b05-9ad1-162b4f24212d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityCentralIndexKey_9b1f8f70-fb54-4b05-9ad1-162b4f24212d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_06d1c8d3-6514-450d-8a23-6ab572abfb0b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_AmendmentFlag_06d1c8d3-6514-450d-8a23-6ab572abfb0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_eb3241d9-0634-474d-ac3e-705afc5370f6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_SecurityExchangeName_eb3241d9-0634-474d-ac3e-705afc5370f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e8c7c300-e300-4306-acfb-3245f185068f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_DocumentPeriodEndDate_e8c7c300-e300-4306-acfb-3245f185068f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_3d24b60d-75da-4693-bf9a-4467703a1545" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_EntityIncorporationStateCountryCode_3d24b60d-75da-4693-bf9a-4467703a1545" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_bdeef8b7-32c1-4371-aebf-bf93a842c26b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_1a43ae8d-80ab-4406-b4c7-89cf06bf4f54" xlink:to="loc_dei_CityAreaCode_bdeef8b7-32c1-4371-aebf-bf93a842c26b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
