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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ed6c2-8571-769f-bdc0-0ac4566e70bc,g:fc3dd734-f5e6-4c43-9c8f-2a30e9c6accd-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:navn="http://navan.com/20260731" 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://navan.com/20260731">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="navn-20260731_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="navn-20260731_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="navn-20260731_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="navn-20260731_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://navan.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</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://navan.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://navan.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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952153 - Statement - CONDENSED 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" roleURI="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICIT" roleURI="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICIT">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF REDEEMABLE CONVERTIBLE PREFERRED STOCK AND STOCKHOLDERS&#8217; EQUITY (DEFICIT)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://navan.com/role/DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952157 - Disclosure - DESCRIPTION OF BUSINESS AND 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="REVENUE" roleURI="http://navan.com/role/REVENUE">
        <link:definition>9952158 - Disclosure - REVENUE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTSANDFAIRVALUEMEASUREMENTS" roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTS">
        <link:definition>9952159 - Disclosure - INVESTMENTS AND FAIR VALUE MEASUREMENTS</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="SUPPLEMENTALFINANCIALSTATEMENTINFORMATION" roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATION">
        <link:definition>9952160 - Disclosure - SUPPLEMENTAL FINANCIAL STATEMENT 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="GOODWILLANDOTHERINTANGIBLEASSETS" roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETS">
        <link:definition>9952161 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBT" roleURI="http://navan.com/role/DEBT">
        <link:definition>9952162 - Disclosure - DEBT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VARIABLEINTERESTENTITIES" roleURI="http://navan.com/role/VARIABLEINTERESTENTITIES">
        <link:definition>9952163 - Disclosure - VARIABLE INTEREST ENTITIES</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="STOCKHOLDERSEQUITY" roleURI="http://navan.com/role/STOCKHOLDERSEQUITY">
        <link:definition>9952164 - Disclosure - 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="INCOMETAXES" roleURI="http://navan.com/role/INCOMETAXES">
        <link:definition>9952165 - 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="COMMITMENTSANDCONTINGENCIES" roleURI="http://navan.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="NETLOSSPERSHARE" roleURI="http://navan.com/role/NETLOSSPERSHARE">
        <link:definition>9952167 - Disclosure - NET 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="SUBSEQUENTEVENTS" roleURI="http://navan.com/role/SUBSEQUENTEVENTS">
        <link:definition>9952168 - Disclosure - SUBSEQUENT EVENTS</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="DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://navan.com/role/DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - DESCRIPTION OF BUSINESS AND 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="REVENUETables" roleURI="http://navan.com/role/REVENUETables">
        <link:definition>9955512 - Disclosure - REVENUE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTSANDFAIRVALUEMEASUREMENTSTables" roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSTables">
        <link:definition>9955513 - Disclosure - INVESTMENTS AND FAIR VALUE MEASUREMENTS (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="SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONTables" roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONTables">
        <link:definition>9955514 - Disclosure - SUPPLEMENTAL FINANCIAL STATEMENT 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="GOODWILLANDOTHERINTANGIBLEASSETSTables" roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSTables">
        <link:definition>9955515 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS (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="DEBTTables" roleURI="http://navan.com/role/DEBTTables">
        <link:definition>9955516 - Disclosure - DEBT (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="VARIABLEINTERESTENTITIESTables" roleURI="http://navan.com/role/VARIABLEINTERESTENTITIESTables">
        <link:definition>9955517 - Disclosure - VARIABLE INTEREST ENTITIES (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="STOCKHOLDERSEQUITYTables" roleURI="http://navan.com/role/STOCKHOLDERSEQUITYTables">
        <link:definition>9955518 - Disclosure - STOCKHOLDERS&#8217; 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="INCOMETAXESTables" roleURI="http://navan.com/role/INCOMETAXESTables">
        <link:definition>9955519 - Disclosure - INCOME TAXES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSANDCONTINGENCIESTables" roleURI="http://navan.com/role/COMMITMENTSANDCONTINGENCIESTables">
        <link:definition>9955520 - Disclosure - COMMITMENTS AND CONTINGENCIES (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="NETLOSSPERSHARETables" roleURI="http://navan.com/role/NETLOSSPERSHARETables">
        <link:definition>9955521 - Disclosure - NET 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="DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIESDetails" roleURI="http://navan.com/role/DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIESDetails">
        <link:definition>9955522 - Disclosure - DESCRIPTION OF BUSINESS AND SIGNIFICANT ACCOUNTING POLICIES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUEDisaggregationofRevenueDetails" roleURI="http://navan.com/role/REVENUEDisaggregationofRevenueDetails">
        <link:definition>9955523 - Disclosure - REVENUE - Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERevenuebyRegionDetails" roleURI="http://navan.com/role/REVENUERevenuebyRegionDetails">
        <link:definition>9955524 - Disclosure - REVENUE - Revenue by Region (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="REVENUENarrativeDetails" roleURI="http://navan.com/role/REVENUENarrativeDetails">
        <link:definition>9955525 - Disclosure - REVENUE - 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="REVENUENarrativeDetails_1" roleURI="http://navan.com/role/REVENUENarrativeDetails_1">
        <link:definition>9955525 - Disclosure - REVENUE - 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="REVENUEAllowanceforExpectedCreditLossesDetails" roleURI="http://navan.com/role/REVENUEAllowanceforExpectedCreditLossesDetails">
        <link:definition>9955526 - Disclosure - REVENUE - Allowance for Expected Credit Losses (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="REVENUECorporateCardReceivablesAllowanceforExpectedCreditLossesDetails" roleURI="http://navan.com/role/REVENUECorporateCardReceivablesAllowanceforExpectedCreditLossesDetails">
        <link:definition>9955527 - Disclosure - REVENUE - Corporate Card Receivables Allowance for Expected Credit Losses (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="INVESTMENTSANDFAIRVALUEMEASUREMENTSCashEquivalentsandInvestmentsDetails" roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSCashEquivalentsandInvestmentsDetails">
        <link:definition>9955528 - Disclosure - INVESTMENTS AND FAIR VALUE MEASUREMENTS - Cash Equivalents and 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="INVESTMENTSANDFAIRVALUEMEASUREMENTSCashEquivalentsandInvestmentsDetails_1" roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSCashEquivalentsandInvestmentsDetails_1">
        <link:definition>9955528 - Disclosure - INVESTMENTS AND FAIR VALUE MEASUREMENTS - Cash Equivalents and 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="INVESTMENTSANDFAIRVALUEMEASUREMENTSNarrativeDetails" roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSNarrativeDetails">
        <link:definition>9955529 - Disclosure - INVESTMENTS AND FAIR VALUE MEASUREMENTS - 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="INVESTMENTSANDFAIRVALUEMEASUREMENTSAssetsMeasuredatFairValueonaRecurringBasisDetails" roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSAssetsMeasuredatFairValueonaRecurringBasisDetails">
        <link:definition>9955530 - Disclosure - INVESTMENTS AND FAIR VALUE MEASUREMENTS - Assets Measured at Fair Value on a Recurring Basis (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="INVESTMENTSANDFAIRVALUEMEASUREMENTSOtherFinancialInstrumentsDetails" roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSOtherFinancialInstrumentsDetails">
        <link:definition>9955531 - Disclosure - INVESTMENTS AND FAIR VALUE MEASUREMENTS - Other 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="SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONPropertyEquipmentandSoftwareNetDetails" roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONPropertyEquipmentandSoftwareNetDetails">
        <link:definition>9955532 - Disclosure - SUPPLEMENTAL FINANCIAL STATEMENT INFORMATION - Property, Equipment and Software, 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="SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONNarrativeDetails" roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONNarrativeDetails">
        <link:definition>9955533 - Disclosure - SUPPLEMENTAL FINANCIAL STATEMENT 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="SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONLongLivedAssetsNetDetails" roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONLongLivedAssetsNetDetails">
        <link:definition>9955534 - Disclosure - SUPPLEMENTAL FINANCIAL STATEMENT INFORMATION - Long-Lived Assets, 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="SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONAccruedExpensesandOtherCurrentLiabilitiesDetails" roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONAccruedExpensesandOtherCurrentLiabilitiesDetails">
        <link:definition>9955535 - Disclosure - SUPPLEMENTAL FINANCIAL STATEMENT INFORMATION - Accrued Expenses and Other Current 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="SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONOtherIncomeExpenseNetDetails" roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONOtherIncomeExpenseNetDetails">
        <link:definition>9955536 - Disclosure - SUPPLEMENTAL FINANCIAL STATEMENT INFORMATION - Other Income (Expense), 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="GOODWILLANDOTHERINTANGIBLEASSETSGoodwillRollforwardDetails" roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSGoodwillRollforwardDetails">
        <link:definition>9955537 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - Goodwill 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="GOODWILLANDOTHERINTANGIBLEASSETSNarrativeDetails" roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSNarrativeDetails">
        <link:definition>9955538 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - 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="GOODWILLANDOTHERINTANGIBLEASSETSNarrativeDetails_1" roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSNarrativeDetails_1">
        <link:definition>9955538 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - 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="GOODWILLANDOTHERINTANGIBLEASSETSIntangibleAssetsDetails" roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSIntangibleAssetsDetails">
        <link:definition>9955539 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - 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="GOODWILLANDOTHERINTANGIBLEASSETSEstimatedFutureAmortizationExpenseDetails" roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSEstimatedFutureAmortizationExpenseDetails">
        <link:definition>9955540 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - Estimated Future 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="DEBTDebtOutstandingDetails" roleURI="http://navan.com/role/DEBTDebtOutstandingDetails">
        <link:definition>9955541 - Disclosure - DEBT - Debt Outstanding (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="DEBTWarehouseCreditFacilityDetails" roleURI="http://navan.com/role/DEBTWarehouseCreditFacilityDetails">
        <link:definition>9955542 - Disclosure - DEBT - Warehouse Credit Facility (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="DEBTBorrowingsandRepaymentsDetails" roleURI="http://navan.com/role/DEBTBorrowingsandRepaymentsDetails">
        <link:definition>9955543 - Disclosure - DEBT - Borrowings and Repayments (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="DEBTInterestExpenseDetails" roleURI="http://navan.com/role/DEBTInterestExpenseDetails">
        <link:definition>9955544 - Disclosure - DEBT - Interest 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="DEBTABLFacilityDetails" roleURI="http://navan.com/role/DEBTABLFacilityDetails">
        <link:definition>9955545 - Disclosure - DEBT - ABL Facility (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="DEBTContractualPrincipalPaymentsDetails" roleURI="http://navan.com/role/DEBTContractualPrincipalPaymentsDetails">
        <link:definition>9955546 - Disclosure - DEBT - Contractual Principal 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="DEBTConvertibleNotesDetails" roleURI="http://navan.com/role/DEBTConvertibleNotesDetails">
        <link:definition>9955547 - Disclosure - DEBT - Convertible Notes (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="DEBTSAFEWarrantsDetails" roleURI="http://navan.com/role/DEBTSAFEWarrantsDetails">
        <link:definition>9955548 - Disclosure - DEBT - SAFE Warrants (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="DEBTVistaFacilityDetails" roleURI="http://navan.com/role/DEBTVistaFacilityDetails">
        <link:definition>9955549 - Disclosure - DEBT - Vista Facility (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="DEBT2022PromissoryNoteDetails" roleURI="http://navan.com/role/DEBT2022PromissoryNoteDetails">
        <link:definition>9955550 - Disclosure - DEBT - 2022 Promissory Note (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="DEBTTradeLoanFacilityDetails" roleURI="http://navan.com/role/DEBTTradeLoanFacilityDetails">
        <link:definition>9955551 - Disclosure - DEBT - Trade Loan Facility (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="VARIABLEINTERESTENTITIESNarrativeDetails" roleURI="http://navan.com/role/VARIABLEINTERESTENTITIESNarrativeDetails">
        <link:definition>9955552 - Disclosure - VARIABLE INTEREST ENTITIES - 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="VARIABLEINTERESTENTITIESCarryingAmountsofLiquidLabsAssetsandLiabilitiesDetails" roleURI="http://navan.com/role/VARIABLEINTERESTENTITIESCarryingAmountsofLiquidLabsAssetsandLiabilitiesDetails">
        <link:definition>9955553 - Disclosure - VARIABLE INTEREST ENTITIES - Carrying Amounts of Liquid Labs&#8217; 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="STOCKHOLDERSEQUITYNarrativeDetails" roleURI="http://navan.com/role/STOCKHOLDERSEQUITYNarrativeDetails">
        <link:definition>9955554 - Disclosure - STOCKHOLDERS&#8217; 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="STOCKHOLDERSEQUITYCommonStockReservedforIssuanceDetails" roleURI="http://navan.com/role/STOCKHOLDERSEQUITYCommonStockReservedforIssuanceDetails">
        <link:definition>9955555 - Disclosure - STOCKHOLDERS&#8217; EQUITY - Common Stock Reserved for 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="STOCKHOLDERSEQUITYStockOptionActivityDetails" roleURI="http://navan.com/role/STOCKHOLDERSEQUITYStockOptionActivityDetails">
        <link:definition>9955556 - Disclosure - STOCKHOLDERS&#8217; EQUITY - 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="STOCKHOLDERSEQUITYRestrictedStockUnitsActivityDetails" roleURI="http://navan.com/role/STOCKHOLDERSEQUITYRestrictedStockUnitsActivityDetails">
        <link:definition>9955557 - Disclosure - STOCKHOLDERS&#8217; EQUITY - Restricted Stock Units 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="STOCKHOLDERSEQUITYStockbasedCompensationExpenseDetails" roleURI="http://navan.com/role/STOCKHOLDERSEQUITYStockbasedCompensationExpenseDetails">
        <link:definition>9955558 - Disclosure - STOCKHOLDERS&#8217; EQUITY - 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="STOCKHOLDERSEQUITYStockbasedCompensationExpenseDetails_1" roleURI="http://navan.com/role/STOCKHOLDERSEQUITYStockbasedCompensationExpenseDetails_1">
        <link:definition>9955558 - Disclosure - STOCKHOLDERS&#8217; EQUITY - 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="INCOMETAXESProvisionforIncomeTaxExpenseDetails" roleURI="http://navan.com/role/INCOMETAXESProvisionforIncomeTaxExpenseDetails">
        <link:definition>9955559 - Disclosure - INCOME TAXES - Provision for Income Tax 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="INCOMETAXESNarrativeDetails" roleURI="http://navan.com/role/INCOMETAXESNarrativeDetails">
        <link:definition>9955560 - 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="COMMITMENTSANDCONTINGENCIESPurchaseObligationsDetails" roleURI="http://navan.com/role/COMMITMENTSANDCONTINGENCIESPurchaseObligationsDetails">
        <link:definition>9955561 - Disclosure - COMMITMENTS AND CONTINGENCIES - Purchase 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="COMMITMENTSANDCONTINGENCIESNarrativeDetails" roleURI="http://navan.com/role/COMMITMENTSANDCONTINGENCIESNarrativeDetails">
        <link:definition>9955562 - Disclosure - COMMITMENTS AND CONTINGENCIES - 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="COMMITMENTSANDCONTINGENCIESNOWSchemeLiabilityBalancesDetails" roleURI="http://navan.com/role/COMMITMENTSANDCONTINGENCIESNOWSchemeLiabilityBalancesDetails">
        <link:definition>9955563 - Disclosure - COMMITMENTS AND CONTINGENCIES - NOW Scheme Liability Balances (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="NETLOSSPERSHAREEarningsPerShareBasicandDilutedDetails" roleURI="http://navan.com/role/NETLOSSPERSHAREEarningsPerShareBasicandDilutedDetails">
        <link:definition>9955564 - Disclosure - NET LOSS PER SHARE - Earnings Per Share Basic and Diluted (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="NETLOSSPERSHAREAntidilutiveSecuritiesDetails" roleURI="http://navan.com/role/NETLOSSPERSHAREAntidilutiveSecuritiesDetails">
        <link:definition>9955565 - Disclosure - NET LOSS PER SHARE - Antidilutive 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="SUBSEQUENTEVENTSDetails" roleURI="http://navan.com/role/SUBSEQUENTEVENTSDetails">
        <link:definition>9955566 - Disclosure - SUBSEQUENT EVENTS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="navn_ABLFacilityMember" abstract="true" name="ABLFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_WarehouseCreditFacilityMember" abstract="true" name="WarehouseCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_FairValueAdjustmentOfWarrantsAndDerivatives" abstract="false" name="FairValueAdjustmentOfWarrantsAndDerivatives" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_IssuanceOfEquityClassifiedWarrantsInConnectionWithTermLoan" abstract="false" name="IssuanceOfEquityClassifiedWarrantsInConnectionWithTermLoan" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_IssuanceOfCommonStockUponSettlementOfRestrictedStockUnitsNetOfSharesWithheldShares" abstract="false" name="IssuanceOfCommonStockUponSettlementOfRestrictedStockUnitsNetOfSharesWithheldShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="navn_NoncashExpenseInterest" abstract="false" name="NoncashExpenseInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_AmortizationOfWarrantsIssuanceCosts" abstract="false" name="AmortizationOfWarrantsIssuanceCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_IncreaseDecreaseInCapitalizedContractAcquisitionCosts" abstract="false" name="IncreaseDecreaseInCapitalizedContractAcquisitionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_IncreaseDecreaseInCorporateCardReceivables" abstract="false" name="IncreaseDecreaseInCorporateCardReceivables" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_PaymentsOfDeferredOfferingCosts" abstract="false" name="PaymentsOfDeferredOfferingCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_ProceedsFromTaxWithholdingShareBasedPaymentArrangement" abstract="false" name="ProceedsFromTaxWithholdingShareBasedPaymentArrangement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_ShareBasedPaymentArrangementNoncashExpenseSoftwareDevelopmentCosts" abstract="false" name="ShareBasedPaymentArrangementNoncashExpenseSoftwareDevelopmentCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_SharesIssuedSettlementOfEmployeeStockPurchasePlanLiability" abstract="false" name="SharesIssuedSettlementOfEmployeeStockPurchasePlanLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_DeferredOfferingCostsIncurredButNotYetPaid" abstract="false" name="DeferredOfferingCostsIncurredButNotYetPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_OtherFinancialInstrumentsNotRecognizedAtFairValueOnBalanceSheetTableTextBlock" abstract="false" name="OtherFinancialInstrumentsNotRecognizedAtFairValueOnBalanceSheetTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="navn_ScheduleOfLinesOfCreditRepaymentsAndBorrowingsTableTextBlock" abstract="false" name="ScheduleOfLinesOfCreditRepaymentsAndBorrowingsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="navn_ScheduleOfInterestExpenseDebtTableTextBlock" abstract="false" name="ScheduleOfInterestExpenseDebtTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="navn_ScheduleOfGovernmentGrantsTableTextBlock" abstract="false" name="ScheduleOfGovernmentGrantsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="navn_UsageBasedRevenueMember" abstract="true" name="UsageBasedRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_SubscriptionRevenueMember" abstract="true" name="SubscriptionRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_OtherGeographicalAreasMember" abstract="true" name="OtherGeographicalAreasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_CapitalizedContractAcquisitionCostNet" abstract="false" name="CapitalizedContractAcquisitionCostNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_AccountsReceivableWriteoffRecoveriesAndOtherAdjustments" abstract="false" name="AccountsReceivableWriteoffRecoveriesAndOtherAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_ContractWithCustomerAssetWriteoffRecoveriesAndOtherAdjustments" abstract="false" name="ContractWithCustomerAssetWriteoffRecoveriesAndOtherAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_CorporateBondsMember" abstract="true" name="CorporateBondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_OtherDebtMember" abstract="true" name="OtherDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_PropertyEquipmentAndSoftwareMember" abstract="true" name="PropertyEquipmentAndSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_AccruedAmountsDueToTravelSupplyPartnersCurrent" abstract="false" name="AccruedAmountsDueToTravelSupplyPartnersCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_AccruedRewardLiabilityCurrent" abstract="false" name="AccruedRewardLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent" abstract="false" name="AccruedCustomerDepositAndCollateralLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_SimpleAgreementsForEquityIssuanceCosts" abstract="false" name="SimpleAgreementsForEquityIssuanceCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_DomainNamesMember" abstract="true" name="DomainNamesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_NotesPayableMember" abstract="true" name="NotesPayableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_WarehouseCreditFacilityClassAFacilityMember" abstract="true" name="WarehouseCreditFacilityClassAFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_WarehouseCreditFacilityClassBFacilityMember" abstract="true" name="WarehouseCreditFacilityClassBFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_DebtInstrumentCovenantMinimumUtilizationOfCommittedAmountPercent" abstract="false" name="DebtInstrumentCovenantMinimumUtilizationOfCommittedAmountPercent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_InterestPaidAndPayableDebt" abstract="false" name="InterestPaidAndPayableDebt" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_LineOfCreditFacilityFeeExpense" abstract="false" name="LineOfCreditFacilityFeeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_LongTermDebtMaturityAfterYearFour" abstract="false" name="LongTermDebtMaturityAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_ConvertibleNotesMember" abstract="true" name="ConvertibleNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_DebtInstrumentLengthOfExtension" abstract="false" name="DebtInstrumentLengthOfExtension" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="navn_DebtInstrumentIncreaseToStatedPercentage" abstract="false" name="DebtInstrumentIncreaseToStatedPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_DebtInstrumentConvertibleConversionPriceDiscountPercentage" abstract="false" name="DebtInstrumentConvertibleConversionPriceDiscountPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="navn_DebtInstrumentAmortizedDiscountAndDebtIssuanceCostsEffectiveInterestRate" abstract="false" name="DebtInstrumentAmortizedDiscountAndDebtIssuanceCostsEffectiveInterestRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_DebtInstrumentConvertibleRedemptionPricePercentage" abstract="false" name="DebtInstrumentConvertibleRedemptionPricePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_ConversionOfStockSharesConvertedDiscountPercentage" abstract="false" name="ConversionOfStockSharesConvertedDiscountPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_SAFEWarrantsMember" abstract="true" name="SAFEWarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_ClassOfWarrantOrRightInterestRatePercentage" abstract="false" name="ClassOfWarrantOrRightInterestRatePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_ClassOfWarrantOrRightConversionToCommonStockDiscountPricePercentage" abstract="false" name="ClassOfWarrantOrRightConversionToCommonStockDiscountPricePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_VistaFacilityMember" abstract="true" name="VistaFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_PaidInKindInterestRateMember" abstract="true" name="PaidInKindInterestRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_StockIssuedDuringPeriodSharesWarrantsIssued" abstract="false" name="StockIssuedDuringPeriodSharesWarrantsIssued" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="navn_A2022PromissoryNoteMember" abstract="true" name="A2022PromissoryNoteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_CashInterestRateMember" abstract="true" name="CashInterestRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_DebtInstrumentInterestRateStatedPercentageCashPortion" abstract="false" name="DebtInstrumentInterestRateStatedPercentageCashPortion" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_DebtInstrumentInterestRateStatedPercentagePaidInKindInterestPortion" abstract="false" name="DebtInstrumentInterestRateStatedPercentagePaidInKindInterestPortion" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="navn_DebtInstrumentPrepaymentMultiplier" abstract="false" name="DebtInstrumentPrepaymentMultiplier" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="navn_TradeLoanFacilityMember" abstract="true" name="TradeLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_RepaymentsOfLongTermDebtInterest" abstract="false" name="RepaymentsOfLongTermDebtInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_LiquidLabsMember" abstract="true" name="LiquidLabsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_CommonClassAAndBMember" abstract="true" name="CommonClassAAndBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_RestrictedStockUnitsWithPerformanceConditionsMember" abstract="true" name="RestrictedStockUnitsWithPerformanceConditionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_A2025EmployeeStockPurchasePlanMember" abstract="true" name="A2025EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_CommonStockNumberOfVotes" abstract="false" name="CommonStockNumberOfVotes" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="navn_SharesOfCommonStockAvailableForFutureGrantsMember" abstract="true" name="SharesOfCommonStockAvailableForFutureGrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_PurchaseObligationToBePaidYearOneToThree" abstract="false" name="PurchaseObligationToBePaidYearOneToThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_PurchaseObligationToBePaidYearThreeToFive" abstract="false" name="PurchaseObligationToBePaidYearThreeToFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_GovernmentGrantsRollForward" abstract="true" name="GovernmentGrantsRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="navn_GovernmentAssistanceLiabilityForeignCurrencyTranslationImpact" abstract="false" name="GovernmentAssistanceLiabilityForeignCurrencyTranslationImpact" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="navn_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_WarrantsToPurchaseRedeemableConvertiblePreferredStockMember" abstract="true" name="WarrantsToPurchaseRedeemableConvertiblePreferredStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_WarrantsToPurchaseCommonStockMember" abstract="true" name="WarrantsToPurchaseCommonStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_SharesOfCommonStockSubjectToRepurchaseMember" abstract="true" name="SharesOfCommonStockSubjectToRepurchaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_BoomPopMember" abstract="true" name="BoomPopMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_ArielCohenMember" abstract="true" name="ArielCohenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_MichaelSindicichMember" abstract="true" name="MichaelSindicichMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_MichaelSindicichJune2026PlanMember" abstract="true" name="MichaelSindicichJune2026PlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_MichaelSindicichJuly2026PlanMember" abstract="true" name="MichaelSindicichJuly2026PlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_MichaelSindicichJune2026PlanClassACommonStockMember" abstract="true" name="MichaelSindicichJune2026PlanClassACommonStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_MichaelSindicichJune2026PlanClassACommonStockIssuableUponVestingAndSettlementOfRSUsMember" abstract="true" name="MichaelSindicichJune2026PlanClassACommonStockIssuableUponVestingAndSettlementOfRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="navn_MichaelSindicichJune2026PlanCommonClassACommonStockSubjectToStockOptionsPreviouslyAwardedAndExercisableMember" abstract="true" name="MichaelSindicichJune2026PlanCommonClassACommonStockSubjectToStockOptionsPreviouslyAwardedAndExercisableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
