<?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-->
<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-20260430.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_019e9436-d672-7ea6-9352-afc4a49b14f4" 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_019e9436-d672-708f-920a-c5185535560b" 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_019e9436-d672-7ea6-9352-afc4a49b14f4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e9436-d672-708f-920a-c5185535560b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019e9436-d672-707a-b62d-9bdf279d0ab0" 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_019e9436-d672-7ea6-9352-afc4a49b14f4" xlink:to="loc_us-gaap_RestrictedCashCurrent_019e9436-d672-707a-b62d-9bdf279d0ab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_019e9436-d672-77cc-aa80-4cb486212050" 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_019e9436-d672-7ea6-9352-afc4a49b14f4" xlink:to="loc_us-gaap_ShortTermInvestments_019e9436-d672-77cc-aa80-4cb486212050" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e9436-d672-7217-8788-1b1719f77c57" 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_019e9436-d672-7ea6-9352-afc4a49b14f4" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e9436-d672-7217-8788-1b1719f77c57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CreditCardReceivables_019e9436-d672-751d-b385-ba026bdd0127" 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_019e9436-d672-7ea6-9352-afc4a49b14f4" xlink:to="loc_us-gaap_CreditCardReceivables_019e9436-d672-751d-b385-ba026bdd0127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_019e9436-d672-71e5-ad82-b5ca84ea7a4e" 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_019e9436-d672-7ea6-9352-afc4a49b14f4" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_019e9436-d672-71e5-ad82-b5ca84ea7a4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e9436-d672-7e71-a757-c0aa05ee9751" 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_019e9436-d672-7ea6-9352-afc4a49b14f4" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e9436-d672-7e71-a757-c0aa05ee9751" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e9436-d672-786a-9b5a-6a45540ea73a" 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_019e9436-d672-7174-8b92-2006fc6099b8" 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_019e9436-d672-786a-9b5a-6a45540ea73a" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e9436-d672-7174-8b92-2006fc6099b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019e9436-d672-78ce-b063-a73225d6cd0a" 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_019e9436-d672-786a-9b5a-6a45540ea73a" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019e9436-d672-78ce-b063-a73225d6cd0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayableCurrent_019e9436-d672-7bf9-8270-cf32e6669cf9" 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_019e9436-d672-786a-9b5a-6a45540ea73a" xlink:to="loc_us-gaap_NotesPayableCurrent_019e9436-d672-7bf9-8270-cf32e6669cf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e9436-d672-7aff-ad27-850cdc6ff220" 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_019e9436-d672-786a-9b5a-6a45540ea73a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e9436-d672-7aff-ad27-850cdc6ff220" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e9436-d672-7dfd-a791-0954869b555e" 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_019e9436-d672-786a-9b5a-6a45540ea73a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019e9436-d672-7dfd-a791-0954869b555e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e9436-d672-7470-bcc9-a1c75692fbdb" 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_019e9436-d672-7f84-b90f-0dd994d16d5d" 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_019e9436-d672-7470-bcc9-a1c75692fbdb" xlink:to="loc_us-gaap_AssetsCurrent_019e9436-d672-7f84-b90f-0dd994d16d5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019e9436-d672-7af0-83d3-4c6220b5db22" 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_019e9436-d672-7470-bcc9-a1c75692fbdb" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019e9436-d672-7af0-83d3-4c6220b5db22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_019e9436-d672-7ed7-8d64-af5fc3f39edb" 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_019e9436-d672-7470-bcc9-a1c75692fbdb" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_019e9436-d672-7ed7-8d64-af5fc3f39edb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e9436-d672-7645-9d9b-8cacbb55e8cd" 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_019e9436-d672-7470-bcc9-a1c75692fbdb" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e9436-d672-7645-9d9b-8cacbb55e8cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e9436-d672-7154-af59-b21a46cef0f5" 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_019e9436-d672-7470-bcc9-a1c75692fbdb" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e9436-d672-7154-af59-b21a46cef0f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e9436-d672-7713-bf9f-b2b5d77dcab0" 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_019e9436-d672-7470-bcc9-a1c75692fbdb" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e9436-d672-7713-bf9f-b2b5d77dcab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e9436-d672-7aab-9158-06bf4558c49a" 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_019e9436-d672-7470-bcc9-a1c75692fbdb" xlink:to="loc_us-gaap_Goodwill_019e9436-d672-7aab-9158-06bf4558c49a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e9436-d672-7206-96e0-d28a13b63720" 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_019e9436-d672-7470-bcc9-a1c75692fbdb" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e9436-d672-7206-96e0-d28a13b63720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e9436-d672-703c-bdbb-ccdc20999159" 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_019e9436-d672-70ce-866f-bf1e8d0fc7d2" 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_019e9436-d672-703c-bdbb-ccdc20999159" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e9436-d672-70ce-866f-bf1e8d0fc7d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e9436-d672-71af-9d5f-aa0eeb1c0465" 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_019e9436-d672-703c-bdbb-ccdc20999159" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e9436-d672-71af-9d5f-aa0eeb1c0465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermLineOfCredit_019e9436-d672-7777-9f28-647473024983" 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_019e9436-d672-703c-bdbb-ccdc20999159" xlink:to="loc_us-gaap_LongTermLineOfCredit_019e9436-d672-7777-9f28-647473024983" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermNotesPayable_019e9436-d672-7fe1-b979-bc53574eaf50" 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_019e9436-d672-703c-bdbb-ccdc20999159" xlink:to="loc_us-gaap_OtherLongTermNotesPayable_019e9436-d672-7fe1-b979-bc53574eaf50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e9436-d672-761e-a33b-629d682dd195" 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_019e9436-d672-703c-bdbb-ccdc20999159" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e9436-d672-761e-a33b-629d682dd195" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e9436-d672-7e0b-a751-96d7ceae0d51" 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_019e9436-d672-713a-a3ff-caba79578353" 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_019e9436-d672-7e0b-a751-96d7ceae0d51" xlink:to="loc_us-gaap_PreferredStockValue_019e9436-d672-713a-a3ff-caba79578353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e9436-d672-7ddb-9e71-9955466946af" 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_019e9436-d672-7e0b-a751-96d7ceae0d51" xlink:to="loc_us-gaap_CommonStockValue_019e9436-d672-7ddb-9e71-9955466946af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019e9436-d672-74db-931b-35424884482c" 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_019e9436-d672-7e0b-a751-96d7ceae0d51" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019e9436-d672-74db-931b-35424884482c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e9436-d672-7957-b637-0b5541c8de53" 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_019e9436-d672-7e0b-a751-96d7ceae0d51" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e9436-d672-7957-b637-0b5541c8de53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e9436-d672-73bc-bb3e-d054aed36f95" 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_019e9436-d672-7e0b-a751-96d7ceae0d51" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e9436-d672-73bc-bb3e-d054aed36f95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e9436-d672-728a-ad75-abf44f10a49c" 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_019e9436-d672-792c-b95e-fef74cc7d56e" 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_019e9436-d672-728a-ad75-abf44f10a49c" xlink:to="loc_us-gaap_Liabilities_019e9436-d672-792c-b95e-fef74cc7d56e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e9436-d672-76c5-ac47-eae373eba7e3" 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_019e9436-d672-728a-ad75-abf44f10a49c" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e9436-d672-76c5-ac47-eae373eba7e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e9436-d672-7a04-842a-bf1d1ff68875" 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_019e9436-d672-728a-ad75-abf44f10a49c" xlink:to="loc_us-gaap_StockholdersEquity_019e9436-d672-7a04-842a-bf1d1ff68875" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="navn-20260430.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://navan.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e9436-d672-77bc-81bb-f1bac9c55b36" 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_019e9436-d672-7d4c-9a73-e45b54f6e0d6" 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_019e9436-d672-77bc-81bb-f1bac9c55b36" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e9436-d672-7d4c-9a73-e45b54f6e0d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e9436-d672-78f7-8e04-d2c9fbc29c4b" 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_019e9436-d672-77bc-81bb-f1bac9c55b36" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e9436-d672-78f7-8e04-d2c9fbc29c4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019e9436-d672-7356-93ed-ba508d018f3e" 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_019e9436-d672-7e07-b548-5e3928551ee8" 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_019e9436-d672-7356-93ed-ba508d018f3e" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019e9436-d672-7e07-b548-5e3928551ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019e9436-d672-7ff5-8c37-ceeaf193bd82" 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_019e9436-d672-7356-93ed-ba508d018f3e" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019e9436-d672-7ff5-8c37-ceeaf193bd82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e9436-d672-7eb9-8c30-6e6153431d30" 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_019e9436-d672-7356-93ed-ba508d018f3e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e9436-d672-7eb9-8c30-6e6153431d30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e9436-d672-739e-b7b3-6e0aa9f3cf40" 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_019e9436-d672-7100-848c-8b301933a03a" 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_019e9436-d672-739e-b7b3-6e0aa9f3cf40" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e9436-d672-7100-848c-8b301933a03a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019e9436-d672-713d-99ba-dfba9d811843" 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_019e9436-d672-739e-b7b3-6e0aa9f3cf40" xlink:to="loc_us-gaap_CostOfRevenue_019e9436-d672-713d-99ba-dfba9d811843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e9436-d672-7ed5-a597-77c981c5a85b" 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_019e9436-d672-773b-8ab3-b650082c2be2" 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_019e9436-d672-7ed5-a597-77c981c5a85b" xlink:to="loc_us-gaap_GrossProfit_019e9436-d672-773b-8ab3-b650082c2be2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019e9436-d672-7518-9df3-afe222f61789" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e9436-d672-7ed5-a597-77c981c5a85b" xlink:to="loc_us-gaap_OperatingExpenses_019e9436-d672-7518-9df3-afe222f61789" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e9436-d672-7930-85f9-97af3ba43073" 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_019e9436-d672-7fc5-90ce-860452088f7d" 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_019e9436-d672-7930-85f9-97af3ba43073" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e9436-d672-7fc5-90ce-860452088f7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e9436-d672-7e70-b1b7-5a7daf26183e" 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_019e9436-d672-7930-85f9-97af3ba43073" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e9436-d672-7e70-b1b7-5a7daf26183e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e9436-d672-7c16-b302-3f12ebc96944" 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_019e9436-d672-7930-85f9-97af3ba43073" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019e9436-d672-7c16-b302-3f12ebc96944" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e9436-d672-7902-930f-d956d250792c" 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_019e9436-d672-7930-85f9-97af3ba43073" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e9436-d672-7902-930f-d956d250792c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019e9436-d672-705c-b398-4e42ec7a51f4" xlink:href="navn-20260430.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_019e9436-d672-7930-85f9-97af3ba43073" xlink:to="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019e9436-d672-705c-b398-4e42ec7a51f4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="navn-20260430.xsd#CondensedConsolidatedStatementsofComprehensiveLoss"/>
  <link:calculationLink xlink:role="http://navan.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e9436-d672-7ea4-84fe-dffb88bc7345" 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_019e9436-d672-7a70-bc52-118dab446767" 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_019e9436-d672-7ea4-84fe-dffb88bc7345" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_019e9436-d672-7a70-bc52-118dab446767" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019e9436-d672-7356-8a72-b0e676a643ba" 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_019e9436-d672-7ea4-84fe-dffb88bc7345" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019e9436-d672-7356-8a72-b0e676a643ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e9436-d672-7625-afce-d974a7690217" 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_019e9436-d672-7b9b-b16e-b95a872c8efc" 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_019e9436-d672-7625-afce-d974a7690217" xlink:to="loc_us-gaap_NetIncomeLoss_019e9436-d672-7b9b-b16e-b95a872c8efc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e9436-d672-775f-ad97-115c527af2c5" 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_019e9436-d672-7625-afce-d974a7690217" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e9436-d672-775f-ad97-115c527af2c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="navn-20260430.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://navan.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e9436-d673-7762-899e-229c1c4b4b5a" 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_019e9436-d673-7280-adb9-cf99d190c89e" 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_019e9436-d673-7762-899e-229c1c4b4b5a" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019e9436-d673-7280-adb9-cf99d190c89e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e9436-d673-7f7a-84fa-bfa1bb8c8dcb" 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_019e9436-d673-7762-899e-229c1c4b4b5a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e9436-d673-7f7a-84fa-bfa1bb8c8dcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfWarrants_019e9436-d673-7714-baa0-ccac2b796208" 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_019e9436-d673-7762-899e-229c1c4b4b5a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfWarrants_019e9436-d673-7714-baa0-ccac2b796208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019e9436-d673-76b4-b40d-49c2cbb7de73" 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_019e9436-d673-7762-899e-229c1c4b4b5a" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019e9436-d673-76b4-b40d-49c2cbb7de73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e9436-d673-7607-9584-9e383a6feb9a" 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_019e9436-d673-7762-899e-229c1c4b4b5a" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019e9436-d673-7607-9584-9e383a6feb9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PaymentsOfDeferredOfferingCosts_019e9436-d673-7d5d-b10a-cf056f2b2153" xlink:href="navn-20260430.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_019e9436-d673-7762-899e-229c1c4b4b5a" xlink:to="loc_navn_PaymentsOfDeferredOfferingCosts_019e9436-d673-7d5d-b10a-cf056f2b2153" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e9436-d673-7f97-ac7e-d5283298d93c" 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_019e9436-d673-7d8e-aba6-89c0a4792cc4" 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_019e9436-d673-7f97-ac7e-d5283298d93c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e9436-d673-7d8e-aba6-89c0a4792cc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e9436-d673-75f2-8ae5-e5e5f36f5733" 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_019e9436-d673-7f97-ac7e-d5283298d93c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e9436-d673-75f2-8ae5-e5e5f36f5733" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e9436-d673-7542-a1f2-275fdea35998" 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_019e9436-d673-7f97-ac7e-d5283298d93c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e9436-d673-7542-a1f2-275fdea35998" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e9436-d673-7aa9-8cc2-88b38a6bf2e6" 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_019e9436-d673-7f97-ac7e-d5283298d93c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e9436-d673-7aa9-8cc2-88b38a6bf2e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e9436-d673-7c4a-8e20-7dfee87bc3ef" 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_019e9436-d673-7e69-8137-a0d08275cd47" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_NetIncomeLoss_019e9436-d673-7e69-8137-a0d08275cd47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e9436-d673-79de-b39a-64232774481c" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_ShareBasedCompensation_019e9436-d673-79de-b39a-64232774481c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_NoncashExpenseInterest_019e9436-d673-78ea-a740-5adfe63a61eb" xlink:href="navn-20260430.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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_navn_NoncashExpenseInterest_019e9436-d673-78ea-a740-5adfe63a61eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e9436-d673-7d80-80da-0121f1d909a3" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e9436-d673-7d80-80da-0121f1d909a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e9436-d673-74e6-8c5e-8a07032f00a0" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e9436-d673-74e6-8c5e-8a07032f00a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostAmortization_019e9436-d673-7d7f-aaac-586da3d90e42" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_CapitalizedContractCostAmortization_019e9436-d673-7d7f-aaac-586da3d90e42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019e9436-d673-72ea-bee8-a5048f236765" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019e9436-d673-72ea-bee8-a5048f236765" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019e9436-d673-7557-a626-2542cf8e92d8" xlink:href="navn-20260430.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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019e9436-d673-7557-a626-2542cf8e92d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AmortizationOfWarrantsIssuanceCosts_019e9436-d673-763a-b4ef-ab4b8ed1f008" xlink:href="navn-20260430.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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_navn_AmortizationOfWarrantsIssuanceCosts_019e9436-d673-763a-b4ef-ab4b8ed1f008" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e9436-d673-7440-bd85-e00efba3f80e" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e9436-d673-7440-bd85-e00efba3f80e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019e9436-d673-72c8-84f0-f55fa6908912" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019e9436-d673-72c8-84f0-f55fa6908912" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e9436-d673-7892-865a-5d1076593565" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e9436-d673-7892-865a-5d1076593565" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e9436-d673-7639-9154-eeb7953c1173" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e9436-d673-7639-9154-eeb7953c1173" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInCapitalizedContractAcquisitionCosts_019e9436-d673-7b58-8c54-37d386fca40e" xlink:href="navn-20260430.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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_navn_IncreaseDecreaseInCapitalizedContractAcquisitionCosts_019e9436-d673-7b58-8c54-37d386fca40e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_019e9436-d673-73df-adcd-5fd6cc3d8098" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_019e9436-d673-73df-adcd-5fd6cc3d8098" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e9436-d673-797f-97e3-601f535cf657" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e9436-d673-797f-97e3-601f535cf657" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019e9436-d673-7cd7-8e4b-5dd47bff2209" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019e9436-d673-7cd7-8e4b-5dd47bff2209" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019e9436-d673-77d1-89f6-24f7e25786af" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019e9436-d673-77d1-89f6-24f7e25786af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet_019e9436-d673-7ba6-b66d-583bb5a61829" xlink:href="navn-20260430.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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_navn_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet_019e9436-d673-7ba6-b66d-583bb5a61829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019e9436-d673-7fd7-9482-63bd3d746267" 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_019e9436-d673-7c4a-8e20-7dfee87bc3ef" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019e9436-d673-7fd7-9482-63bd3d746267" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e9436-d673-71b7-9f4f-68944a756ad0" 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_019e9436-d673-7de0-9665-05251e433bae" 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_019e9436-d673-71b7-9f4f-68944a756ad0" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_019e9436-d673-7de0-9665-05251e433bae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e9436-d673-7522-a94d-a2e8f13f8475" 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_019e9436-d673-71b7-9f4f-68944a756ad0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e9436-d673-7522-a94d-a2e8f13f8475" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019e9436-d673-77f1-b01e-387ef941457e" 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_019e9436-d673-71b7-9f4f-68944a756ad0" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019e9436-d673-77f1-b01e-387ef941457e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019e9436-d673-76d1-8b99-2878a6908fca" 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_019e9436-d673-71b7-9f4f-68944a756ad0" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_019e9436-d673-76d1-8b99-2878a6908fca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInCorporateCardReceivables_019e9436-d673-793d-b899-d653141e1b66" xlink:href="navn-20260430.xsd#navn_IncreaseDecreaseInCorporateCardReceivables"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e9436-d673-71b7-9f4f-68944a756ad0" xlink:to="loc_navn_IncreaseDecreaseInCorporateCardReceivables_019e9436-d673-793d-b899-d653141e1b66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019e9436-d673-779c-be53-be4e43e757ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e9436-d673-71b7-9f4f-68944a756ad0" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019e9436-d673-779c-be53-be4e43e757ee" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/InvestmentsAndFairValueMeasurementsCashEquivalentsandInvestmentsDetails" xlink:type="simple" xlink:href="navn-20260430.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_019e9436-d673-7308-9b3b-f0b33bd398a2" 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_019e9436-d673-7b10-9931-cb4a99528093" 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_019e9436-d673-7308-9b3b-f0b33bd398a2" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e9436-d673-7b10-9931-cb4a99528093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e9436-d673-7eff-9bf8-4575244da86b" 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_019e9436-d673-7308-9b3b-f0b33bd398a2" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e9436-d673-7eff-9bf8-4575244da86b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019e9436-d673-73f1-81ec-9edfa94e3a53" 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_019e9436-d673-7308-9b3b-f0b33bd398a2" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019e9436-d673-73f1-81ec-9edfa94e3a53" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/InvestmentsAndFairValueMeasurementsScheduleofAssetsMeasuredatFairValueonaRecurringBasisDetails" xlink:type="simple" xlink:href="navn-20260430.xsd#InvestmentsAndFairValueMeasurementsScheduleofAssetsMeasuredatFairValueonaRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/InvestmentsAndFairValueMeasurementsScheduleofAssetsMeasuredatFairValueonaRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_019e9436-d673-7f8c-bba6-bf88b520b4c8" 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_019e9436-d673-77b5-aa36-be549940b998" 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_019e9436-d673-7f8c-bba6-bf88b520b4c8" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019e9436-d673-77b5-aa36-be549940b998" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsFairValueDisclosure_019e9436-d673-745f-9de9-3226569d9aeb" 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_019e9436-d673-7f8c-bba6-bf88b520b4c8" xlink:to="loc_us-gaap_InvestmentsFairValueDisclosure_019e9436-d673-745f-9de9-3226569d9aeb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SupplementalFinancialStatementInformationPropertyEquipmentandSoftwareNetDetails" xlink:type="simple" xlink:href="navn-20260430.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_019e9436-d673-78a3-a34a-442fc4ac98bf" 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_019e9436-d673-732a-b9cd-55962941a2a0" 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_019e9436-d673-78a3-a34a-442fc4ac98bf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e9436-d673-732a-b9cd-55962941a2a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e9436-d673-7ade-8dfc-64386f8e7506" 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_019e9436-d673-78a3-a34a-442fc4ac98bf" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e9436-d673-7ade-8dfc-64386f8e7506" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SupplementalFinancialStatementInformationAccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="navn-20260430.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_019e9436-d673-7814-b14f-64c9d10c4002" 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_019e9436-d673-70f6-ae64-a2f918bce702" 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_019e9436-d673-7814-b14f-64c9d10c4002" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019e9436-d673-70f6-ae64-a2f918bce702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e9436-d673-7935-b5ab-f683091a9cc3" 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_019e9436-d673-7814-b14f-64c9d10c4002" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e9436-d673-7935-b5ab-f683091a9cc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedAmountsDueToTravelSupplyPartnersCurrent_019e9436-d673-74f2-9494-5574a378285a" xlink:href="navn-20260430.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_019e9436-d673-7814-b14f-64c9d10c4002" xlink:to="loc_navn_AccruedAmountsDueToTravelSupplyPartnersCurrent_019e9436-d673-74f2-9494-5574a378285a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedRewardLiabilityCurrent_019e9436-d673-7988-96dd-a3f40d231e00" xlink:href="navn-20260430.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_019e9436-d673-7814-b14f-64c9d10c4002" xlink:to="loc_navn_AccruedRewardLiabilityCurrent_019e9436-d673-7988-96dd-a3f40d231e00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent_019e9436-d673-7d00-a9f9-14c669518dff" xlink:href="navn-20260430.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_019e9436-d673-7814-b14f-64c9d10c4002" xlink:to="loc_navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent_019e9436-d673-7d00-a9f9-14c669518dff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019e9436-d673-707b-a97f-5a957a88a919" 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_019e9436-d673-7814-b14f-64c9d10c4002" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019e9436-d673-707b-a97f-5a957a88a919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019e9436-d673-7042-bc55-c598f4abb1da" 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_019e9436-d673-7814-b14f-64c9d10c4002" xlink:to="loc_us-gaap_InterestPayableCurrent_019e9436-d673-7042-bc55-c598f4abb1da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e9436-d673-7c72-a47c-6c61ba71ad4b" 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_019e9436-d673-7814-b14f-64c9d10c4002" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e9436-d673-7c72-a47c-6c61ba71ad4b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SupplementalFinancialStatementInformationOtherIncomeExpenseNetDetails" xlink:type="simple" xlink:href="navn-20260430.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_019e9436-d673-7371-a79c-0d9889b0ec82" 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_019e9436-d673-75d1-bfb1-a33e8789f9f5" 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_019e9436-d673-7371-a79c-0d9889b0ec82" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019e9436-d673-75d1-bfb1-a33e8789f9f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019e9436-d673-7582-bec9-d000ea2362d5" 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_019e9436-d673-7371-a79c-0d9889b0ec82" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019e9436-d673-7582-bec9-d000ea2362d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_SimpleAgreementsForEquityIssuanceCosts_019e9436-d673-788d-bc8d-b375d2ece1a2" xlink:href="navn-20260430.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_019e9436-d673-7371-a79c-0d9889b0ec82" xlink:to="loc_navn_SimpleAgreementsForEquityIssuanceCosts_019e9436-d673-788d-bc8d-b375d2ece1a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e9436-d673-7aac-9f4d-65292d3e2b43" 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_019e9436-d673-7371-a79c-0d9889b0ec82" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e9436-d673-7aac-9f4d-65292d3e2b43" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/GoodwillandOtherIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="navn-20260430.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_019e9436-d673-7736-a744-f11af53b07dd" 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_019e9436-d673-7a5e-b521-aa06e0bc64a7" 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_019e9436-d673-7736-a744-f11af53b07dd" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e9436-d673-7a5e-b521-aa06e0bc64a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e9436-d673-78f9-a9d4-854c6720f97c" 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_019e9436-d673-7736-a744-f11af53b07dd" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e9436-d673-78f9-a9d4-854c6720f97c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/GoodwillandOtherIntangibleAssetsImpairmentsofIntangibleAssetsDetails" xlink:type="simple" xlink:href="navn-20260430.xsd#GoodwillandOtherIntangibleAssetsImpairmentsofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/GoodwillandOtherIntangibleAssetsImpairmentsofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e9436-d673-7ea3-8bd2-0016ac9d13b9" 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_019e9436-d673-7fd4-9452-740892b89c29" 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_019e9436-d673-7ea3-8bd2-0016ac9d13b9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_019e9436-d673-7fd4-9452-740892b89c29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019e9436-d673-7ceb-a21e-cb97e5f9dffd" 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_019e9436-d673-7ea3-8bd2-0016ac9d13b9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019e9436-d673-7ceb-a21e-cb97e5f9dffd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019e9436-d673-73bd-adf0-b2a6c4efc42a" 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_019e9436-d673-7ea3-8bd2-0016ac9d13b9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019e9436-d673-73bd-adf0-b2a6c4efc42a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019e9436-d673-7c3e-9022-1386605c97ed" 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_019e9436-d673-7ea3-8bd2-0016ac9d13b9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019e9436-d673-7c3e-9022-1386605c97ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019e9436-d673-7eda-b4e0-f4ba634f05ff" 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_019e9436-d673-7ea3-8bd2-0016ac9d13b9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019e9436-d673-7eda-b4e0-f4ba634f05ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_019e9436-d673-7eaf-97a8-5fba08595b60" xlink:href="navn-20260430.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_019e9436-d673-7ea3-8bd2-0016ac9d13b9" xlink:to="loc_navn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_019e9436-d673-7eaf-97a8-5fba08595b60" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DebtScheduleofDebtOutstandingDetails" xlink:type="simple" xlink:href="navn-20260430.xsd#DebtScheduleofDebtOutstandingDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/DebtScheduleofDebtOutstandingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e9436-d734-75d8-9160-dca63f1c0cc1" 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_DebtInstrumentCarryingAmount_019e9436-d734-70c9-b21d-d08196e5b147" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e9436-d734-75d8-9160-dca63f1c0cc1" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019e9436-d734-70c9-b21d-d08196e5b147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019e9436-d734-7749-97ca-7ba1da7004e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e9436-d734-75d8-9160-dca63f1c0cc1" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019e9436-d734-7749-97ca-7ba1da7004e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_019e9436-d734-7a46-9f05-18cf6e0fa58c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestPayableCurrentAndNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e9436-d734-75d8-9160-dca63f1c0cc1" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_019e9436-d734-7a46-9f05-18cf6e0fa58c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="navn-20260430.xsd#DebtScheduleofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019e9436-d734-7d3f-ab42-03ed2fe3edd9" 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_019e9436-d734-7bf6-a3a6-a8ee64cebd8c" 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_019e9436-d734-7d3f-ab42-03ed2fe3edd9" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019e9436-d734-7bf6-a3a6-a8ee64cebd8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_InterestPaidAndPayableDebt_019e9436-d734-7a55-bada-e5440e69d920" xlink:href="navn-20260430.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_019e9436-d734-7d3f-ab42-03ed2fe3edd9" xlink:to="loc_navn_InterestPaidAndPayableDebt_019e9436-d734-7a55-bada-e5440e69d920" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DebtScheduleofContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="navn-20260430.xsd#DebtScheduleofContractualPrincipalPaymentsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/DebtScheduleofContractualPrincipalPaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e9436-d734-70e3-90d5-da7b9f32e447" 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_019e9436-d734-7abf-91e9-ac7d604daa86" 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_019e9436-d734-70e3-90d5-da7b9f32e447" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_019e9436-d734-7abf-91e9-ac7d604daa86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019e9436-d734-74d9-9b3d-95845f660303" 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_019e9436-d734-70e3-90d5-da7b9f32e447" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019e9436-d734-74d9-9b3d-95845f660303" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019e9436-d734-7f15-9645-f6e28aac1f87" 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_019e9436-d734-70e3-90d5-da7b9f32e447" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019e9436-d734-7f15-9645-f6e28aac1f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019e9436-d734-7aab-852a-1f8897526821" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e9436-d734-70e3-90d5-da7b9f32e447" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019e9436-d734-7aab-852a-1f8897526821" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_019e9436-d734-71d9-9a02-de4b810cbdd1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e9436-d734-70e3-90d5-da7b9f32e447" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_019e9436-d734-71d9-9a02-de4b810cbdd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_LongTermDebtMaturityAfterYearFour_019e9436-d734-73da-83ae-c06c395d6934" xlink:href="navn-20260430.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_019e9436-d734-70e3-90d5-da7b9f32e447" xlink:to="loc_navn_LongTermDebtMaturityAfterYearFour_019e9436-d734-73da-83ae-c06c395d6934" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DebtScheduleofContractualPrincipalPaymentsDetails_1" xlink:type="simple" xlink:href="navn-20260430.xsd#DebtScheduleofContractualPrincipalPaymentsDetails_1"/>
  <link:calculationLink xlink:role="http://navan.com/role/DebtScheduleofContractualPrincipalPaymentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e9436-d734-7dea-8899-5ddb77621b88" 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_LongTermDebtCurrent_019e9436-d734-7abf-ac6d-3afe99263edb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e9436-d734-7dea-8899-5ddb77621b88" xlink:to="loc_us-gaap_LongTermDebtCurrent_019e9436-d734-7abf-ac6d-3afe99263edb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e9436-d734-7fa2-84e7-7e552b5c059b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019e9436-d734-7dea-8899-5ddb77621b88" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e9436-d734-7fa2-84e7-7e552b5c059b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/StockholdersEquityStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="navn-20260430.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_019e9436-d734-74be-b2d3-3a26e2f34341" 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_019e9436-d734-7362-912f-a79d2ad5a191" 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_019e9436-d734-74be-b2d3-3a26e2f34341" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_019e9436-d734-7362-912f-a79d2ad5a191" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_019e9436-d734-752f-87ba-38257e2a8022" 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_019e9436-d734-74be-b2d3-3a26e2f34341" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_019e9436-d734-752f-87ba-38257e2a8022" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CommitmentandContingenciesPurchaseObligationDetails" xlink:type="simple" xlink:href="navn-20260430.xsd#CommitmentandContingenciesPurchaseObligationDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/CommitmentandContingenciesPurchaseObligationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PurchaseObligation_019e9436-d734-7725-b0f8-705d3504c0a8" 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_019e9436-d734-7ad4-b15f-dea10a07508c" 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_019e9436-d734-7725-b0f8-705d3504c0a8" xlink:to="loc_us-gaap_PurchaseObligationFutureMinimumPaymentsRemainderOfFiscalYear_019e9436-d734-7ad4-b15f-dea10a07508c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PurchaseObligationToBePaidYearOneToThree_019e9436-d734-744f-ba6b-1a78b0e36c75" xlink:href="navn-20260430.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_019e9436-d734-7725-b0f8-705d3504c0a8" xlink:to="loc_navn_PurchaseObligationToBePaidYearOneToThree_019e9436-d734-744f-ba6b-1a78b0e36c75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PurchaseObligationToBePaidYearThreeToFive_019e9436-d734-7186-a822-0df597c89483" xlink:href="navn-20260430.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_019e9436-d734-7725-b0f8-705d3504c0a8" xlink:to="loc_navn_PurchaseObligationToBePaidYearThreeToFive_019e9436-d734-7186-a822-0df597c89483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PurchaseObligationDueAfterFifthYear_019e9436-d734-7309-9599-d653b7e42c67" 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_019e9436-d734-7725-b0f8-705d3504c0a8" xlink:to="loc_us-gaap_PurchaseObligationDueAfterFifthYear_019e9436-d734-7309-9599-d653b7e42c67" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CommitmentandContingenciesNOWSchemeLiabilityBalancesDetails" xlink:type="simple" xlink:href="navn-20260430.xsd#CommitmentandContingenciesNOWSchemeLiabilityBalancesDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/CommitmentandContingenciesNOWSchemeLiabilityBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiability_019e9436-d734-7ca5-bb57-4fa8c39b2adb" 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_019e9436-d734-74da-9845-36ccc57909dd" 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_019e9436-d734-7ca5-bb57-4fa8c39b2adb" xlink:to="loc_us-gaap_GovernmentAssistanceLiabilityCurrent_019e9436-d734-74da-9845-36ccc57909dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiabilityNoncurrent_019e9436-d734-7e9c-b75a-30291ef379c9" 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_019e9436-d734-7ca5-bb57-4fa8c39b2adb" xlink:to="loc_us-gaap_GovernmentAssistanceLiabilityNoncurrent_019e9436-d734-7e9c-b75a-30291ef379c9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
