<?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-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://navan.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="navn-20260731.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://navan.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7850-923c-c6f3db4095ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ed6c2-86c8-76aa-aa3b-993b2238203c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7850-923c-c6f3db4095ee" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ed6c2-86c8-76aa-aa3b-993b2238203c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019ed6c2-86c8-7126-957e-2e195cd6dab9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7850-923c-c6f3db4095ee" xlink:to="loc_us-gaap_RestrictedCashCurrent_019ed6c2-86c8-7126-957e-2e195cd6dab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_019ed6c2-86c8-731d-8d5b-f9dfcdc5cefa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7850-923c-c6f3db4095ee" xlink:to="loc_us-gaap_ShortTermInvestments_019ed6c2-86c8-731d-8d5b-f9dfcdc5cefa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019ed6c2-86c8-727c-a86a-c8a77a966041" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7850-923c-c6f3db4095ee" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019ed6c2-86c8-727c-a86a-c8a77a966041" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CreditCardReceivables_019ed6c2-86c8-7ae5-b351-a230e39a47c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CreditCardReceivables"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7850-923c-c6f3db4095ee" xlink:to="loc_us-gaap_CreditCardReceivables_019ed6c2-86c8-7ae5-b351-a230e39a47c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_019ed6c2-86c8-7a82-9504-67395952bab1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CapitalizedContractCostNetCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7850-923c-c6f3db4095ee" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_019ed6c2-86c8-7a82-9504-67395952bab1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ed6c2-86c8-7327-9c6f-a131080196ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7850-923c-c6f3db4095ee" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ed6c2-86c8-7327-9c6f-a131080196ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ed6c2-86c8-7c24-88bb-f8f331cd63ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019ed6c2-86c8-72ff-be4d-b5ad00d2baaf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ed6c2-86c8-7c24-88bb-f8f331cd63ed" xlink:to="loc_us-gaap_PreferredStockValue_019ed6c2-86c8-72ff-be4d-b5ad00d2baaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019ed6c2-86c8-71d2-a5bd-e2322b2b2b99" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ed6c2-86c8-7c24-88bb-f8f331cd63ed" xlink:to="loc_us-gaap_CommonStockValue_019ed6c2-86c8-71d2-a5bd-e2322b2b2b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019ed6c2-86c8-718f-a09a-50c659e81e18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ed6c2-86c8-7c24-88bb-f8f331cd63ed" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019ed6c2-86c8-718f-a09a-50c659e81e18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ed6c2-86c8-7f19-8299-a2e508d37e02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ed6c2-86c8-7c24-88bb-f8f331cd63ed" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ed6c2-86c8-7f19-8299-a2e508d37e02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ed6c2-86c8-7fda-9407-0c4f369b6ad2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ed6c2-86c8-7c24-88bb-f8f331cd63ed" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ed6c2-86c8-7fda-9407-0c4f369b6ad2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ed6c2-86c8-74db-80ee-e93eed7be8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019ed6c2-86c8-7c58-9dbb-ae364a82c3c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ed6c2-86c8-74db-80ee-e93eed7be8e7" xlink:to="loc_us-gaap_Liabilities_019ed6c2-86c8-7c58-9dbb-ae364a82c3c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019ed6c2-86c8-7f84-930a-e88a97910d42" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ed6c2-86c8-74db-80ee-e93eed7be8e7" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019ed6c2-86c8-7f84-930a-e88a97910d42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ed6c2-86c8-75a8-90e3-eedfc20c9da9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ed6c2-86c8-74db-80ee-e93eed7be8e7" xlink:to="loc_us-gaap_StockholdersEquity_019ed6c2-86c8-75a8-90e3-eedfc20c9da9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019ed6c2-86c8-77ed-9255-2988dc6ae64e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ed6c2-86c8-7544-b934-3426277ec26b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019ed6c2-86c8-77ed-9255-2988dc6ae64e" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ed6c2-86c8-7544-b934-3426277ec26b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ed6c2-86c8-73ef-9deb-3c9f5b566ce4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019ed6c2-86c8-77ed-9255-2988dc6ae64e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ed6c2-86c8-73ef-9deb-3c9f5b566ce4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermLineOfCredit_019ed6c2-86c8-7c4f-9960-46260d9c9341" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermLineOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019ed6c2-86c8-77ed-9255-2988dc6ae64e" xlink:to="loc_us-gaap_LongTermLineOfCredit_019ed6c2-86c8-7c4f-9960-46260d9c9341" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermNotesPayable_019ed6c2-86c8-79f6-9c36-d84d70399f23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLongTermNotesPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019ed6c2-86c8-77ed-9255-2988dc6ae64e" xlink:to="loc_us-gaap_OtherLongTermNotesPayable_019ed6c2-86c8-79f6-9c36-d84d70399f23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019ed6c2-86c8-70b7-84b1-c998645b317d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019ed6c2-86c8-77ed-9255-2988dc6ae64e" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019ed6c2-86c8-70b7-84b1-c998645b317d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ed6c2-86c8-77dc-ba86-2a8b48ef4ea6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019ed6c2-86c8-7cac-9581-609318e333fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ed6c2-86c8-77dc-ba86-2a8b48ef4ea6" xlink:to="loc_us-gaap_AccountsPayableCurrent_019ed6c2-86c8-7cac-9581-609318e333fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c8-79fc-8ad1-a12ff44e23d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ed6c2-86c8-77dc-ba86-2a8b48ef4ea6" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c8-79fc-8ad1-a12ff44e23d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayableCurrent_019ed6c2-86c8-7182-808e-f6be19d360a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NotesPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ed6c2-86c8-77dc-ba86-2a8b48ef4ea6" xlink:to="loc_us-gaap_NotesPayableCurrent_019ed6c2-86c8-7182-808e-f6be19d360a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ed6c2-86c8-7251-88cb-eb23b96a62c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ed6c2-86c8-77dc-ba86-2a8b48ef4ea6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ed6c2-86c8-7251-88cb-eb23b96a62c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019ed6c2-86c8-7fcd-a0b0-ba8642f1c13a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ed6c2-86c8-77dc-ba86-2a8b48ef4ea6" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019ed6c2-86c8-7fcd-a0b0-ba8642f1c13a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7e51-9490-bdbe7e601dc4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:to="loc_us-gaap_AssetsCurrent_019ed6c2-86c8-7e51-9490-bdbe7e601dc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019ed6c2-86c8-789b-b4c2-8cfdbd9fb2a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019ed6c2-86c8-789b-b4c2-8cfdbd9fb2a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_019ed6c2-86c8-7b1e-bab0-0ed310819096" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_019ed6c2-86c8-7b1e-bab0-0ed310819096" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ed6c2-86c8-7c0b-8f20-967ca3d61bf3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ed6c2-86c8-7c0b-8f20-967ca3d61bf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019ed6c2-86c8-7f8c-bb97-8c22d1c247e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019ed6c2-86c8-7f8c-bb97-8c22d1c247e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019ed6c2-86c8-7a01-8238-f44ba47ea838" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019ed6c2-86c8-7a01-8238-f44ba47ea838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ed6c2-86c8-7436-a2d9-5c33d24abff8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:to="loc_us-gaap_Goodwill_019ed6c2-86c8-7436-a2d9-5c33d24abff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ed6c2-86c8-7f8f-9a32-4ec10f8443ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ed6c2-86c8-7953-9eec-8d568b638c18" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ed6c2-86c8-7f8f-9a32-4ec10f8443ba" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="navn-20260731.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed6c2-86c8-72b5-9d95-ba2a51438ca3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ed6c2-86c8-7f38-9a21-ac387679adc7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed6c2-86c8-72b5-9d95-ba2a51438ca3" xlink:to="loc_us-gaap_OperatingIncomeLoss_019ed6c2-86c8-7f38-9a21-ac387679adc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019ed6c2-86c8-7a2c-aca8-5e086357db07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed6c2-86c8-72b5-9d95-ba2a51438ca3" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019ed6c2-86c8-7a2c-aca8-5e086357db07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019ed6c2-86c8-75c7-810f-38fd9a7fea7a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed6c2-86c8-72b5-9d95-ba2a51438ca3" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019ed6c2-86c8-75c7-810f-38fd9a7fea7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019ed6c2-86c8-73da-ac6c-2cab8d2b9c7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed6c2-86c8-72b5-9d95-ba2a51438ca3" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019ed6c2-86c8-73da-ac6c-2cab8d2b9c7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019ed6c2-86c8-7e5d-94da-de7c13d1131f" xlink:href="navn-20260731.xsd#navn_FairValueAdjustmentOfWarrantsAndDerivatives"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed6c2-86c8-72b5-9d95-ba2a51438ca3" xlink:to="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019ed6c2-86c8-7e5d-94da-de7c13d1131f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ed6c2-86c8-7e67-a243-100c6da0c526" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019ed6c2-86c8-7f0d-8134-1ee5b1b73fb7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ed6c2-86c8-7e67-a243-100c6da0c526" xlink:to="loc_us-gaap_GrossProfit_019ed6c2-86c8-7f0d-8134-1ee5b1b73fb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a05bd2-99a1-709f-81a8-a85a27156b17" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ed6c2-86c8-7e67-a243-100c6da0c526" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a05bd2-99a1-709f-81a8-a85a27156b17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019ed6c2-86c8-7417-84e2-e8f18fdbb73d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ed6c2-86c8-7e67-a243-100c6da0c526" xlink:to="loc_us-gaap_OperatingExpenses_019ed6c2-86c8-7417-84e2-e8f18fdbb73d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ed6c2-86c8-7509-9901-a7e8665a7f64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed6c2-86c8-7084-8aa7-7e37c7287ffb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ed6c2-86c8-7509-9901-a7e8665a7f64" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ed6c2-86c8-7084-8aa7-7e37c7287ffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019ed6c2-86c8-7b47-835a-9f4fb793b886" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ed6c2-86c8-7509-9901-a7e8665a7f64" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019ed6c2-86c8-7b47-835a-9f4fb793b886" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019ed6c2-86c8-743e-a8a4-fd6fc8e5c4af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ed6c2-86c8-7246-a363-aaf090a7a292" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019ed6c2-86c8-743e-a8a4-fd6fc8e5c4af" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ed6c2-86c8-7246-a363-aaf090a7a292" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019ed6c2-86c8-7e0c-89c4-68885f3f9b7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019ed6c2-86c8-743e-a8a4-fd6fc8e5c4af" xlink:to="loc_us-gaap_CostOfRevenue_019ed6c2-86c8-7e0c-89c4-68885f3f9b7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019ed6c2-86c8-7454-bb9f-ac74fb18c386" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019ed6c2-86c8-7e57-bbc8-971e0b7232c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019ed6c2-86c8-7454-bb9f-ac74fb18c386" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019ed6c2-86c8-7e57-bbc8-971e0b7232c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019ed6c2-86c8-7fe2-8621-6b556f081963" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019ed6c2-86c8-7454-bb9f-ac74fb18c386" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019ed6c2-86c8-7fe2-8621-6b556f081963" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019ed6c2-86c8-74f9-aa45-7ffbd0d2d212" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019ed6c2-86c8-7454-bb9f-ac74fb18c386" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019ed6c2-86c8-74f9-aa45-7ffbd0d2d212" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="simple" xlink:href="navn-20260731.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS"/>
  <link:calculationLink xlink:role="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ed6c2-86c8-7ce5-94f2-701fc3d2dc8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ed6c2-86c8-7a69-8635-e71f1b831644" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ed6c2-86c8-7ce5-94f2-701fc3d2dc8c" xlink:to="loc_us-gaap_NetIncomeLoss_019ed6c2-86c8-7a69-8635-e71f1b831644" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ed6c2-86c8-7cc9-8600-06b0ef35a685" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ed6c2-86c8-7ce5-94f2-701fc3d2dc8c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ed6c2-86c8-7cc9-8600-06b0ef35a685" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ed6c2-86c8-7d2d-b78c-47fb08c1ef8f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_019ed6c2-86c8-7e4e-9b4f-fd57c9d82731" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ed6c2-86c8-7d2d-b78c-47fb08c1ef8f" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_019ed6c2-86c8-7e4e-9b4f-fd57c9d82731" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019ed6c2-86c8-7960-9fed-8b235b9228ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ed6c2-86c8-7d2d-b78c-47fb08c1ef8f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019ed6c2-86c8-7960-9fed-8b235b9228ca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="navn-20260731.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://navan.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ed6c2-86c8-74ca-ab35-71b240b92e72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_NetIncomeLoss_019ed6c2-86c8-74ca-ab35-71b240b92e72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019ed6c2-86c8-711d-aab2-9ed1f8d3efe3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_ShareBasedCompensation_019ed6c2-86c8-711d-aab2-9ed1f8d3efe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_NoncashExpenseInterest_019ed6c2-86c8-7480-9a99-c4e2c8a8bd66" xlink:href="navn-20260731.xsd#navn_NoncashExpenseInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_navn_NoncashExpenseInterest_019ed6c2-86c8-7480-9a99-c4e2c8a8bd66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ed6c2-86c8-7c11-bde9-762c26012b73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ed6c2-86c8-7c11-bde9-762c26012b73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ed6c2-86c8-7026-ba2b-df475e5d5e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ed6c2-86c8-7026-ba2b-df475e5d5e1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostAmortization_019ed6c2-86c8-7104-996f-1a0df09167bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CapitalizedContractCostAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_CapitalizedContractCostAmortization_019ed6c2-86c8-7104-996f-1a0df09167bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019ed6c2-86c8-7191-805d-123c955f8885" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForLoanLeaseAndOtherLosses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019ed6c2-86c8-7191-805d-123c955f8885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019ed6c2-86c8-77f0-a747-8ed376afdd75" xlink:href="navn-20260731.xsd#navn_FairValueAdjustmentOfWarrantsAndDerivatives"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019ed6c2-86c8-77f0-a747-8ed376afdd75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AmortizationOfWarrantsIssuanceCosts_019ed6c2-86c8-7fc7-90cb-5f75ca3f73e6" xlink:href="navn-20260731.xsd#navn_AmortizationOfWarrantsIssuanceCosts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_navn_AmortizationOfWarrantsIssuanceCosts_019ed6c2-86c8-7fc7-90cb-5f75ca3f73e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019ed6c2-86c8-7658-8bc4-3432d08d4f06" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019ed6c2-86c8-7658-8bc4-3432d08d4f06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019ed6c2-86c8-746e-b4a4-800d91c0abbb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019ed6c2-86c8-746e-b4a4-800d91c0abbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019ed6c2-86c8-7842-8e93-425e0b25d0af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019ed6c2-86c8-7842-8e93-425e0b25d0af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ed6c2-86c8-7f7f-bc76-261f3c41a300" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019ed6c2-86c8-7f7f-bc76-261f3c41a300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInCapitalizedContractAcquisitionCosts_019ed6c2-86c8-7968-847f-a2c0a6de33df" xlink:href="navn-20260731.xsd#navn_IncreaseDecreaseInCapitalizedContractAcquisitionCosts"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_navn_IncreaseDecreaseInCapitalizedContractAcquisitionCosts_019ed6c2-86c8-7968-847f-a2c0a6de33df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_019ed6c2-86c8-712d-af20-fc2da9d5129c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_019ed6c2-86c8-712d-af20-fc2da9d5129c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ed6c2-86c8-721c-a522-70ae3c96b676" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019ed6c2-86c8-721c-a522-70ae3c96b676" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019ed6c2-86c8-79ab-8145-ecffa37829cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019ed6c2-86c8-79ab-8145-ecffa37829cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019ed6c2-86c8-7b53-bd84-a54249e9e6ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019ed6c2-86c8-7b53-bd84-a54249e9e6ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet_019ed6c2-86c8-7779-8741-0a95009f2236" xlink:href="navn-20260731.xsd#navn_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_navn_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet_019ed6c2-86c8-7779-8741-0a95009f2236" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019ed6c2-86c8-738f-b32c-d6c87ca1ceb1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019ed6c2-86c8-738f-b32c-d6c87ca1ceb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a01ca9-aa7c-7639-b4e5-d7771400e896" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="21" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c8-77f5-8bf6-cc6abcbfce3e" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a01ca9-aa7c-7639-b4e5-d7771400e896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019ed6c2-86c9-722e-8811-724047f1570f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019ed6c2-86c9-722e-8811-724047f1570f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019ed6c2-86c9-7196-9d84-2b84f279783f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019ed6c2-86c9-7196-9d84-2b84f279783f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfWarrants_019ed6c2-86c9-7b62-970a-77b7103dd72a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfWarrants"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfWarrants_019ed6c2-86c9-7b62-970a-77b7103dd72a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019ed6c2-86c9-7c02-9e66-6b119be727a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019ed6c2-86c9-7c02-9e66-6b119be727a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019ed6c2-86c9-7241-9d1f-30adab29353c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019ed6c2-86c9-7241-9d1f-30adab29353c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PaymentsOfDeferredOfferingCosts_019ed6c2-86c9-7d85-a246-9a6ee230b655" xlink:href="navn-20260731.xsd#navn_PaymentsOfDeferredOfferingCosts"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:to="loc_navn_PaymentsOfDeferredOfferingCosts_019ed6c2-86c9-7d85-a246-9a6ee230b655" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_01a01cb3-815e-7f93-ad5a-edd88923becb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_01a01cb3-815e-7f93-ad5a-edd88923becb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_ProceedsFromTaxWithholdingShareBasedPaymentArrangement_01a03e6a-33b7-7ea6-9795-320f2b3792dd" xlink:href="navn-20260731.xsd#navn_ProceedsFromTaxWithholdingShareBasedPaymentArrangement"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7af4-a8eb-bd60e28859ee" xlink:to="loc_navn_ProceedsFromTaxWithholdingShareBasedPaymentArrangement_01a03e6a-33b7-7ea6-9795-320f2b3792dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-7aed-acaa-f8a5a61c17d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_019ed6c2-86c9-7b05-a110-8f4e4bd1261e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToDevelopSoftware"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-7aed-acaa-f8a5a61c17d6" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_019ed6c2-86c9-7b05-a110-8f4e4bd1261e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ed6c2-86c9-7efc-8be6-2cfb02a2bac2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-7aed-acaa-f8a5a61c17d6" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ed6c2-86c9-7efc-8be6-2cfb02a2bac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019ed6c2-86c9-7a8e-a770-5b0b3405260b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireInvestments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-7aed-acaa-f8a5a61c17d6" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019ed6c2-86c9-7a8e-a770-5b0b3405260b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019ed6c2-86c9-77ee-bf91-dafb6d138549" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-7aed-acaa-f8a5a61c17d6" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019ed6c2-86c9-77ee-bf91-dafb6d138549" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ed6c2-86c9-793b-ad8a-d6409efe0baa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-7aed-acaa-f8a5a61c17d6" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ed6c2-86c9-793b-ad8a-d6409efe0baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInCorporateCardReceivables_019ed6c2-86c9-7824-875f-22db2ffab7e1" xlink:href="navn-20260731.xsd#navn_IncreaseDecreaseInCorporateCardReceivables"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-7aed-acaa-f8a5a61c17d6" xlink:to="loc_navn_IncreaseDecreaseInCorporateCardReceivables_019ed6c2-86c9-7824-875f-22db2ffab7e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019fcb8d-1fef-7dac-921b-e4f8080296b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-7aed-acaa-f8a5a61c17d6" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019fcb8d-1fef-7dac-921b-e4f8080296b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ed6c2-86c9-706d-8f87-c887918cf11a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c9-76ac-8393-e813adbe87c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ed6c2-86c9-706d-8f87-c887918cf11a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ed6c2-86c9-76ac-8393-e813adbe87c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-727c-9205-78e1ad69f937" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ed6c2-86c9-706d-8f87-c887918cf11a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ed6c2-86c9-727c-9205-78e1ad69f937" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7373-846d-d94bcca54923" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ed6c2-86c9-706d-8f87-c887918cf11a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ed6c2-86c9-7373-846d-d94bcca54923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ed6c2-86c9-7e5e-9b73-2e4d2a69d3b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ed6c2-86c9-706d-8f87-c887918cf11a" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ed6c2-86c9-7e5e-9b73-2e4d2a69d3b8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSCashEquivalentsandInvestmentsDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#INVESTMENTSANDFAIRVALUEMEASUREMENTSCashEquivalentsandInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSCashEquivalentsandInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019ed6c2-86c9-75c7-9a75-ad8597c2f071" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019ed6c2-86c9-7e73-a338-3e0047c46bd1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019ed6c2-86c9-75c7-9a75-ad8597c2f071" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019ed6c2-86c9-7e73-a338-3e0047c46bd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019ed6c2-86c9-7fe9-8e49-4c64766b7cb6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019ed6c2-86c9-75c7-9a75-ad8597c2f071" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019ed6c2-86c9-7fe9-8e49-4c64766b7cb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019ed6c2-86c9-730e-8bf9-f120a24a4720" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019ed6c2-86c9-75c7-9a75-ad8597c2f071" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019ed6c2-86c9-730e-8bf9-f120a24a4720" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSAssetsMeasuredatFairValueonaRecurringBasisDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#INVESTMENTSANDFAIRVALUEMEASUREMENTSAssetsMeasuredatFairValueonaRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSAssetsMeasuredatFairValueonaRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_019ed6c2-86c9-7b60-9b88-249eea4cf6cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019ed6c2-86c9-718a-9765-c9cf56bde2c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermInvestments_019ed6c2-86c9-7b60-9b88-249eea4cf6cb" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019ed6c2-86c9-718a-9765-c9cf56bde2c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsFairValueDisclosure_019ed6c2-86c9-764e-8ba3-c5942e86002c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentsFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermInvestments_019ed6c2-86c9-7b60-9b88-249eea4cf6cb" xlink:to="loc_us-gaap_InvestmentsFairValueDisclosure_019ed6c2-86c9-764e-8ba3-c5942e86002c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONPropertyEquipmentandSoftwareNetDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONPropertyEquipmentandSoftwareNetDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONPropertyEquipmentandSoftwareNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019ed6c2-86c9-776c-b900-1cd74b5c7f20" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019ed6c2-86c9-748f-a7fe-7d7470a79650" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019ed6c2-86c9-776c-b900-1cd74b5c7f20" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019ed6c2-86c9-748f-a7fe-7d7470a79650" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019ed6c2-86c9-7247-9b1c-8014e9868cdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019ed6c2-86c9-776c-b900-1cd74b5c7f20" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019ed6c2-86c9-7247-9b1c-8014e9868cdb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONAccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONAccruedExpensesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONAccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019ed6c2-86c9-7fea-8a61-101c26e7946b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEmployeeBenefitsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019ed6c2-86c9-7fea-8a61-101c26e7946b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019ed6c2-86c9-70e9-8221-0002518bb69c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019ed6c2-86c9-70e9-8221-0002518bb69c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedAmountsDueToTravelSupplyPartnersCurrent_019ed6c2-86c9-75e4-81c3-0254d74a14b2" xlink:href="navn-20260731.xsd#navn_AccruedAmountsDueToTravelSupplyPartnersCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:to="loc_navn_AccruedAmountsDueToTravelSupplyPartnersCurrent_019ed6c2-86c9-75e4-81c3-0254d74a14b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedRewardLiabilityCurrent_019ed6c2-86c9-796d-92f4-f9e039e6a2a1" xlink:href="navn-20260731.xsd#navn_AccruedRewardLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:to="loc_navn_AccruedRewardLiabilityCurrent_019ed6c2-86c9-796d-92f4-f9e039e6a2a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent_019ed6c2-86c9-7527-9934-32adcc525ca1" xlink:href="navn-20260731.xsd#navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:to="loc_navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent_019ed6c2-86c9-7527-9934-32adcc525ca1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019ed6c2-86c9-7873-8506-470047602344" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019ed6c2-86c9-7873-8506-470047602344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019ed6c2-86c9-74a6-b3d6-13db240ae9cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:to="loc_us-gaap_InterestPayableCurrent_019ed6c2-86c9-74a6-b3d6-13db240ae9cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ed6c2-86c9-79a9-9ea2-9d59f69cb1a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019ed6c2-86c9-790f-bfe2-3538b8df6ea4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ed6c2-86c9-79a9-9ea2-9d59f69cb1a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONOtherIncomeExpenseNetDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONOtherIncomeExpenseNetDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONOtherIncomeExpenseNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019ed6c2-86c9-70ba-88b1-18ad8e9a4d1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019ed6c2-86c9-7ec4-a215-c4954389007d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019ed6c2-86c9-70ba-88b1-18ad8e9a4d1b" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019ed6c2-86c9-7ec4-a215-c4954389007d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019ed6c2-86c9-719c-8056-9945a29709a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019ed6c2-86c9-70ba-88b1-18ad8e9a4d1b" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019ed6c2-86c9-719c-8056-9945a29709a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_SimpleAgreementsForEquityIssuanceCosts_019ed6c2-86c9-79eb-999c-585e675f369e" xlink:href="navn-20260731.xsd#navn_SimpleAgreementsForEquityIssuanceCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019ed6c2-86c9-70ba-88b1-18ad8e9a4d1b" xlink:to="loc_navn_SimpleAgreementsForEquityIssuanceCosts_019ed6c2-86c9-79eb-999c-585e675f369e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019fcb90-ae7b-7ea9-9749-609b1888d533" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019ed6c2-86c9-70ba-88b1-18ad8e9a4d1b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019fcb90-ae7b-7ea9-9749-609b1888d533" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSIntangibleAssetsDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#GOODWILLANDOTHERINTANGIBLEASSETSIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7a3d-b976-2439789258ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019ed6c2-86c9-73fd-a8c5-3a3f6e4bc723" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7a3d-b976-2439789258ad" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019ed6c2-86c9-73fd-a8c5-3a3f6e4bc723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019ed6c2-86c9-7c90-85d2-8b829df97ea0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7a3d-b976-2439789258ad" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019ed6c2-86c9-7c90-85d2-8b829df97ea0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSEstimatedFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#GOODWILLANDOTHERINTANGIBLEASSETSEstimatedFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSEstimatedFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7238-a1f2-e66121c23750" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_019ed6c2-86c9-7bb3-ac2b-2dca33beab67" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7238-a1f2-e66121c23750" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_019ed6c2-86c9-7bb3-ac2b-2dca33beab67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019ed6c2-86c9-73be-be36-7703d7a3758f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7238-a1f2-e66121c23750" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019ed6c2-86c9-73be-be36-7703d7a3758f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019ed6c2-86c9-703e-be19-09158b71e43e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7238-a1f2-e66121c23750" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019ed6c2-86c9-703e-be19-09158b71e43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019ed6c2-86c9-71b4-b984-0c82a3ecc74d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7238-a1f2-e66121c23750" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019ed6c2-86c9-71b4-b984-0c82a3ecc74d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019ed6c2-86c9-7a1d-b26b-a7182cb27446" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7238-a1f2-e66121c23750" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019ed6c2-86c9-7a1d-b26b-a7182cb27446" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_019ed6c2-86c9-7608-92d0-115e2adc816d" xlink:href="navn-20260731.xsd#navn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ed6c2-86c9-7238-a1f2-e66121c23750" xlink:to="loc_navn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_019ed6c2-86c9-7608-92d0-115e2adc816d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DEBTInterestExpenseDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#DEBTInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/DEBTInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019ed6c2-86c9-7ee5-8eb9-a2d9fa67af4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019ed6c2-86c9-76c9-b93c-a6d482f9608b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseDebt_019ed6c2-86c9-7ee5-8eb9-a2d9fa67af4f" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019ed6c2-86c9-76c9-b93c-a6d482f9608b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_InterestPaidAndPayableDebt_019ed6c2-86c9-7072-8637-a1d0cf7be3a4" xlink:href="navn-20260731.xsd#navn_InterestPaidAndPayableDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseDebt_019ed6c2-86c9-7ee5-8eb9-a2d9fa67af4f" xlink:to="loc_navn_InterestPaidAndPayableDebt_019ed6c2-86c9-7072-8637-a1d0cf7be3a4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DEBTContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#DEBTContractualPrincipalPaymentsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/DEBTContractualPrincipalPaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019ed6c2-86c9-7fee-aab4-01db37f1c2d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019ed6c2-86c9-7e27-bd04-e9368f185d7e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ed6c2-86c9-7fee-aab4-01db37f1c2d1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019ed6c2-86c9-7e27-bd04-e9368f185d7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019ed6c2-86c9-7d6c-a876-16d0abc7dfda" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ed6c2-86c9-7fee-aab4-01db37f1c2d1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019ed6c2-86c9-7d6c-a876-16d0abc7dfda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019ed6c2-86c9-7c37-9d4a-970a7fb37067" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ed6c2-86c9-7fee-aab4-01db37f1c2d1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019ed6c2-86c9-7c37-9d4a-970a7fb37067" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019ed6c2-86c9-7f0a-830e-22b7523d1e61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ed6c2-86c9-7fee-aab4-01db37f1c2d1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019ed6c2-86c9-7f0a-830e-22b7523d1e61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019ed6c2-86c9-73f9-9197-e6bb14d47b0a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ed6c2-86c9-7fee-aab4-01db37f1c2d1" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019ed6c2-86c9-73f9-9197-e6bb14d47b0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_LongTermDebtMaturityAfterYearFour_019ed6c2-86c9-744d-a286-2d30f6520b93" xlink:href="navn-20260731.xsd#navn_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ed6c2-86c9-7fee-aab4-01db37f1c2d1" xlink:to="loc_navn_LongTermDebtMaturityAfterYearFour_019ed6c2-86c9-744d-a286-2d30f6520b93" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/STOCKHOLDERSEQUITYStockbasedCompensationExpenseDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#STOCKHOLDERSEQUITYStockbasedCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/STOCKHOLDERSEQUITYStockbasedCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1_019ed6c2-8779-7c48-8c7f-b49c8442aa26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_019ed6c2-8779-72a0-ad35-84a6eeca6011" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1_019ed6c2-8779-7c48-8c7f-b49c8442aa26" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_019ed6c2-8779-72a0-ad35-84a6eeca6011" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_019ed6c2-8779-7c5d-aa76-1e94602ee97d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1_019ed6c2-8779-7c48-8c7f-b49c8442aa26" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_019ed6c2-8779-7c5d-aa76-1e94602ee97d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/COMMITMENTSANDCONTINGENCIESPurchaseObligationsDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#COMMITMENTSANDCONTINGENCIESPurchaseObligationsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/COMMITMENTSANDCONTINGENCIESPurchaseObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PurchaseObligation_019ed6c2-8779-748d-a6aa-9afcf17d0c9e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PurchaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PurchaseObligationFutureMinimumPaymentsRemainderOfFiscalYear_019ed6c2-8779-76a4-9093-3ba51f02a823" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PurchaseObligationFutureMinimumPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PurchaseObligation_019ed6c2-8779-748d-a6aa-9afcf17d0c9e" xlink:to="loc_us-gaap_PurchaseObligationFutureMinimumPaymentsRemainderOfFiscalYear_019ed6c2-8779-76a4-9093-3ba51f02a823" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PurchaseObligationToBePaidYearOneToThree_019ed6c2-8779-7722-adaa-9ecf83a903bd" xlink:href="navn-20260731.xsd#navn_PurchaseObligationToBePaidYearOneToThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PurchaseObligation_019ed6c2-8779-748d-a6aa-9afcf17d0c9e" xlink:to="loc_navn_PurchaseObligationToBePaidYearOneToThree_019ed6c2-8779-7722-adaa-9ecf83a903bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PurchaseObligationToBePaidYearThreeToFive_019ed6c2-8779-7858-947b-97ecd3378faa" xlink:href="navn-20260731.xsd#navn_PurchaseObligationToBePaidYearThreeToFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PurchaseObligation_019ed6c2-8779-748d-a6aa-9afcf17d0c9e" xlink:to="loc_navn_PurchaseObligationToBePaidYearThreeToFive_019ed6c2-8779-7858-947b-97ecd3378faa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PurchaseObligationDueAfterFifthYear_019ed6c2-8779-74a6-802b-6e1f203dfbdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PurchaseObligationDueAfterFifthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PurchaseObligation_019ed6c2-8779-748d-a6aa-9afcf17d0c9e" xlink:to="loc_us-gaap_PurchaseObligationDueAfterFifthYear_019ed6c2-8779-74a6-802b-6e1f203dfbdb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/COMMITMENTSANDCONTINGENCIESNOWSchemeLiabilityBalancesDetails" xlink:type="simple" xlink:href="navn-20260731.xsd#COMMITMENTSANDCONTINGENCIESNOWSchemeLiabilityBalancesDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/COMMITMENTSANDCONTINGENCIESNOWSchemeLiabilityBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiability_019ed6c2-8779-7602-a817-01ded8a479a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GovernmentAssistanceLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiabilityCurrent_019ed6c2-8779-72d9-bec8-86a3da7f115b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GovernmentAssistanceLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GovernmentAssistanceLiability_019ed6c2-8779-7602-a817-01ded8a479a9" xlink:to="loc_us-gaap_GovernmentAssistanceLiabilityCurrent_019ed6c2-8779-72d9-bec8-86a3da7f115b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiabilityNoncurrent_019ed6c2-8779-7ce4-bea5-0fed32a53dab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GovernmentAssistanceLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GovernmentAssistanceLiability_019ed6c2-8779-7602-a817-01ded8a479a9" xlink:to="loc_us-gaap_GovernmentAssistanceLiabilityNoncurrent_019ed6c2-8779-7ce4-bea5-0fed32a53dab" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
