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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e9436-d4e4-7956-a6d6-90ffe40a7117,g:8b822eb9-a38e-4aaf-836c-8524da6539a0-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:navn="http://navan.com/20260430" 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/20260430">
  <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-20260430_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-20260430_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-20260430_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-20260430_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' 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' 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="CommitmentandContingencies" roleURI="http://navan.com/role/CommitmentandContingencies">
        <link:definition>9952166 - Disclosure - Commitment 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' 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="CommitmentandContingenciesTables" roleURI="http://navan.com/role/CommitmentandContingenciesTables">
        <link:definition>9955520 - Disclosure - Commitment 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="InvestmentsAndFairValueMeasurementsScheduleofAssetsMeasuredatFairValueonaRecurringBasisDetails" roleURI="http://navan.com/role/InvestmentsAndFairValueMeasurementsScheduleofAssetsMeasuredatFairValueonaRecurringBasisDetails">
        <link:definition>9955530 - Disclosure - Investments And Fair Value Measurements - Schedule of 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="GoodwillandOtherIntangibleAssetsImpairmentsofIntangibleAssetsDetails" roleURI="http://navan.com/role/GoodwillandOtherIntangibleAssetsImpairmentsofIntangibleAssetsDetails">
        <link:definition>9955540 - Disclosure - Goodwill and Other Intangible Assets - Impairments 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="DebtScheduleofDebtOutstandingDetails" roleURI="http://navan.com/role/DebtScheduleofDebtOutstandingDetails">
        <link:definition>9955541 - Disclosure - Debt - Schedule of 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="DebtScheduleofRepaymentsandBorrowingsDetails" roleURI="http://navan.com/role/DebtScheduleofRepaymentsandBorrowingsDetails">
        <link:definition>9955543 - Disclosure - Debt - Schedule of Repayments and Borrowings (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="DebtScheduleofInterestExpenseDetails" roleURI="http://navan.com/role/DebtScheduleofInterestExpenseDetails">
        <link:definition>9955544 - Disclosure - Debt - Schedule of 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="DebtScheduleofContractualPrincipalPaymentsDetails" roleURI="http://navan.com/role/DebtScheduleofContractualPrincipalPaymentsDetails">
        <link:definition>9955546 - Disclosure - Debt - Schedule of 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="DebtScheduleofContractualPrincipalPaymentsDetails_1" roleURI="http://navan.com/role/DebtScheduleofContractualPrincipalPaymentsDetails_1">
        <link:definition>9955546 - Disclosure - Debt - Schedule of 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' 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' 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' 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' 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' 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' 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="CommitmentandContingenciesPurchaseObligationDetails" roleURI="http://navan.com/role/CommitmentandContingenciesPurchaseObligationDetails">
        <link:definition>9955561 - Disclosure - Commitment and Contingencies - Purchase Obligation (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="CommitmentandContingenciesNarrativeDetails" roleURI="http://navan.com/role/CommitmentandContingenciesNarrativeDetails">
        <link:definition>9955562 - Disclosure - Commitment 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="CommitmentandContingenciesNOWSchemeLiabilityBalancesDetails" roleURI="http://navan.com/role/CommitmentandContingenciesNOWSchemeLiabilityBalancesDetails">
        <link:definition>9955563 - Disclosure - Commitment 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="NetLossPerShareEarningsLossperShareDetails" roleURI="http://navan.com/role/NetLossPerShareEarningsLossperShareDetails">
        <link:definition>9955564 - Disclosure - Net Loss Per Share - Earnings (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="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_StockOptionsExercisedEarlyVestingOfOptions" abstract="false" name="StockOptionsExercisedEarlyVestingOfOptions" 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_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_PaymentPartnerCustomerMember" abstract="true" name="PaymentPartnerCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_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_VistaFacilityMember" abstract="true" name="VistaFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_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_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_A2025EmployeeStockPurchasePlanMember" abstract="true" name="A2025EmployeeStockPurchasePlanMember" 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:schema>
