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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d0785-be52-7929-8323-737eb65a3ebf,g:d18c06b0-4a26-4a7a-9a32-638d50396efc-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:qlys="http://www.qualys.com/20260331" 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.qualys.com/20260331">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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/2025" schemaLocation="https://xbrl.sec.gov/country/2025/country-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.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="qlys-20260331_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="qlys-20260331_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="qlys-20260331_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="qlys-20260331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.qualys.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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.qualys.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.qualys.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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSunaudited" roleURI="http://www.qualys.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSunaudited">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (unaudited)</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEunaudited" roleURI="http://www.qualys.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEunaudited">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (unaudited)</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSunaudited" roleURI="http://www.qualys.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSunaudited">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (unaudited)</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.qualys.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; EQUITY</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="DescriptionofBusinessandSummaryofSignificantAccountingPolicies" roleURI="http://www.qualys.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPolicies">
        <link:definition>9952157 - Disclosure - Description of Business and Summary of Significant Accounting 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="FairValueofFinancialInstruments" roleURI="http://www.qualys.com/role/FairValueofFinancialInstruments">
        <link:definition>9952158 - Disclosure - Fair Value of 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="AccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.qualys.com/role/AccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>9952159 - Disclosure - Accumulated Other Comprehensive Income (Loss)</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="PropertyandEquipmentNet" roleURI="http://www.qualys.com/role/PropertyandEquipmentNet">
        <link:definition>9952160 - Disclosure - Property and Equipment, 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="RevenuefromContractswithCustomers" roleURI="http://www.qualys.com/role/RevenuefromContractswithCustomers">
        <link:definition>9952161 - Disclosure - Revenue from Contracts with Customers</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="IntangibleAssetsNet" roleURI="http://www.qualys.com/role/IntangibleAssetsNet">
        <link:definition>9952162 - Disclosure - Intangible Assets, 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="Leases" roleURI="http://www.qualys.com/role/Leases">
        <link:definition>9952163 - Disclosure - Leases</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="CommitmentsandContingencies" roleURI="http://www.qualys.com/role/CommitmentsandContingencies">
        <link:definition>9952164 - Disclosure - Commitments and Contingencies</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="StockholdersEquityandStockbasedCompensation" roleURI="http://www.qualys.com/role/StockholdersEquityandStockbasedCompensation">
        <link:definition>9952165 - Disclosure - Stockholders' Equity and 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="IncomeTaxes" roleURI="http://www.qualys.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="SegmentandGeographicAreaInformation" roleURI="http://www.qualys.com/role/SegmentandGeographicAreaInformation">
        <link:definition>9952167 - Disclosure - Segment and Geographic Area Information</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="NetIncomePerShare" roleURI="http://www.qualys.com/role/NetIncomePerShare">
        <link:definition>9952168 - Disclosure - 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="DescriptionofBusinessandSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.qualys.com/role/DescriptionofBusinessandSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Description of Business and Summary of Significant Accounting Policies (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="FairValueofFinancialInstrumentsTables" roleURI="http://www.qualys.com/role/FairValueofFinancialInstrumentsTables">
        <link:definition>9955512 - Disclosure - Fair Value of 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="AccumulatedOtherComprehensiveIncomeLossTables" roleURI="http://www.qualys.com/role/AccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>9955513 - Disclosure - Accumulated Other Comprehensive Income (Loss) (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="PropertyandEquipmentNetTables" roleURI="http://www.qualys.com/role/PropertyandEquipmentNetTables">
        <link:definition>9955514 - Disclosure - Property and Equipment, Net (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="RevenuefromContractswithCustomersTables" roleURI="http://www.qualys.com/role/RevenuefromContractswithCustomersTables">
        <link:definition>9955515 - Disclosure - Revenue from Contracts with Customers (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="IntangibleAssetsNetTables" roleURI="http://www.qualys.com/role/IntangibleAssetsNetTables">
        <link:definition>9955516 - Disclosure - Intangible Assets, Net (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="LeasesTables" roleURI="http://www.qualys.com/role/LeasesTables">
        <link:definition>9955517 - Disclosure - Leases (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="StockholdersEquityandStockbasedCompensationTables" roleURI="http://www.qualys.com/role/StockholdersEquityandStockbasedCompensationTables">
        <link:definition>9955518 - Disclosure - Stockholders' Equity and 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="SegmentandGeographicAreaInformationTables" roleURI="http://www.qualys.com/role/SegmentandGeographicAreaInformationTables">
        <link:definition>9955519 - Disclosure - Segment and Geographic Area Information (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="NetIncomePerShareTables" roleURI="http://www.qualys.com/role/NetIncomePerShareTables">
        <link:definition>9955520 - Disclosure - 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="FairValueofFinancialInstrumentsAssetsandLiabilitiesDetails" roleURI="http://www.qualys.com/role/FairValueofFinancialInstrumentsAssetsandLiabilitiesDetails">
        <link:definition>9955521 - Disclosure - Fair Value of Financial Instruments - Assets and 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="FairValueofFinancialInstrumentsCashandCashEquivalentsDetails" roleURI="http://www.qualys.com/role/FairValueofFinancialInstrumentsCashandCashEquivalentsDetails">
        <link:definition>9955522 - Disclosure - Fair Value of Financial Instruments - Cash and Cash Equivalents (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="FairValueofFinancialInstrumentsSummaryofSecuritiesinUnrealizedLossPositionsDetails" roleURI="http://www.qualys.com/role/FairValueofFinancialInstrumentsSummaryofSecuritiesinUnrealizedLossPositionsDetails">
        <link:definition>9955523 - Disclosure - Fair Value of Financial Instruments - Summary of Securities in Unrealized Loss Positions (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="FairValueofFinancialInstrumentsNarrativeDetails" roleURI="http://www.qualys.com/role/FairValueofFinancialInstrumentsNarrativeDetails">
        <link:definition>9955524 - Disclosure - Fair Value of 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="FairValueofFinancialInstrumentsSummaryoftheFairValueofMarketableSecuritiesDetails" roleURI="http://www.qualys.com/role/FairValueofFinancialInstrumentsSummaryoftheFairValueofMarketableSecuritiesDetails">
        <link:definition>9955525 - Disclosure - Fair Value of Financial Instruments - Summary of the Fair Value of 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="FairValueofFinancialInstrumentsSummaryofDerivativeFinancialInstrumentsDetails" roleURI="http://www.qualys.com/role/FairValueofFinancialInstrumentsSummaryofDerivativeFinancialInstrumentsDetails">
        <link:definition>9955526 - Disclosure - Fair Value of Financial Instruments - Summary of Derivative Financial Instruments (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="FairValueofFinancialInstrumentsAmountsRecognizedInStatementofOperationsDetails" roleURI="http://www.qualys.com/role/FairValueofFinancialInstrumentsAmountsRecognizedInStatementofOperationsDetails">
        <link:definition>9955527 - Disclosure - Fair Value of Financial Instruments - Amounts Recognized In Statement of Operations (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="AccumulatedOtherComprehensiveIncomeLossComponentsandChangesDetails" roleURI="http://www.qualys.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsandChangesDetails">
        <link:definition>9955528 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Components and Changes (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="AccumulatedOtherComprehensiveIncomeLossAmountsReclassifiedfromAOCIDetails" roleURI="http://www.qualys.com/role/AccumulatedOtherComprehensiveIncomeLossAmountsReclassifiedfromAOCIDetails">
        <link:definition>9955529 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Amounts Reclassified from AOCI (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="AccumulatedOtherComprehensiveIncomeLossNarrativeDetails" roleURI="http://www.qualys.com/role/AccumulatedOtherComprehensiveIncomeLossNarrativeDetails">
        <link:definition>9955530 - Disclosure - Accumulated Other Comprehensive Income (Loss) - 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="PropertyandEquipmentNetPropertyandEquipmentNetDetails" roleURI="http://www.qualys.com/role/PropertyandEquipmentNetPropertyandEquipmentNetDetails">
        <link:definition>9955531 - Disclosure - Property and Equipment, Net - Property and Equipment, Net (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="PropertyandEquipmentNetNarrativeDetails" roleURI="http://www.qualys.com/role/PropertyandEquipmentNetNarrativeDetails">
        <link:definition>9955532 - Disclosure - Property and Equipment, 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="RevenuefromContractswithCustomersNarrativeDetails" roleURI="http://www.qualys.com/role/RevenuefromContractswithCustomersNarrativeDetails">
        <link:definition>9955533 - Disclosure - Revenue from Contracts with Customers - 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="RevenuefromContractswithCustomersExpectedRevenuefromAllRemainingPerformanceObligationsDetails" roleURI="http://www.qualys.com/role/RevenuefromContractswithCustomersExpectedRevenuefromAllRemainingPerformanceObligationsDetails">
        <link:definition>9955534 - Disclosure - Revenue from Contracts with Customers - Expected Revenue from All Remaining Performance Obligations (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="RevenuefromContractswithCustomersExpectedRevenuefromAllRemainingPerformanceObligationsDetails_1" roleURI="http://www.qualys.com/role/RevenuefromContractswithCustomersExpectedRevenuefromAllRemainingPerformanceObligationsDetails_1">
        <link:definition>9955534 - Disclosure - Revenue from Contracts with Customers - Expected Revenue from All Remaining Performance Obligations (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="RevenuefromContractswithCustomersRevenuebySalesChannelDetails" roleURI="http://www.qualys.com/role/RevenuefromContractswithCustomersRevenuebySalesChannelDetails">
        <link:definition>9955535 - Disclosure - Revenue from Contracts with Customers - Revenue by Sales Channel (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="RevenuefromContractswithCustomersCapitalizedCosttoObtainContractsCurrentandNoncurrentDetails" roleURI="http://www.qualys.com/role/RevenuefromContractswithCustomersCapitalizedCosttoObtainContractsCurrentandNoncurrentDetails">
        <link:definition>9955536 - Disclosure - Revenue from Contracts with Customers - Capitalized Cost to Obtain Contracts, Current and Noncurrent (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="IntangibleAssetsNetCarryingValueofIntangibleAssetsDetails" roleURI="http://www.qualys.com/role/IntangibleAssetsNetCarryingValueofIntangibleAssetsDetails">
        <link:definition>9955537 - Disclosure - Intangible Assets, Net- Carrying Value of Intangible 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="IntangibleAssetsNetNarrativeDetails" roleURI="http://www.qualys.com/role/IntangibleAssetsNetNarrativeDetails">
        <link:definition>9955538 - Disclosure - Intangible Assets, 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="IntangibleAssetsNetExpectedAmortizationExpenseinFuturePeriodsDetails" roleURI="http://www.qualys.com/role/IntangibleAssetsNetExpectedAmortizationExpenseinFuturePeriodsDetails">
        <link:definition>9955539 - Disclosure - Intangible Assets, Net - Expected Amortization Expense in Future Periods (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="LeasesNarrativeDetails" roleURI="http://www.qualys.com/role/LeasesNarrativeDetails">
        <link:definition>9955540 - Disclosure - Leases - 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="LeasesSupplementalCashFlowInformationDetails" roleURI="http://www.qualys.com/role/LeasesSupplementalCashFlowInformationDetails">
        <link:definition>9955541 - Disclosure - Leases - Supplemental Cash Flow Information (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="LeasesWeightedAverageRemainingLeaseTermandWeightedAverageDiscountRateDetails" roleURI="http://www.qualys.com/role/LeasesWeightedAverageRemainingLeaseTermandWeightedAverageDiscountRateDetails">
        <link:definition>9955542 - Disclosure - Leases- Weighted Average Remaining Lease Term and Weighted Average Discount 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="LeasesMinimumAnnualLeasePaymentsDetails" roleURI="http://www.qualys.com/role/LeasesMinimumAnnualLeasePaymentsDetails">
        <link:definition>9955543 - Disclosure - Leases - Minimum Annual Lease Payments (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="LeasesMinimumAnnualLeasePaymentsDetails_1" roleURI="http://www.qualys.com/role/LeasesMinimumAnnualLeasePaymentsDetails_1">
        <link:definition>9955543 - Disclosure - Leases - Minimum Annual Lease Payments (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="StockholdersEquityandStockbasedCompensationNarrativeDetails" roleURI="http://www.qualys.com/role/StockholdersEquityandStockbasedCompensationNarrativeDetails">
        <link:definition>9955544 - Disclosure - Stockholders' Equity and Stock-based Compensation - 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="StockholdersEquityandStockbasedCompensationSharebasedCompensationandStockOptionsActivityDetails" roleURI="http://www.qualys.com/role/StockholdersEquityandStockbasedCompensationSharebasedCompensationandStockOptionsActivityDetails">
        <link:definition>9955545 - Disclosure - Stockholders' Equity and Stock-based Compensation - Share-based Compensation and Stock Options Activity (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="StockholdersEquityandStockbasedCompensationSummaryofRestrictedStockUnitActivityDetails" roleURI="http://www.qualys.com/role/StockholdersEquityandStockbasedCompensationSummaryofRestrictedStockUnitActivityDetails">
        <link:definition>9955546 - Disclosure - Stockholders' Equity and Stock-based Compensation - Summary of Restricted Stock Unit Activity (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="StockholdersEquityandStockbasedCompensationSummaryofStockbasedCompensationExpenseDetails" roleURI="http://www.qualys.com/role/StockholdersEquityandStockbasedCompensationSummaryofStockbasedCompensationExpenseDetails">
        <link:definition>9955547 - Disclosure - Stockholders' Equity and Stock-based Compensation - Summary of Stock-based Compensation Expense (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="StockholdersEquityandStockbasedCompensationScheduleofRepurchaseAgreementsDetails" roleURI="http://www.qualys.com/role/StockholdersEquityandStockbasedCompensationScheduleofRepurchaseAgreementsDetails">
        <link:definition>9955548 - Disclosure - Stockholders' Equity and Stock-based Compensation - Schedule of Repurchase Agreements (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="IncomeTaxesDetails" roleURI="http://www.qualys.com/role/IncomeTaxesDetails">
        <link:definition>9955549 - Disclosure - Income Taxes (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="SegmentandGeographicAreaInformationNarrativeDetails" roleURI="http://www.qualys.com/role/SegmentandGeographicAreaInformationNarrativeDetails">
        <link:definition>9955550 - Disclosure - Segment and Geographic Area Information - 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="SegmentandGeographicAreaInformationReportedSegmentRevenueSegmentProfitOrLossDetails" roleURI="http://www.qualys.com/role/SegmentandGeographicAreaInformationReportedSegmentRevenueSegmentProfitOrLossDetails">
        <link:definition>9955551 - Disclosure - Segment and Geographic Area Information - Reported Segment Revenue, Segment Profit Or Loss (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="SegmentandGeographicAreaInformationRevenueandPropertyandEquipmentNetbyGeographicAreaDetails" roleURI="http://www.qualys.com/role/SegmentandGeographicAreaInformationRevenueandPropertyandEquipmentNetbyGeographicAreaDetails">
        <link:definition>9955552 - Disclosure - Segment and Geographic Area Information - Revenue and Property and Equipment, Net by Geographic Area (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="NetIncomePerShareBasicandDilutedNetIncomePerShareDetails" roleURI="http://www.qualys.com/role/NetIncomePerShareBasicandDilutedNetIncomePerShareDetails">
        <link:definition>9955553 - Disclosure - Net Income Per Share - Basic and Diluted Net Income Per Share (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="NetIncomePerShareAntidilutiveNetIncomePerShareDetails" roleURI="http://www.qualys.com/role/NetIncomePerShareAntidilutiveNetIncomePerShareDetails">
        <link:definition>9955554 - Disclosure - Net Income Per Share - Anti-dilutive Net Income Per Share (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="qlys_CashAndCashEquivalentsAndDebtSecuritiesAvailableForSaleAmortizedCostToFairValueTableTextBlock" abstract="false" name="CashAndCashEquivalentsAndDebtSecuritiesAvailableForSaleAmortizedCostToFairValueTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="qlys_ShareRepurchaseProgramTableTextBlock" abstract="false" name="ShareRepurchaseProgramTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="qlys_ForeignExchangeContractsForGBPAndEuroMember" abstract="true" name="ForeignExchangeContractsForGBPAndEuroMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ForeignExchangeContractsForINRMember" abstract="true" name="ForeignExchangeContractsForINRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ScannerAppliancesMember" abstract="true" name="ScannerAppliancesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ScannerAppliancesAndOtherComputerEquipmentSubjectToSubscriptionMember" abstract="true" name="ScannerAppliancesAndOtherComputerEquipmentSubjectToSubscriptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ScannerAppliancesAndOtherComputerEquipmentNotPlacedInServiceMember" abstract="true" name="ScannerAppliancesAndOtherComputerEquipmentNotPlacedInServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_DepreciationDepletionAndAmortizationExcludingIntangibleAssetAmortization" abstract="false" name="DepreciationDepletionAndAmortizationExcludingIntangibleAssetAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="qlys_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="qlys_The2012EquityIncentivePlanMember" abstract="true" name="The2012EquityIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_The2021EmployeeStockPurchasePlanMember" abstract="true" name="The2021EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_PerformanceBasedRestrictedStockUnitsMember" abstract="true" name="PerformanceBasedRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ESPPSharesMember" abstract="true" name="ESPPSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ShareRepurchaseProgramMember" abstract="true" name="ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardOfferingPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOfferingPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="qlys_EmployeeStockPurchasePlanPercentageOfEligibleCompensationContributable" abstract="false" name="EmployeeStockPurchasePlanPercentageOfEligibleCompensationContributable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardVestingNumberOfInstallments" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardVestingNumberOfInstallments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardTargetPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardTargetPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="qlys_ShareBasedCompensationPercentageOfSharesThatWillVestUponTrigger" abstract="false" name="ShareBasedCompensationPercentageOfSharesThatWillVestUponTrigger" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" abstract="true" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="qlys_ExecutiveOfficer1Member" abstract="true" name="ExecutiveOfficer1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ExecutiveOfficer2Member" abstract="true" name="ExecutiveOfficer2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ExecutiveOfficer3Member" abstract="true" name="ExecutiveOfficer3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ExecutiveOfficer4Member" abstract="true" name="ExecutiveOfficer4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsExpectedToVestNumberOfShares" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsExpectedToVestNumberOfShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsExpectedToVestWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsExpectedToVestWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="qlys_StockRepurchaseProgramRollForward" abstract="true" name="StockRepurchaseProgramRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="qlys_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_OtherGeographicAreasMember" abstract="true" name="OtherGeographicAreasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_EmployeeStockPurchasePlanSharesMember" abstract="true" name="EmployeeStockPurchasePlanSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_WendyMPfeifferMember" abstract="true" name="WendyMPfeifferMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_JeffreyP.HankMember" abstract="true" name="JeffreyP.HankMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_ThomasP.BerquistMember" abstract="true" name="ThomasP.BerquistMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="qlys_SumedhS.ThakarMember" abstract="true" name="SumedhS.ThakarMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
