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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019b38a7-46a0-72c7-b8b7-b4e487d961d2,g:c938216b-fe9f-4025-9a91-9e7cb6b3bfe1-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:okta="http://www.okta.com/20260131" 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.okta.com/20260131">
  <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/cyd-af-sub/2025" schemaLocation="https://xbrl.sec.gov/cyd/2025/cyd-af-sub-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:import namespace="http://xbrl.sec.gov/stpr/2025" schemaLocation="https://xbrl.sec.gov/stpr/2025/stpr-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="okta-20260131_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="okta-20260131_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="okta-20260131_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="okta-20260131_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.okta.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="AuditInformation" roleURI="http://www.okta.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit 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="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.okta.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - 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="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.okta.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - 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="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.okta.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.okta.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>9952154 - Statement - CONSOLIDATED STATEMENTS OF 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="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.okta.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>9952155 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDERS' 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.okta.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - 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="OverviewandBasisofPresentation" roleURI="http://www.okta.com/role/OverviewandBasisofPresentation">
        <link:definition>9952157 - Disclosure - Overview and 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="SummaryofSignificantAccountingPolicies" roleURI="http://www.okta.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952158 - Disclosure - 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="RestructuringandOtherCharges" roleURI="http://www.okta.com/role/RestructuringandOtherCharges">
        <link:definition>9952159 - Disclosure - Restructuring and Other Charges</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="CashEquivalentsandInvestments" roleURI="http://www.okta.com/role/CashEquivalentsandInvestments">
        <link:definition>9952160 - Disclosure - Cash Equivalents and Investments</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="GoodwillandIntangibleAssetsnet" roleURI="http://www.okta.com/role/GoodwillandIntangibleAssetsnet">
        <link:definition>9952161 - Disclosure - Goodwill and 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="PropertyandEquipmentnet" roleURI="http://www.okta.com/role/PropertyandEquipmentnet">
        <link:definition>9952162 - 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="DeferredRevenueandPerformanceObligations" roleURI="http://www.okta.com/role/DeferredRevenueandPerformanceObligations">
        <link:definition>9952163 - Disclosure - Deferred Revenue and Performance Obligations</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="ConvertibleSeniorNotesNet" roleURI="http://www.okta.com/role/ConvertibleSeniorNotesNet">
        <link:definition>9952164 - Disclosure - Convertible Senior Notes, 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.okta.com/role/Leases">
        <link:definition>9952165 - 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.okta.com/role/CommitmentsandContingencies">
        <link:definition>9952166 - 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="CommonStockandStockholdersEquity" roleURI="http://www.okta.com/role/CommonStockandStockholdersEquity">
        <link:definition>9952167 - Disclosure - Common Stock and Stockholders' 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="EmployeeIncentivePlans" roleURI="http://www.okta.com/role/EmployeeIncentivePlans">
        <link:definition>9952168 - Disclosure - Employee Incentive Plans</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.okta.com/role/IncomeTaxes">
        <link:definition>9952169 - 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="NetIncomeLossPerShare" roleURI="http://www.okta.com/role/NetIncomeLossPerShare">
        <link:definition>9952170 - Disclosure - Net Income (Loss) 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="GeographicalInformation" roleURI="http://www.okta.com/role/GeographicalInformation">
        <link:definition>9952171 - Disclosure - Geographical 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="BusinessCombinations" roleURI="http://www.okta.com/role/BusinessCombinations">
        <link:definition>9952172 - Disclosure - Business Combinations</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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.okta.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - 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="SummaryofSignificantAccountingPoliciesTables" roleURI="http://www.okta.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Summary of Significant Accounting Policies (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="RestructuringandOtherChargesTables" roleURI="http://www.okta.com/role/RestructuringandOtherChargesTables">
        <link:definition>9955513 - Disclosure - Restructuring and Other Charges (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="CashEquivalentsandInvestmentsTables" roleURI="http://www.okta.com/role/CashEquivalentsandInvestmentsTables">
        <link:definition>9955514 - Disclosure - Cash Equivalents and Investments (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="GoodwillandIntangibleAssetsnetTables" roleURI="http://www.okta.com/role/GoodwillandIntangibleAssetsnetTables">
        <link:definition>9955515 - Disclosure - Goodwill and 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="PropertyandEquipmentnetTables" roleURI="http://www.okta.com/role/PropertyandEquipmentnetTables">
        <link:definition>9955516 - 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="LeasesTables" roleURI="http://www.okta.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="CommonStockandStockholdersEquityTables" roleURI="http://www.okta.com/role/CommonStockandStockholdersEquityTables">
        <link:definition>9955518 - Disclosure - Common Stock and Stockholders' Equity (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="EmployeeIncentivePlansTables" roleURI="http://www.okta.com/role/EmployeeIncentivePlansTables">
        <link:definition>9955519 - Disclosure - Employee Incentive Plans (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.okta.com/role/IncomeTaxesTables">
        <link:definition>9955520 - 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="NetIncomeLossPerShareTables" roleURI="http://www.okta.com/role/NetIncomeLossPerShareTables">
        <link:definition>9955521 - Disclosure - Net Income (Loss) 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="GeographicalInformationTables" roleURI="http://www.okta.com/role/GeographicalInformationTables">
        <link:definition>9955522 - Disclosure - Geographical 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="OverviewandBasisofPresentationDetails" roleURI="http://www.okta.com/role/OverviewandBasisofPresentationDetails">
        <link:definition>9955523 - Disclosure - Overview and Basis of Presentation (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="SummaryofSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.okta.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>9955524 - Disclosure - Summary of Significant Accounting Policies - 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="SummaryofSignificantAccountingPoliciesScheduleofEstimatedUsefulLivesDetails" roleURI="http://www.okta.com/role/SummaryofSignificantAccountingPoliciesScheduleofEstimatedUsefulLivesDetails">
        <link:definition>9955525 - Disclosure - Summary of Significant Accounting Policies - Schedule of Estimated Useful Lives (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="RestructuringandOtherChargesSummaryofRestructuringandOtherChargesDetails" roleURI="http://www.okta.com/role/RestructuringandOtherChargesSummaryofRestructuringandOtherChargesDetails">
        <link:definition>9955526 - Disclosure - Restructuring and Other Charges - Summary of Restructuring and Other Charges (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="RestructuringandOtherChargesScheduleofRestructuringReserveDetails" roleURI="http://www.okta.com/role/RestructuringandOtherChargesScheduleofRestructuringReserveDetails">
        <link:definition>9955527 - Disclosure - Restructuring and Other Charges - Schedule of Restructuring Reserve (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="RestructuringandOtherChargesNarrativeDetails" roleURI="http://www.okta.com/role/RestructuringandOtherChargesNarrativeDetails">
        <link:definition>9955528 - Disclosure - Restructuring and Other Charges - 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="CashEquivalentsandInvestmentsScheduleofCashEquivalentsandShorttermInvestmentsDetails" roleURI="http://www.okta.com/role/CashEquivalentsandInvestmentsScheduleofCashEquivalentsandShorttermInvestmentsDetails">
        <link:definition>9955529 - Disclosure - Cash Equivalents and Investments - Schedule of Cash Equivalents and Short-term Investments (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="CashEquivalentsandInvestmentsScheduleofContractualMaturitiesofShorttermInvestmentsDetails" roleURI="http://www.okta.com/role/CashEquivalentsandInvestmentsScheduleofContractualMaturitiesofShorttermInvestmentsDetails">
        <link:definition>9955530 - Disclosure - Cash Equivalents and Investments - Schedule of Contractual Maturities of Short-term Investments (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="CashEquivalentsandInvestmentsNarrativeDetails" roleURI="http://www.okta.com/role/CashEquivalentsandInvestmentsNarrativeDetails">
        <link:definition>9955531 - Disclosure - Cash Equivalents and Investments - 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="GoodwillandIntangibleAssetsnetNarrativeDetails" roleURI="http://www.okta.com/role/GoodwillandIntangibleAssetsnetNarrativeDetails">
        <link:definition>9955532 - Disclosure - Goodwill and 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="GoodwillandIntangibleAssetsnetScheduleofIntangibleAssetsDetails" roleURI="http://www.okta.com/role/GoodwillandIntangibleAssetsnetScheduleofIntangibleAssetsDetails">
        <link:definition>9955533 - Disclosure - Goodwill and Intangible Assets, net - Schedule 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="GoodwillandIntangibleAssetsnetRemainingAmortizationExpenseDetails" roleURI="http://www.okta.com/role/GoodwillandIntangibleAssetsnetRemainingAmortizationExpenseDetails">
        <link:definition>9955534 - Disclosure - Goodwill and Intangible Assets, net - Remaining Amortization 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="PropertyandEquipmentnetScheduleofPropertyandEquipmentDetails" roleURI="http://www.okta.com/role/PropertyandEquipmentnetScheduleofPropertyandEquipmentDetails">
        <link:definition>9955535 - Disclosure - Property and Equipment, net - Schedule of Property and Equipment (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.okta.com/role/PropertyandEquipmentnetNarrativeDetails">
        <link:definition>9955536 - 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="DeferredRevenueandPerformanceObligationsDetails" roleURI="http://www.okta.com/role/DeferredRevenueandPerformanceObligationsDetails">
        <link:definition>9955537 - Disclosure - Deferred Revenue and 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="DeferredRevenueandPerformanceObligationsDetails_1" roleURI="http://www.okta.com/role/DeferredRevenueandPerformanceObligationsDetails_1">
        <link:definition>9955537 - Disclosure - Deferred Revenue and 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="ConvertibleSeniorNotesNetDetails" roleURI="http://www.okta.com/role/ConvertibleSeniorNotesNetDetails">
        <link:definition>9955538 - Disclosure - Convertible Senior Notes, 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="LeasesNarrativeDetails" roleURI="http://www.okta.com/role/LeasesNarrativeDetails">
        <link:definition>9955539 - 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="LeasesScheduleofOperatingLeaseCostsDetails" roleURI="http://www.okta.com/role/LeasesScheduleofOperatingLeaseCostsDetails">
        <link:definition>9955540 - Disclosure - Leases - Schedule of Operating Lease Costs (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="LeasesScheduleofMaturitiesofOperatingLeasesDetails" roleURI="http://www.okta.com/role/LeasesScheduleofMaturitiesofOperatingLeasesDetails">
        <link:definition>9955541 - Disclosure - Leases - Schedule of Maturities of Operating Leases (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="LeasesScheduleofMaturitiesofOperatingLeasesDetails_1" roleURI="http://www.okta.com/role/LeasesScheduleofMaturitiesofOperatingLeasesDetails_1">
        <link:definition>9955541 - Disclosure - Leases - Schedule of Maturities of Operating Leases (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="CommitmentsandContingenciesDetails" roleURI="http://www.okta.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9955542 - Disclosure - Commitments and Contingencies (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="CommonStockandStockholdersEquityNarrativeDetails" roleURI="http://www.okta.com/role/CommonStockandStockholdersEquityNarrativeDetails">
        <link:definition>9955543 - Disclosure - Common Stock and Stockholders' Equity - 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="CommonStockandStockholdersEquityScheduleofCommonStockReservedforFutureIssuanceDetails" roleURI="http://www.okta.com/role/CommonStockandStockholdersEquityScheduleofCommonStockReservedforFutureIssuanceDetails">
        <link:definition>9955544 - Disclosure - Common Stock and Stockholders' Equity - Schedule of Common Stock Reserved for Future Issuance (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="EmployeeIncentivePlansNarrativeDetails" roleURI="http://www.okta.com/role/EmployeeIncentivePlansNarrativeDetails">
        <link:definition>9955545 - Disclosure - Employee Incentive Plans - 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="EmployeeIncentivePlansScheduleofStockbasedCompensationExpensebyAwardTypeDetails" roleURI="http://www.okta.com/role/EmployeeIncentivePlansScheduleofStockbasedCompensationExpensebyAwardTypeDetails">
        <link:definition>9955546 - Disclosure - Employee Incentive Plans - Schedule of Stock-based Compensation Expense by Award Type (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="EmployeeIncentivePlansScheduleofStockbasedCompensationExpensebyStatementofOperationsLocationDetails" roleURI="http://www.okta.com/role/EmployeeIncentivePlansScheduleofStockbasedCompensationExpensebyStatementofOperationsLocationDetails">
        <link:definition>9955547 - Disclosure - Employee Incentive Plans - Schedule of Stock-based Compensation Expense by Statement of Operations Location (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="EmployeeIncentivePlansScheduleofStockOptionActivityDetails" roleURI="http://www.okta.com/role/EmployeeIncentivePlansScheduleofStockOptionActivityDetails">
        <link:definition>9955548 - Disclosure - Employee Incentive Plans - Schedule of Stock Option 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="EmployeeIncentivePlansScheduleofRestrictedStockUnitActivityDetails" roleURI="http://www.okta.com/role/EmployeeIncentivePlansScheduleofRestrictedStockUnitActivityDetails">
        <link:definition>9955549 - Disclosure - Employee Incentive Plans - Schedule 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="EmployeeIncentivePlansScheduleofEstimatedFairValueAssumptionsDetails" roleURI="http://www.okta.com/role/EmployeeIncentivePlansScheduleofEstimatedFairValueAssumptionsDetails">
        <link:definition>9955550 - Disclosure - Employee Incentive Plans - Schedule of Estimated Fair Value Assumptions (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="IncomeTaxesScheduleofDomesticandForeignComponentsofPretaxLossDetails" roleURI="http://www.okta.com/role/IncomeTaxesScheduleofDomesticandForeignComponentsofPretaxLossDetails">
        <link:definition>9955551 - Disclosure - Income Taxes - Schedule of Domestic and Foreign Components of Pre-tax 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="IncomeTaxesScheduleofComponentsofProvisionforBenefitfromIncomeTaxesDetails" roleURI="http://www.okta.com/role/IncomeTaxesScheduleofComponentsofProvisionforBenefitfromIncomeTaxesDetails">
        <link:definition>9955552 - Disclosure - Income Taxes - Schedule of Components of Provision for (Benefit from) 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="IncomeTaxesReconciliationofEffectiveIncomeTaxRate2026Details" roleURI="http://www.okta.com/role/IncomeTaxesReconciliationofEffectiveIncomeTaxRate2026Details">
        <link:definition>9955553 - Disclosure - Income Taxes - Reconciliation of Effective Income Tax Rate - 2026 (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="IncomeTaxesReconciliationofEffectiveIncomeTaxRate2025and2024Details" roleURI="http://www.okta.com/role/IncomeTaxesReconciliationofEffectiveIncomeTaxRate2025and2024Details">
        <link:definition>9955554 - Disclosure - Income Taxes - Reconciliation of Effective Income Tax Rate - 2025 and 2024 (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="IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://www.okta.com/role/IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>9955555 - Disclosure - Income Taxes - Schedule of Deferred Tax 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="IncomeTaxesNarrativeDetails" roleURI="http://www.okta.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9955556 - 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>
      <link:roleType id="IncomeTaxesUnrecognizedTaxBenefitsRollforwardDetails" roleURI="http://www.okta.com/role/IncomeTaxesUnrecognizedTaxBenefitsRollforwardDetails">
        <link:definition>9955557 - Disclosure - Income Taxes - Unrecognized Tax Benefits Rollforward (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="IncomeTaxesScheduleofIncomeTaxesPaidNetDetails" roleURI="http://www.okta.com/role/IncomeTaxesScheduleofIncomeTaxesPaidNetDetails">
        <link:definition>9955558 - Disclosure - Income Taxes - Schedule of Income Taxes Paid, 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="NetIncomeLossPerShareScheduleofBasicandDilutedNetLossPerShareDetails" roleURI="http://www.okta.com/role/NetIncomeLossPerShareScheduleofBasicandDilutedNetLossPerShareDetails">
        <link:definition>9955559 - Disclosure - Net Income (Loss) Per Share - Schedule of Basic and Diluted Net Loss 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="NetIncomeLossPerShareScheduleofPotentiallyDilutiveSecuritiesExcludedfromComputationDetails" roleURI="http://www.okta.com/role/NetIncomeLossPerShareScheduleofPotentiallyDilutiveSecuritiesExcludedfromComputationDetails">
        <link:definition>9955560 - Disclosure - Net Income (Loss) Per Share - Schedule of Potentially Dilutive Securities Excluded from Computation (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="GeographicalInformationScheduleofRevenuebyGeographicAreaDetails" roleURI="http://www.okta.com/role/GeographicalInformationScheduleofRevenuebyGeographicAreaDetails">
        <link:definition>9955561 - Disclosure - Geographical Information - Schedule of Revenue 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="GeographicalInformationScheduleofLongLivedAssetsbyGeographicAreasDetails" roleURI="http://www.okta.com/role/GeographicalInformationScheduleofLongLivedAssetsbyGeographicAreasDetails">
        <link:definition>9955562 - Disclosure - Geographical Information - Schedule of Long-Lived Assets by Geographic Areas (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="BusinessCombinationsDetails" roleURI="http://www.okta.com/role/BusinessCombinationsDetails">
        <link:definition>9955563 - Disclosure - Business Combinations (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="okta_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="okta_InterestExpenseAndOtherNonOperatingIncomeExpense" abstract="false" name="InterestExpenseAndOtherNonOperatingIncomeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_ConversionOfCommonStockMember" abstract="true" name="ConversionOfCommonStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_StockRedeemedSharesExerciseOfHedgesRelatedToConvertibleSeniorNotes" abstract="false" name="StockRedeemedSharesExerciseOfHedgesRelatedToConvertibleSeniorNotes" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="okta_AdjustmentToAdditionalPaidInCapitalCappedCallSettlementConvertibleDebt" abstract="false" name="AdjustmentToAdditionalPaidInCapitalCappedCallSettlementConvertibleDebt" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_AdjustmentsToAdditionalPaidInCapitalWarrantSettled" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalWarrantSettled" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_LeaseImpairmentCharges" abstract="false" name="LeaseImpairmentCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_IncreaseDecreaseInOperatingLeaseRightOfUseAssets" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_ProceedsFromCappedCallSettlement" abstract="false" name="ProceedsFromCappedCallSettlement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_UnsettledCommonStockRepurchases" abstract="false" name="UnsettledCommonStockRepurchases" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_UnsettledMaturitiesOfSecuritiesAvailableForSale" abstract="false" name="UnsettledMaturitiesOfSecuritiesAvailableForSale" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_DeferredSalesCommissionsPolicyPolicyTextBlock" abstract="false" name="DeferredSalesCommissionsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="okta_ScheduleOfCommonStockReservedForFutureIssuanceTableTextBlock" abstract="false" name="ScheduleOfCommonStockReservedForFutureIssuanceTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="okta_RevenueFromContractWithCustomerContractDuration" abstract="false" name="RevenueFromContractWithCustomerContractDuration" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="okta_DeferredRevenuePaymentTerms" abstract="false" name="DeferredRevenuePaymentTerms" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="okta_CapitalizedContractCostAverageContractualTerm" abstract="false" name="CapitalizedContractCostAverageContractualTerm" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="okta_CapitalizedContractCostsAdditions" abstract="false" name="CapitalizedContractCostsAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_ConvertibleSeniorNotesDue2025Member" abstract="true" name="ConvertibleSeniorNotesDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_ConvertibleSeniorNotesDue2026Member" abstract="true" name="ConvertibleSeniorNotesDue2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_DebtInstrumentConvertibleLimitWithinThresholdOfConsecutiveTradingDays" abstract="false" name="DebtInstrumentConvertibleLimitWithinThresholdOfConsecutiveTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="okta_DebtInstrumentConvertiblePeriodAfterConsecutiveTradingDays" abstract="false" name="DebtInstrumentConvertiblePeriodAfterConsecutiveTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="okta_PercentageOfClosingSalePriceInExcessOfConvertibleNotes" abstract="false" name="PercentageOfClosingSalePriceInExcessOfConvertibleNotes" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="okta_DebtInstrumentRedemptionSalesPriceAsPercentageOfConversionPrice" abstract="false" name="DebtInstrumentRedemptionSalesPriceAsPercentageOfConversionPrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="okta_InitialCapPricePerShareCappedCalls" abstract="false" name="InitialCapPricePerShareCappedCalls" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="okta_SanFranciscoTenYearLeaseMember" abstract="true" name="SanFranciscoTenYearLeaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_LesseeOperatingLeaseNumberOfRenewalOptions" abstract="false" name="LesseeOperatingLeaseNumberOfRenewalOptions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="okta_SecuritiesLitigationMember" abstract="true" name="SecuritiesLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_DerivativeLawsuitMember" abstract="true" name="DerivativeLawsuitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_LitigationSettlementAmountAwardedToOtherPartyPortionCoveredByInsuranceRetentionBalance" abstract="false" name="LitigationSettlementAmountAwardedToOtherPartyPortionCoveredByInsuranceRetentionBalance" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_CommonStockVotingRightsNumberOfVotesEquivalent" abstract="false" name="CommonStockVotingRightsNumberOfVotesEquivalent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="okta_CommonStockSharesIssuedUponConversion" abstract="false" name="CommonStockSharesIssuedUponConversion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="okta_StockOptionsAndRestrictedStockUnitsMember" abstract="true" name="StockOptionsAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOutstandingNumber" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOutstandingNumber" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="okta_CommonStockCapitalSharesReservedForFutureIssuanceAndShareBasedCompensationArrangementByShareBasedPaymentAwardOutstandingNumber" abstract="false" name="CommonStockCapitalSharesReservedForFutureIssuanceAndShareBasedCompensationArrangementByShareBasedPaymentAwardOutstandingNumber" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="okta_A2017EquityIncentivePlanMember" abstract="true" name="A2017EquityIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_MarketBasedRSUsMember" abstract="true" name="MarketBasedRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_SperaCybersecurityMember" abstract="true" name="SperaCybersecurityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_SharebasedCompensationArrangementbySharebasedPaymentAwardNumberOfEquityIncentivePlans" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardNumberOfEquityIncentivePlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="okta_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantedInPeriodAggregateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantedInPeriodAggregateFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_ShareBasedCompensationArrangementByShareBasedPaymentAwardEarnRatePercentOfTargetedShares" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEarnRatePercentOfTargetedShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="okta_ShareBasedCompensationArrangementByShareBasedPaymentAwardOfferingPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOfferingPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="okta_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfOfferingPeriods" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfOfferingPeriods" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="okta_ShareBasedCompensationArrangementByShareBasedPaymentAwardPurchasePeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPurchasePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="okta_CostofServicesLicensesandServicesMember" abstract="true" name="CostofServicesLicensesandServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_TechnologyServicesCostsMember" abstract="true" name="TechnologyServicesCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOfficerCompensationAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOfficerCompensationAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOfficerCompensationPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOfficerCompensationPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="okta_DeferredTaxAssetsCapitalizedResearchAndDevelopmentExpense" abstract="false" name="DeferredTaxAssetsCapitalizedResearchAndDevelopmentExpense" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_DeferredTaxAssetsOperatingLeaseLiabilities" abstract="false" name="DeferredTaxAssetsOperatingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_DeferredTaxLiabilityOperatingLeaseRightOfUseAssets" abstract="false" name="DeferredTaxLiabilityOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_InterestAndOtherEffectOnEarnings" abstract="false" name="InterestAndOtherEffectOnEarnings" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="okta_IncrementalCommonSharesAttributableToDilutiveEffectOfConversionOfCommonStock" abstract="false" name="IncrementalCommonSharesAttributableToDilutiveEffectOfConversionOfCommonStock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="okta_AxiomSecurityLtdMember" abstract="true" name="AxiomSecurityLtdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_ShellyeArchambeauMember" abstract="true" name="ShellyeArchambeauMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_JonAddisonMember" abstract="true" name="JonAddisonMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_MichaelStankeyMember" abstract="true" name="MichaelStankeyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_BrettTigheMember" abstract="true" name="BrettTigheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="okta_DavidSchellhaseMember" abstract="true" name="DavidSchellhaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
