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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e1767-3360-715d-b37f-61efc8e284d0,g:0da79099-f400-4881-acfe-d197de369708-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vrsn="http://www.verisign.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.verisign.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vrsn-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vrsn-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vrsn-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vrsn-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformationDocument" roleURI="http://www.verisign.com/role/DocumentandEntityInformationDocument">
        <link:definition>0000001 - Document - Document and Entity Information Document</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.verisign.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.verisign.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.verisign.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements Of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersDeficitStatement" roleURI="http://www.verisign.com/role/CondensedConsolidatedStatementsofStockholdersDeficitStatement">
        <link:definition>9952154 - Statement - Condensed Consolidated Statements of Stockholders' Deficit Statement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.verisign.com/role/CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements Of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentation" roleURI="http://www.verisign.com/role/BasisOfPresentation">
        <link:definition>9952156 - Disclosure - Basis Of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstruments" roleURI="http://www.verisign.com/role/FinancialInstruments">
        <link:definition>9952157 - Disclosure - Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherBalanceSheetItems" roleURI="http://www.verisign.com/role/OtherBalanceSheetItems">
        <link:definition>9952158 - Disclosure - Other Balance Sheet Items</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.verisign.com/role/Debt">
        <link:definition>9952159 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersDeficit" roleURI="http://www.verisign.com/role/StockholdersDeficit">
        <link:definition>9952160 - Disclosure - Stockholders' Deficit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CalculationOfNetIncomePerShare" roleURI="http://www.verisign.com/role/CalculationOfNetIncomePerShare">
        <link:definition>9952161 - Disclosure - Calculation Of Net Income Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.verisign.com/role/SegmentReporting">
        <link:definition>9952162 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.verisign.com/role/Revenue">
        <link:definition>9952163 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.verisign.com/role/StockBasedCompensation">
        <link:definition>9952164 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NonoperatingIncomeNet" roleURI="http://www.verisign.com/role/NonoperatingIncomeNet">
        <link:definition>9952165 - Disclosure - Non-operating Income, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.verisign.com/role/IncomeTaxes">
        <link:definition>9952166 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingPolicies" roleURI="http://www.verisign.com/role/SegmentReportingPolicies">
        <link:definition>9955511 - Disclosure - Segment Reporting (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsTables" roleURI="http://www.verisign.com/role/FinancialInstrumentsTables">
        <link:definition>9955512 - Disclosure - Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherBalanceSheetItemsTables" roleURI="http://www.verisign.com/role/OtherBalanceSheetItemsTables">
        <link:definition>9955513 - Disclosure - Other Balance Sheet Items (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersDeficitTables" roleURI="http://www.verisign.com/role/StockholdersDeficitTables">
        <link:definition>9955514 - Disclosure - Stockholders' Deficit (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CalculationOfNetIncomePerShareTables" roleURI="http://www.verisign.com/role/CalculationOfNetIncomePerShareTables">
        <link:definition>9955515 - Disclosure - Calculation Of Net Income Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.verisign.com/role/SegmentReportingTables">
        <link:definition>9955516 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.verisign.com/role/RevenueTables">
        <link:definition>9955517 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.verisign.com/role/StockBasedCompensationTables">
        <link:definition>9955518 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.verisign.com/role/IncomeTaxesTables">
        <link:definition>9955519 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationNarrativeDetails" roleURI="http://www.verisign.com/role/BasisOfPresentationNarrativeDetails">
        <link:definition>9955520 - Disclosure - Basis Of Presentation (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsCashCashEquivalentsandMarketableSecuritiesDetails" roleURI="http://www.verisign.com/role/FinancialInstrumentsCashCashEquivalentsandMarketableSecuritiesDetails">
        <link:definition>9955521 - Disclosure - Financial Instruments (Cash, Cash Equivalents, and Marketable Securities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsNarrativeDetails" roleURI="http://www.verisign.com/role/FinancialInstrumentsNarrativeDetails">
        <link:definition>9955522 - Disclosure - Financial Instruments (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherBalanceSheetItemsOtherCurrentAssetsDetails" roleURI="http://www.verisign.com/role/OtherBalanceSheetItemsOtherCurrentAssetsDetails">
        <link:definition>9955523 - Disclosure - Other Balance Sheet Items (Other Current Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherBalanceSheetItemsOtherLongTermAssetsDetails" roleURI="http://www.verisign.com/role/OtherBalanceSheetItemsOtherLongTermAssetsDetails">
        <link:definition>9955524 - Disclosure - Other Balance Sheet Items (Other Long Term Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherBalanceSheetItemsComponentsOfAccountsPayableAndAccruedLiabilitiesDetails" roleURI="http://www.verisign.com/role/OtherBalanceSheetItemsComponentsOfAccountsPayableAndAccruedLiabilitiesDetails">
        <link:definition>9955525 - Disclosure - Other Balance Sheet Items (Components Of Accounts Payable And Accrued Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails" roleURI="http://www.verisign.com/role/DebtDetails">
        <link:definition>9955526 - Disclosure - Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersDeficitNarrativeDetails" roleURI="http://www.verisign.com/role/StockholdersDeficitNarrativeDetails">
        <link:definition>9955527 - Disclosure - Stockholders' Deficit (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersDeficitScheduleofCommonStockRepurchaseDetails" roleURI="http://www.verisign.com/role/StockholdersDeficitScheduleofCommonStockRepurchaseDetails">
        <link:definition>9955528 - Disclosure - Stockholders' Deficit (Schedule of Common Stock Repurchase) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersDeficitDividendsDeclaredDetails" roleURI="http://www.verisign.com/role/StockholdersDeficitDividendsDeclaredDetails">
        <link:definition>9955529 - Disclosure - Stockholders' Deficit (Dividends Declared) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersDeficitSubsequentEventsDetails" roleURI="http://www.verisign.com/role/StockholdersDeficitSubsequentEventsDetails">
        <link:definition>9955530 - Disclosure - Stockholders' Deficit (Subsequent Events) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CalculationOfNetIncomePerShareWeightedAverageSharesUsedInCalculationOfBasicAndDilutedEPSDetails" roleURI="http://www.verisign.com/role/CalculationOfNetIncomePerShareWeightedAverageSharesUsedInCalculationOfBasicAndDilutedEPSDetails">
        <link:definition>9955531 - Disclosure - Calculation Of Net Income Per Share (Weighted-Average Shares Used In Calculation Of Basic And Diluted EPS) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingScheduleofSegmentReportingInformationReconciletoNetIncomeDetails" roleURI="http://www.verisign.com/role/SegmentReportingScheduleofSegmentReportingInformationReconciletoNetIncomeDetails">
        <link:definition>9955532 - Disclosure - Segment Reporting (Schedule of Segment Reporting Information, Reconcile to Net Income) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingNarrativeDetails" roleURI="http://www.verisign.com/role/SegmentReportingNarrativeDetails">
        <link:definition>9955533 - Disclosure - Segment Reporting (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDisaggregationofRevenueDetails" roleURI="http://www.verisign.com/role/RevenueDisaggregationofRevenueDetails">
        <link:definition>9955534 - Disclosure - Revenue (Disaggregation of Revenue) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDeferredRevenuesDetails" roleURI="http://www.verisign.com/role/RevenueDeferredRevenuesDetails">
        <link:definition>9955535 - Disclosure - Revenue (Deferred Revenues) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationClassificationOfStockBasedCompensationDetails" roleURI="http://www.verisign.com/role/StockBasedCompensationClassificationOfStockBasedCompensationDetails">
        <link:definition>9955536 - Disclosure - Stock-Based Compensation (Classification Of Stock-Based Compensation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationClassificationOfStockBasedCompensationDetails_1" roleURI="http://www.verisign.com/role/StockBasedCompensationClassificationOfStockBasedCompensationDetails_1">
        <link:definition>9955536 - Disclosure - Stock-Based Compensation (Classification Of Stock-Based Compensation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationNatureOfTotalStockBasedCompensationDetails" roleURI="http://www.verisign.com/role/StockBasedCompensationNatureOfTotalStockBasedCompensationDetails">
        <link:definition>9955537 - Disclosure - Stock-Based Compensation (Nature Of Total Stock-Based Compensation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NonoperatingIncomeNetNarrativeDetails" roleURI="http://www.verisign.com/role/NonoperatingIncomeNetNarrativeDetails">
        <link:definition>9955538 - Disclosure - Non-operating Income, Net (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxExpenseFromContinuingOperationsAndEffectiveTaxRateDetails" roleURI="http://www.verisign.com/role/IncomeTaxesIncomeTaxExpenseFromContinuingOperationsAndEffectiveTaxRateDetails">
        <link:definition>9955539 - Disclosure - Income Taxes (Income Tax Expense From Continuing Operations And Effective Tax Rate) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.verisign.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9955540 - Disclosure - Income Taxes (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="vrsn_DocumentAndEntityInformationAbstract" abstract="true" name="DocumentAndEntityInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vrsn_ExciseTaxOnRepurchaseOfCommonStock" abstract="false" name="ExciseTaxOnRepurchaseOfCommonStock" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_PaymentOfExciseTaxOnRepurchaseOfCommonStock" abstract="false" name="PaymentOfExciseTaxOnRepurchaseOfCommonStock" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_ScheduleOfCommonStockRepurchaseTableTextBlock" abstract="false" name="ScheduleOfCommonStockRepurchaseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vrsn_ScheduleOfSegmentReportingInformationReconcileToNetIncomeTableTextBlock" abstract="false" name="ScheduleOfSegmentReportingInformationReconcileToNetIncomeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vrsn_ScheduleOfEffectiveIncomeTaxRateAndExpensesTableTextBlock" abstract="false" name="ScheduleOfEffectiveIncomeTaxRateAndExpensesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vrsn_Prepaidregistryfeescurrent" abstract="false" name="Prepaidregistryfeescurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_OperatingLeaseROU" abstract="false" name="OperatingLeaseROU" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_PrepaidRegistryFeesNonCurrent" abstract="false" name="PrepaidRegistryFeesNonCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_CustomerIncentivesPayable" abstract="false" name="CustomerIncentivesPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_Accruedfees" abstract="false" name="Accruedfees" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_Issued2026NotesMember" abstract="true" name="Issued2026NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vrsn_Issued2017NotesMember" abstract="true" name="Issued2017NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vrsn_DebtInstrumentIssuedPercentage" abstract="false" name="DebtInstrumentIssuedPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vrsn_Additionalsharerepurchaseamountauthorized" abstract="false" name="Additionalsharerepurchaseamountauthorized" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_StockRepurchasedSinceInception" abstract="false" name="StockRepurchasedSinceInception" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vrsn_PaymentsForRepurchaseOfCommonStockSinceInception" abstract="false" name="PaymentsForRepurchaseOfCommonStockSinceInception" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_TreasuryStockSharesRepurchased" abstract="false" name="TreasuryStockSharesRepurchased" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vrsn_TreasuryStockSharesRepurchasedForTaxWithholdingAndOther" abstract="false" name="TreasuryStockSharesRepurchasedForTaxWithholdingAndOther" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vrsn_TreasuryStockValueSharesRepurchasedDuringPeriod" abstract="false" name="TreasuryStockValueSharesRepurchasedDuringPeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_TreasuryStockValueRepurchasedForTaxWithholding" abstract="false" name="TreasuryStockValueRepurchasedForTaxWithholding" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_TreasuryStockSharesRepurchasedAverageCostPerShare" abstract="false" name="TreasuryStockSharesRepurchasedAverageCostPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vrsn_TotalRepurchasesForTaxWithholdingsAndOtherAverageCostPerShare" abstract="false" name="TotalRepurchasesForTaxWithholdingsAndOtherAverageCostPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vrsn_RegistryFeeExpenses" abstract="false" name="RegistryFeeExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vrsn_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vrsn_NonOperatingLossIncomeNetAbstract" abstract="true" name="NonOperatingLossIncomeNetAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
</xs:schema>
