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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019b296d-bf27-755d-a980-3ae9b5c7c137,g:f3433561-12f3-420d-bae2-6ae1a4cd707a-->
<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/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="navn-20260131.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://navan.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019b296d-c089-72ac-8ff9-7f1f6298adfc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:to="loc_us-gaap_LiabilitiesCurrent_019b296d-c089-72ac-8ff9-7f1f6298adfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019b296d-c089-7596-a70d-69d54d2c67f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019b296d-c089-7596-a70d-69d54d2c67f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeFairValueOfEmbeddedDerivativeLiability_019b296d-c089-7622-a40d-cb10b2bd51ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmbeddedDerivativeFairValueOfEmbeddedDerivativeLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:to="loc_us-gaap_EmbeddedDerivativeFairValueOfEmbeddedDerivativeLiability_019b296d-c089-7622-a40d-cb10b2bd51ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermLineOfCredit_019b296d-c089-79d5-a31e-c94702ef09ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermLineOfCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:to="loc_us-gaap_LongTermLineOfCredit_019b296d-c089-79d5-a31e-c94702ef09ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermNotesPayable_019b296d-c089-7694-b0d8-16b9039b4d95" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLongTermNotesPayable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:to="loc_us-gaap_OtherLongTermNotesPayable_019b296d-c089-7694-b0d8-16b9039b4d95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019b296d-c089-7b47-8015-ec34549fc435" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019b296d-c089-7b47-8015-ec34549fc435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c089-7178-a229-8391f49e9bda" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c089-7178-a229-8391f49e9bda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConvertibleLongTermNotesPayable_019b296d-c089-76ff-8973-fa565877c708" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConvertibleLongTermNotesPayable"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019b296d-c089-7cad-9c03-209ce6b5d64d" xlink:to="loc_us-gaap_ConvertibleLongTermNotesPayable_019b296d-c089-76ff-8973-fa565877c708" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019b296d-c089-7001-92a9-fade43fe81ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019b296d-c089-793a-a057-5dc9f810a5d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7001-92a9-fade43fe81ed" xlink:to="loc_us-gaap_AssetsCurrent_019b296d-c089-793a-a057-5dc9f810a5d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019b296d-c089-77df-b00a-719dc84f74ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7001-92a9-fade43fe81ed" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019b296d-c089-77df-b00a-719dc84f74ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_019b296d-c089-7ca3-b955-c5b97d638521" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7001-92a9-fade43fe81ed" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_019b296d-c089-7ca3-b955-c5b97d638521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019b296d-c089-7823-bc95-794443740c79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7001-92a9-fade43fe81ed" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019b296d-c089-7823-bc95-794443740c79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019b296d-c089-7505-9814-87ece2d35aae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7001-92a9-fade43fe81ed" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019b296d-c089-7505-9814-87ece2d35aae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019b296d-c089-7f40-80d4-0824c8157a90" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7001-92a9-fade43fe81ed" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019b296d-c089-7f40-80d4-0824c8157a90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019b296d-c089-7750-bf59-7f14689bb995" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7001-92a9-fade43fe81ed" xlink:to="loc_us-gaap_Goodwill_019b296d-c089-7750-bf59-7f14689bb995" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019b296d-c089-7662-8815-2a0825167519" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7001-92a9-fade43fe81ed" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019b296d-c089-7662-8815-2a0825167519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019b296d-c089-7ee7-a902-4338ba45cf8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019b296d-c089-74b1-8b3e-cdcffdc4a199" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7ee7-a902-4338ba45cf8f" xlink:to="loc_us-gaap_Liabilities_019b296d-c089-74b1-8b3e-cdcffdc4a199" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019b296d-c089-7be0-be8f-5debe0b51106" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7ee7-a902-4338ba45cf8f" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019b296d-c089-7be0-be8f-5debe0b51106" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_019b296d-c089-7076-842e-7f71a101e3e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019b296d-c089-7ee7-a902-4338ba45cf8f" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_019b296d-c089-7076-842e-7f71a101e3e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019b296d-c089-7be6-9d7b-a73258a7cad1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019b296d-c089-7ee7-a902-4338ba45cf8f" xlink:to="loc_us-gaap_StockholdersEquity_019b296d-c089-7be6-9d7b-a73258a7cad1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019b296d-c089-7681-a524-4677fd13d034" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019b296d-c089-7145-8dac-42af772277b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7681-a524-4677fd13d034" xlink:to="loc_us-gaap_AccountsPayableCurrent_019b296d-c089-7145-8dac-42af772277b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c089-75f9-8f82-18fb7bc150b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7681-a524-4677fd13d034" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c089-75f9-8f82-18fb7bc150b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayableCurrent_019b296d-c089-7c9d-b82a-d1d086b6e1e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7681-a524-4677fd13d034" xlink:to="loc_us-gaap_NotesPayableCurrent_019b296d-c089-7c9d-b82a-d1d086b6e1e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LinesOfCreditCurrent_019b296d-c089-7604-9729-f9d9c33a5f3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LinesOfCreditCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019b296d-c089-7681-a524-4677fd13d034" xlink:to="loc_us-gaap_LinesOfCreditCurrent_019b296d-c089-7604-9729-f9d9c33a5f3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019b296d-c089-7abf-968e-edfbe451e29f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019b296d-c089-7681-a524-4677fd13d034" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019b296d-c089-7abf-968e-edfbe451e29f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019b296d-c089-7872-ad3b-f6e9894e7ed4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019b296d-c089-7681-a524-4677fd13d034" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019b296d-c089-7872-ad3b-f6e9894e7ed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019b296d-c089-7608-aa81-2adc662348fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019b296d-c089-76a9-ba0c-6f96001d0723" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7608-aa81-2adc662348fe" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019b296d-c089-76a9-ba0c-6f96001d0723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019b296d-c089-7532-a06d-0b64c8bb05c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7608-aa81-2adc662348fe" xlink:to="loc_us-gaap_RestrictedCashCurrent_019b296d-c089-7532-a06d-0b64c8bb05c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_019b296d-c089-7e3f-b6dd-30c14884b2c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7608-aa81-2adc662348fe" xlink:to="loc_us-gaap_ShortTermInvestments_019b296d-c089-7e3f-b6dd-30c14884b2c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019b296d-c089-7ba8-aa7d-8306a26c570d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7608-aa81-2adc662348fe" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019b296d-c089-7ba8-aa7d-8306a26c570d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CreditCardReceivables_019b296d-c089-7442-ae48-f717a5e6c834" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7608-aa81-2adc662348fe" xlink:to="loc_us-gaap_CreditCardReceivables_019b296d-c089-7442-ae48-f717a5e6c834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_019b296d-c089-703f-b8b2-ba7d67bc45fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7608-aa81-2adc662348fe" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_019b296d-c089-703f-b8b2-ba7d67bc45fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ca215-9d27-7e83-a8a5-4650d04f1d2d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7608-aa81-2adc662348fe" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019ca215-9d27-7e83-a8a5-4650d04f1d2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019b296d-c089-7cfb-ad8e-cbae8a6e3e6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019b296d-c089-7eaf-a4b5-d8b30540d38e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019b296d-c089-7cfb-ad8e-cbae8a6e3e6a" xlink:to="loc_us-gaap_CommonStockValue_019b296d-c089-7eaf-a4b5-d8b30540d38e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019b296d-c089-757a-b65b-45a832c9e67d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019b296d-c089-7cfb-ad8e-cbae8a6e3e6a" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019b296d-c089-757a-b65b-45a832c9e67d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019b296d-c089-7c9f-a654-34281aa50a53" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019b296d-c089-7cfb-ad8e-cbae8a6e3e6a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019b296d-c089-7c9f-a654-34281aa50a53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019b296d-c089-7a91-8421-c3398cd571f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019b296d-c089-7cfb-ad8e-cbae8a6e3e6a" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019b296d-c089-7a91-8421-c3398cd571f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019b296d-c089-7c18-a789-86765223f0a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019b296d-c089-7cfb-ad8e-cbae8a6e3e6a" xlink:to="loc_us-gaap_PreferredStockValue_019b296d-c089-7c18-a789-86765223f0a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="navn-20260131.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://navan.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019b296d-c089-7d22-9cc7-0553b92e7351" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019b296d-c089-7f0e-ab49-9210c85b4f75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7d22-9cc7-0553b92e7351" xlink:to="loc_us-gaap_OperatingIncomeLoss_019b296d-c089-7f0e-ab49-9210c85b4f75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019b296d-c089-7756-a535-af692391ea1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7d22-9cc7-0553b92e7351" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019b296d-c089-7756-a535-af692391ea1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019b296d-c089-724c-9e88-180b8f44044d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7d22-9cc7-0553b92e7351" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019b296d-c089-724c-9e88-180b8f44044d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019b296d-c089-7fd9-9776-07373b8b28da" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7d22-9cc7-0553b92e7351" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019b296d-c089-7fd9-9776-07373b8b28da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019b296d-c089-7d0f-a43d-c3a78fdde5d0" xlink:href="navn-20260131.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_019b296d-c089-7d22-9cc7-0553b92e7351" xlink:to="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019b296d-c089-7d0f-a43d-c3a78fdde5d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019b296d-c089-7200-b9df-2d16dd1fce1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_019b296d-c089-7a11-9e0d-4dd68f83f9df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7200-b9df-2d16dd1fce1d" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_019b296d-c089-7a11-9e0d-4dd68f83f9df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019b296d-c089-7514-856a-bfc3a9a71c38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7200-b9df-2d16dd1fce1d" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019b296d-c089-7514-856a-bfc3a9a71c38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019b296d-c089-7496-98c1-b6712baf4977" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7200-b9df-2d16dd1fce1d" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019b296d-c089-7496-98c1-b6712baf4977" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019b296d-c089-7282-8022-beaded999bab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019b296d-c089-70be-aec8-7e51b807f371" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7282-8022-beaded999bab" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019b296d-c089-70be-aec8-7e51b807f371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019b296d-c089-7b8a-a28d-577b98886a57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7282-8022-beaded999bab" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019b296d-c089-7b8a-a28d-577b98886a57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019b296d-c089-7342-9b13-db02140dc6f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019b296d-c089-7d81-891f-c33167fca5d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7342-9b13-db02140dc6f2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019b296d-c089-7d81-891f-c33167fca5d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019b296d-c089-795d-8b6c-57da43e73ec1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7342-9b13-db02140dc6f2" xlink:to="loc_us-gaap_CostOfRevenue_019b296d-c089-795d-8b6c-57da43e73ec1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019b296d-c089-7465-812a-c26c9a6b0a5d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019b296d-c089-7f7b-98d1-f792c4cdb46b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7465-812a-c26c9a6b0a5d" xlink:to="loc_us-gaap_GrossProfit_019b296d-c089-7f7b-98d1-f792c4cdb46b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019b296d-c089-79ce-8b59-69949e45fb77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7465-812a-c26c9a6b0a5d" xlink:to="loc_us-gaap_OperatingExpenses_019b296d-c089-79ce-8b59-69949e45fb77" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="simple" xlink:href="navn-20260131.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS"/>
  <link:calculationLink xlink:role="http://navan.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019b296d-c089-723f-9f3a-53a96c36aab1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019b296d-c089-756b-8b0c-23c58344f3c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019b296d-c089-723f-9f3a-53a96c36aab1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019b296d-c089-756b-8b0c-23c58344f3c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnInvestments_019ca242-8df0-761d-a410-18b39c68f1b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrealizedGainLossOnInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019b296d-c089-723f-9f3a-53a96c36aab1" xlink:to="loc_us-gaap_UnrealizedGainLossOnInvestments_019ca242-8df0-761d-a410-18b39c68f1b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019b296d-c089-7c49-bc6a-d5bdb5a20c2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019b296d-c089-75c6-bc88-300f9277f1e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7c49-bc6a-d5bdb5a20c2c" xlink:to="loc_us-gaap_NetIncomeLoss_019b296d-c089-75c6-bc88-300f9277f1e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019b296d-c089-7c73-9654-14565de49c97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7c49-bc6a-d5bdb5a20c2c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019b296d-c089-7c73-9654-14565de49c97" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="navn-20260131.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://navan.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019b296d-c089-75d9-aaf0-784d29b84e1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019b296d-c089-79b7-af4b-f3d6bf5de8fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-75d9-aaf0-784d29b84e1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019b296d-c089-79b7-af4b-f3d6bf5de8fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019b296d-c089-7c35-ac2c-48cbf6fbc57c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-75d9-aaf0-784d29b84e1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019b296d-c089-7c35-ac2c-48cbf6fbc57c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-7226-9430-d672718f3226" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-75d9-aaf0-784d29b84e1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-7226-9430-d672718f3226" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019b296d-c089-7186-a804-6ee912b54dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-75d9-aaf0-784d29b84e1d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019b296d-c089-7186-a804-6ee912b54dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019b296d-c089-7f93-ad04-c54271c8aceb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_NetIncomeLoss_019b296d-c089-7f93-ad04-c54271c8aceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019b296d-c089-7d86-9169-d72d5f763d39" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_ShareBasedCompensation_019b296d-c089-7d86-9169-d72d5f763d39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_NoncashExpenseInterest_019b296d-c089-7f9c-8e1b-0dfb575b9c67" xlink:href="navn-20260131.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_navn_NoncashExpenseInterest_019b296d-c089-7f9c-8e1b-0dfb575b9c67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019b296d-c089-71cf-abbc-6ed695bc4ba2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019b296d-c089-71cf-abbc-6ed695bc4ba2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019b296d-c089-74bb-90bd-e1da4a3f3338" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019b296d-c089-74bb-90bd-e1da4a3f3338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostAmortization_019b296d-c089-7a4b-a0c9-ad49f31bf8ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_CapitalizedContractCostAmortization_019b296d-c089-7a4b-a0c9-ad49f31bf8ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019b296d-c089-79c7-a59a-4d6574d0b3f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_019b296d-c089-79c7-a59a-4d6574d0b3f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019b296d-c089-7699-b011-a86a8bf0edac" xlink:href="navn-20260131.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_navn_FairValueAdjustmentOfWarrantsAndDerivatives_019b296d-c089-7699-b011-a86a8bf0edac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AmortizationOfWarrantsIssuanceCosts_019b296d-c089-7dc2-8699-9d77e9006cfe" xlink:href="navn-20260131.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_navn_AmortizationOfWarrantsIssuanceCosts_019b296d-c089-7dc2-8699-9d77e9006cfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019b296d-c089-75b8-be56-52363eb4c2c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019b296d-c089-75b8-be56-52363eb4c2c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019b296d-c089-787c-8d8e-594dae7b17f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019b296d-c089-787c-8d8e-594dae7b17f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019b296d-c089-73b6-ac0f-664322722502" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019b296d-c089-73b6-ac0f-664322722502" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019b296d-c089-74b5-a545-15d8d848b274" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019b296d-c089-74b5-a545-15d8d848b274" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInCapitalizedContractAcquisitionCosts_019b296d-c089-771e-8376-f69fc81a9fbe" xlink:href="navn-20260131.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_navn_IncreaseDecreaseInCapitalizedContractAcquisitionCosts_019b296d-c089-771e-8376-f69fc81a9fbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_019b296d-c089-724b-be64-3183d1c6f83d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_019b296d-c089-724b-be64-3183d1c6f83d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019b296d-c089-70f9-8a8d-796a8410531d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019b296d-c089-70f9-8a8d-796a8410531d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019b296d-c089-7370-9b43-b85d8277b511" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019b296d-c089-7370-9b43-b85d8277b511" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019b296d-c089-73ec-8197-a357c4a1658a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_019b296d-c089-73ec-8197-a357c4a1658a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet_019b296d-c089-79c3-b5a9-9ba324ca31a9" xlink:href="navn-20260131.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_navn_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndOperatingLeaseLiabilitiesNet_019b296d-c089-79c3-b5a9-9ba324ca31a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019b296d-c089-7496-873b-b5295422759b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7cd5-a4e9-7ba44103a3d6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019b296d-c089-7496-873b-b5295422759b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019b296d-c089-7926-af6e-0a8892fef953" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToDevelopSoftware_019b296d-c089-7472-b5a3-466537d3d7f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7926-af6e-0a8892fef953" xlink:to="loc_us-gaap_PaymentsToDevelopSoftware_019b296d-c089-7472-b5a3-466537d3d7f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019b296d-c089-758a-ac55-bb685cdfa827" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7926-af6e-0a8892fef953" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019b296d-c089-758a-ac55-bb685cdfa827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_019b296d-c089-7aa5-b39e-fea8185158ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-7926-af6e-0a8892fef953" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_019b296d-c089-7aa5-b39e-fea8185158ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_IncreaseDecreaseInCorporateCardReceivables_019ca2b3-9989-7d82-a7aa-9f1b75a26ed2" xlink:href="navn-20260131.xsd#navn_IncreaseDecreaseInCorporateCardReceivables"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019b296d-c089-7926-af6e-0a8892fef953" xlink:to="loc_navn_IncreaseDecreaseInCorporateCardReceivables_019ca2b3-9989-7d82-a7aa-9f1b75a26ed2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ca2b3-9989-7498-bdb8-f1804febd3f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019b296d-c089-7926-af6e-0a8892fef953" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ca2b3-9989-7498-bdb8-f1804febd3f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019cf6a6-8532-75bd-9395-3aa6d21cbb88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019b296d-c089-7926-af6e-0a8892fef953" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019cf6a6-8532-75bd-9395-3aa6d21cbb88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-739c-b207-68764caf00a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019b296d-c089-7f14-9ce6-214ec4b17d67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019b296d-c089-7f14-9ce6-214ec4b17d67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019b296d-c089-71b3-a15b-9f7006dcb08f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019b296d-c089-71b3-a15b-9f7006dcb08f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfWarrants_019b296d-c089-7be9-b6e6-a6b3729887ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfWarrants_019b296d-c089-7be9-b6e6-a6b3729887ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019b296d-c089-72e7-873e-757c7cf287e8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_019b296d-c089-72e7-873e-757c7cf287e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019b296d-c089-7fc4-8661-38e8459d42ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019b296d-c089-7fc4-8661-38e8459d42ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PaymentsOfDeferredOfferingCosts_019b296d-c089-70e9-ae09-ca8fffb58c13" xlink:href="navn-20260131.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_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_navn_PaymentsOfDeferredOfferingCosts_019b296d-c089-70e9-ae09-ca8fffb58c13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PaymentForBusinessCombinationsDeferredConsideration_019b296d-c089-735e-977d-a38bc72455bf" xlink:href="navn-20260131.xsd#navn_PaymentForBusinessCombinationsDeferredConsideration"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_navn_PaymentForBusinessCombinationsDeferredConsideration_019b296d-c089-735e-977d-a38bc72455bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_019b296d-c089-79cf-9440-d55106983796" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceInitialPublicOffering"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_019b296d-c089-79cf-9440-d55106983796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_ProceedsFromStockOptionsExercisedTaxesCollected_019b296d-c089-7f76-88f7-3d02c0606450" xlink:href="navn-20260131.xsd#navn_ProceedsFromStockOptionsExercisedTaxesCollected"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_navn_ProceedsFromStockOptionsExercisedTaxesCollected_019b296d-c089-7f76-88f7-3d02c0606450" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PaymentsForTaxesRemittedForSellingShareholdersStockOptionExercises_019b296d-c089-7463-bd61-ed31d1395586" xlink:href="navn-20260131.xsd#navn_PaymentsForTaxesRemittedForSellingShareholdersStockOptionExercises"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_navn_PaymentsForTaxesRemittedForSellingShareholdersStockOptionExercises_019b296d-c089-7463-bd61-ed31d1395586" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019d3f0f-ca44-7517-bb8f-34a85ee29fca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019d3f0f-ca44-7517-bb8f-34a85ee29fca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromWarrantExercises_019d3f15-3aa1-716c-8ecd-f1c386983fb1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromWarrantExercises"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019b296d-c089-739c-b207-68764caf00a1" xlink:to="loc_us-gaap_ProceedsFromWarrantExercises_019d3f15-3aa1-716c-8ecd-f1c386983fb1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIESScheduleofReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIESScheduleofReconciliationofCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/DESCRIPTIONOFBUSINESSANDSIGNIFICANTACCOUNTINGPOLICIESScheduleofReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d42b3-5a84-7194-8f61-749386048d9b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d42b3-5a84-7f19-b2e3-69223fe6d9d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d42b3-5a84-7194-8f61-749386048d9b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d42b3-5a84-7f19-b2e3-69223fe6d9d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019d42b3-5a84-7af4-bf89-b011169268d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d42b3-5a84-7194-8f61-749386048d9b" xlink:to="loc_us-gaap_RestrictedCashCurrent_019d42b3-5a84-7af4-bf89-b011169268d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019d42b3-5a84-7bb6-aab3-b1150c6998d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d42b3-5a84-7194-8f61-749386048d9b" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019d42b3-5a84-7bb6-aab3-b1150c6998d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSScheduleofCashEquivalentsandInvestmentsDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#INVESTMENTSANDFAIRVALUEMEASUREMENTSScheduleofCashEquivalentsandInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/INVESTMENTSANDFAIRVALUEMEASUREMENTSScheduleofCashEquivalentsandInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019ca301-b862-75b3-b832-165314d75c28" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019ca301-b862-78ff-b3de-bf3b838fd9e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019ca301-b862-75b3-b832-165314d75c28" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019ca301-b862-78ff-b3de-bf3b838fd9e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019ca301-b862-70bf-8778-6a528a95f124" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ca301-b862-75b3-b832-165314d75c28" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019ca301-b862-70bf-8778-6a528a95f124" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019ca301-b862-7bc4-ba0e-d2ea418c4b2d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_019ca301-b862-75b3-b832-165314d75c28" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019ca301-b862-7bc4-ba0e-d2ea418c4b2d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofPropertyEquipmentandSoftwareNetDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofPropertyEquipmentandSoftwareNetDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofPropertyEquipmentandSoftwareNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019b296d-c136-780f-ae37-0009e5a27e8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019b296d-c136-7166-83ee-6cb77829b29e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-780f-ae37-0009e5a27e8e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019b296d-c136-7166-83ee-6cb77829b29e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019b296d-c136-7bf5-984d-4209f51aaf2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-780f-ae37-0009e5a27e8e" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019b296d-c136-7bf5-984d-4209f51aaf2f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofPrepaidExpensesandOtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019b296d-c136-7eb6-94dd-b4e2eddd2e20" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019b296d-c136-7ca0-bbce-d5a50c1c716e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019b296d-c136-7eb6-94dd-b4e2eddd2e20" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019b296d-c136-7ca0-bbce-d5a50c1c716e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PaymentProcessorAdvancesCurrent_019b296d-c136-7fdf-89d3-8e696bf7c724" xlink:href="navn-20260131.xsd#navn_PaymentProcessorAdvancesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019b296d-c136-7eb6-94dd-b4e2eddd2e20" xlink:to="loc_navn_PaymentProcessorAdvancesCurrent_019b296d-c136-7fdf-89d3-8e696bf7c724" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_019b296d-c136-7109-8afb-a5053916815a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidTaxes"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019b296d-c136-7eb6-94dd-b4e2eddd2e20" xlink:to="loc_us-gaap_PrepaidTaxes_019b296d-c136-7109-8afb-a5053916815a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019b296d-c136-7b8e-b138-17d630ac3499" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019b296d-c136-7eb6-94dd-b4e2eddd2e20" xlink:to="loc_us-gaap_OtherAssetsCurrent_019b296d-c136-7b8e-b138-17d630ac3499" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofAccountsPayableandAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofAccountsPayableandAccruedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofAccountsPayableandAccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019b296d-c136-79be-b496-68f17585c44b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrent_019b296d-c136-79be-b496-68f17585c44b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedEmployeeStockPurchasePlanCurrent_019b296d-c136-72dc-9415-479eff50a939" xlink:href="navn-20260131.xsd#navn_AccruedEmployeeStockPurchasePlanCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_navn_AccruedEmployeeStockPurchasePlanCurrent_019b296d-c136-72dc-9415-479eff50a939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019b296d-c136-7a5c-9b47-c1cfe396155c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019b296d-c136-7a5c-9b47-c1cfe396155c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedAmountsDueToTravelSupplyPartnersCurrent_019b296d-c136-7364-8a85-5662ad6abbfc" xlink:href="navn-20260131.xsd#navn_AccruedAmountsDueToTravelSupplyPartnersCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_navn_AccruedAmountsDueToTravelSupplyPartnersCurrent_019b296d-c136-7364-8a85-5662ad6abbfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedRewardLiabilityCurrent_019b296d-c136-70c8-a490-a876d789f6a6" xlink:href="navn-20260131.xsd#navn_AccruedRewardLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_navn_AccruedRewardLiabilityCurrent_019b296d-c136-70c8-a490-a876d789f6a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent_019b296d-c136-7441-a7f1-bdd91f789866" xlink:href="navn-20260131.xsd#navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_navn_AccruedCustomerDepositAndCollateralLiabilitiesCurrent_019b296d-c136-7441-a7f1-bdd91f789866" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_TaxesPayableCorporateCurrent_019b296d-c136-76ec-b6cf-9139c5e2e31a" xlink:href="navn-20260131.xsd#navn_TaxesPayableCorporateCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_navn_TaxesPayableCorporateCurrent_019b296d-c136-76ec-b6cf-9139c5e2e31a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019b296d-c136-7ebd-8629-736a4330c2e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019b296d-c136-7ebd-8629-736a4330c2e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedEarlyExerciseLiabilityCurrent_019b296d-c136-73c7-8d7b-a4e429f45157" xlink:href="navn-20260131.xsd#navn_AccruedEarlyExerciseLiabilityCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_navn_AccruedEarlyExerciseLiabilityCurrent_019b296d-c136-73c7-8d7b-a4e429f45157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019b296d-c136-78c5-8702-ff614778f7b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_us-gaap_InterestPayableCurrent_019b296d-c136-78c5-8702-ff614778f7b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ca2dc-2504-78e2-9bd9-deb8dd733ba8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_019b296d-c136-7c7a-8ff9-5e0085f2eb74" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019ca2dc-2504-78e2-9bd9-deb8dd733ba8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofOtherNonCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofOtherNonCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofOtherNonCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c136-717f-b0d8-498aedfce420" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_AccruedEmploymentTaxesNoncurrent_019b296d-c136-749e-bab2-1222c6eee300" xlink:href="navn-20260131.xsd#navn_AccruedEmploymentTaxesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c136-717f-b0d8-498aedfce420" xlink:to="loc_navn_AccruedEmploymentTaxesNoncurrent_019b296d-c136-749e-bab2-1222c6eee300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_019b296d-c136-737c-8fe4-8e7a625d2224" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c136-717f-b0d8-498aedfce420" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndOtherTaxLiabilitiesNoncurrent_019b296d-c136-737c-8fe4-8e7a625d2224" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_UnrecognizedTaxBenefitsPayableNoncurrent_019b296d-c136-7300-bcc4-f1acd00cdb9e" xlink:href="navn-20260131.xsd#navn_UnrecognizedTaxBenefitsPayableNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c136-717f-b0d8-498aedfce420" xlink:to="loc_navn_UnrecognizedTaxBenefitsPayableNoncurrent_019b296d-c136-7300-bcc4-f1acd00cdb9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_RedeemableConvertiblePreferredStockWarrantLiabilityNoncurrent_019b296d-c136-7b77-8ef4-bb1408780741" xlink:href="navn-20260131.xsd#navn_RedeemableConvertiblePreferredStockWarrantLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c136-717f-b0d8-498aedfce420" xlink:to="loc_navn_RedeemableConvertiblePreferredStockWarrantLiabilityNoncurrent_019b296d-c136-7b77-8ef4-bb1408780741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiabilityNoncurrent_019b296d-c136-74e9-ad5d-65531a957258" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GovernmentAssistanceLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c136-717f-b0d8-498aedfce420" xlink:to="loc_us-gaap_GovernmentAssistanceLiabilityNoncurrent_019b296d-c136-74e9-ad5d-65531a957258" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_019b296d-c136-7c1e-b95c-c912000a8be8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b296d-c136-717f-b0d8-498aedfce420" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_019b296d-c136-7c1e-b95c-c912000a8be8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofOtherIncomeExpenseNetDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofOtherIncomeExpenseNetDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/SUPPLEMENTALFINANCIALSTATEMENTINFORMATIONScheduleofOtherIncomeExpenseNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019b296d-c136-7ac4-ace2-a5b082751a3f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019b296d-c136-72a3-a431-bb2bf9798cf7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-7ac4-ace2-a5b082751a3f" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019b296d-c136-72a3-a431-bb2bf9798cf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019b296d-c136-7daa-a797-87f6e89fc3f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-7ac4-ace2-a5b082751a3f" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019b296d-c136-7daa-a797-87f6e89fc3f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_SimpleAgreementsForEquityIssuanceCosts_019b296d-c136-7d62-9a35-bb56088d5639" xlink:href="navn-20260131.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_019b296d-c136-7ac4-ace2-a5b082751a3f" xlink:to="loc_navn_SimpleAgreementsForEquityIssuanceCosts_019b296d-c136-7d62-9a35-bb56088d5639" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019b296d-c136-7598-afc0-d1f8c77582c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-7ac4-ace2-a5b082751a3f" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019b296d-c136-7598-afc0-d1f8c77582c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/LEASESScheduleofLeaseCostDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#LEASESScheduleofLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/LEASESScheduleofLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019ca321-310a-7324-be93-e28d06fdccc4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019ca321-310a-7120-9679-a50d6d6a4ddd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ca321-310a-7324-be93-e28d06fdccc4" xlink:to="loc_us-gaap_OperatingLeaseCost_019ca321-310a-7120-9679-a50d6d6a4ddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019ca321-310a-7023-be97-baaf2d1e8c65" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ca321-310a-7324-be93-e28d06fdccc4" xlink:to="loc_us-gaap_ShortTermLeaseCost_019ca321-310a-7023-be97-baaf2d1e8c65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019ca321-310a-715b-b342-f1c811dd4ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ca321-310a-7324-be93-e28d06fdccc4" xlink:to="loc_us-gaap_VariableLeaseCost_019ca321-310a-715b-b342-f1c811dd4ab2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/LEASESScheduleofMaturitiesofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#LEASESScheduleofMaturitiesofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/LEASESScheduleofMaturitiesofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-5982-7832-a605-7222670040c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019ca329-5982-7a16-a3b7-679f852640d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-5982-7832-a605-7222670040c5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019ca329-5982-7a16-a3b7-679f852640d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019ca329-5982-7ba7-8023-7e26c49730d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-5982-7832-a605-7222670040c5" xlink:to="loc_us-gaap_OperatingLeaseLiability_019ca329-5982-7ba7-8023-7e26c49730d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/LEASESScheduleofMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="navn-20260131.xsd#LEASESScheduleofMaturitiesofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://navan.com/role/LEASESScheduleofMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-23eb-75e4-8cb9-800717ffd790" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019ca329-23eb-73ec-885d-8e1f414c9f29" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-23eb-75e4-8cb9-800717ffd790" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019ca329-23eb-73ec-885d-8e1f414c9f29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019ca329-23eb-7676-8e6c-033ec2f153ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-23eb-75e4-8cb9-800717ffd790" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019ca329-23eb-7676-8e6c-033ec2f153ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019ca329-23eb-7032-9878-a76232fe22cf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-23eb-75e4-8cb9-800717ffd790" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019ca329-23eb-7032-9878-a76232fe22cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019ca329-23eb-7a37-9778-3f8911d32747" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-23eb-75e4-8cb9-800717ffd790" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019ca329-23eb-7a37-9778-3f8911d32747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019ca329-23eb-7100-8440-58c7b5a953be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-23eb-75e4-8cb9-800717ffd790" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019ca329-23eb-7100-8440-58c7b5a953be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019ca329-23eb-7c84-9b96-cb779497b503" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019ca329-23eb-75e4-8cb9-800717ffd790" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_019ca329-23eb-7c84-9b96-cb779497b503" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019b296d-c136-78b7-982e-670df1fe5ef1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019b296d-c136-7284-9c96-a1d794cfa3c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-78b7-982e-670df1fe5ef1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019b296d-c136-7284-9c96-a1d794cfa3c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019b296d-c136-7c4c-9476-177abc914a91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-78b7-982e-670df1fe5ef1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019b296d-c136-7c4c-9476-177abc914a91" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofFutureAmortizationExpensesRelatedtoIntangibleAssetsDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#GOODWILLANDOTHERINTANGIBLEASSETSScheduleofFutureAmortizationExpensesRelatedtoIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofFutureAmortizationExpensesRelatedtoIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019b296d-c136-7895-8342-ce801ce8270e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019b296d-c136-7781-9d25-78b9cf2b603f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019b296d-c136-7895-8342-ce801ce8270e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019b296d-c136-7781-9d25-78b9cf2b603f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019b296d-c136-7a19-aed2-df49cdcfed72" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019b296d-c136-7895-8342-ce801ce8270e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019b296d-c136-7a19-aed2-df49cdcfed72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019b296d-c136-7c09-875c-948f32cc829d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019b296d-c136-7895-8342-ce801ce8270e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019b296d-c136-7c09-875c-948f32cc829d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019b296d-c136-7a9d-a69f-594811adad81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019b296d-c136-7895-8342-ce801ce8270e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019b296d-c136-7a9d-a69f-594811adad81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_019b296d-c136-731a-b414-38ce682887f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019b296d-c136-7895-8342-ce801ce8270e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_019b296d-c136-731a-b414-38ce682887f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_019b296d-c136-7aaf-b3e8-16466e21dfe3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019b296d-c136-7895-8342-ce801ce8270e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_019b296d-c136-7aaf-b3e8-16466e21dfe3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DEBTScheduleofDebtOutstandingDetails" xlink:type="simple" xlink:href="navn-20260131.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_019b296d-c136-7e14-a837-50aaf63402a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019b296d-c136-76e1-ab03-a581c1799395" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-7e14-a837-50aaf63402a5" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019b296d-c136-76e1-ab03-a581c1799395" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019b296d-c136-72ea-b143-2b7fe9705344" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-7e14-a837-50aaf63402a5" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_019b296d-c136-72ea-b143-2b7fe9705344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrentAndNoncurrent_019b296d-c136-7e44-8845-390a53ec8e7f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-7e14-a837-50aaf63402a5" xlink:to="loc_us-gaap_InterestPayableCurrentAndNoncurrent_019b296d-c136-7e44-8845-390a53ec8e7f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DEBTScheduleofContractualPrincipalPaymentsDetails" xlink:type="simple" xlink:href="navn-20260131.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_019b296d-c136-719b-adcf-644124e85843" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019b296d-c136-7a92-bacd-1371d9ff7445" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019b296d-c136-719b-adcf-644124e85843" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_019b296d-c136-7a92-bacd-1371d9ff7445" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019b296d-c136-7363-bf61-d2af9eb2bb17" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019b296d-c136-719b-adcf-644124e85843" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_019b296d-c136-7363-bf61-d2af9eb2bb17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019b296d-c136-7e9c-aeec-3b023e4b1963" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019b296d-c136-719b-adcf-644124e85843" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_019b296d-c136-7e9c-aeec-3b023e4b1963" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019b296d-c136-7961-af8c-36d7fe9148a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-719b-adcf-644124e85843" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_019b296d-c136-7961-af8c-36d7fe9148a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_019b296d-c136-770c-85b0-fb52c787bb9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-719b-adcf-644124e85843" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_019b296d-c136-770c-85b0-fb52c787bb9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_019b296d-c136-7799-8734-369ebc5e14b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019b296d-c136-719b-adcf-644124e85843" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_019b296d-c136-7799-8734-369ebc5e14b4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DEBTScheduleofContractualPrincipalPaymentsDetails_1" xlink:type="simple" xlink:href="navn-20260131.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_019b296d-c136-778a-9cd6-f0480745e37a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019b296d-c136-7078-99c7-e7392787341e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-778a-9cd6-f0480745e37a" xlink:to="loc_us-gaap_LongTermDebtCurrent_019b296d-c136-7078-99c7-e7392787341e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019b296d-c136-72d6-9409-7c93c5a56727" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c136-778a-9cd6-f0480745e37a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019b296d-c136-72d6-9409-7c93c5a56727" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/DEBTScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="navn-20260131.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_019b296d-c136-7783-8df9-0996052287e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_019b296d-c136-74a1-9de0-e5bd7ce7c0b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfDebtDiscountPremium"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseDebt_019b296d-c136-7783-8df9-0996052287e6" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_019b296d-c136-74a1-9de0-e5bd7ce7c0b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019b296d-c137-710a-a24f-658a16e42715" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseDebt_019b296d-c136-7783-8df9-0996052287e6" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019b296d-c137-710a-a24f-658a16e42715" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_InterestExpenseDebtExcludingAmortizationPaidInKind_019b296d-c137-7f3f-be4f-02e306509bf4" xlink:href="navn-20260131.xsd#navn_InterestExpenseDebtExcludingAmortizationPaidInKind"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseDebt_019b296d-c136-7783-8df9-0996052287e6" xlink:to="loc_navn_InterestExpenseDebtExcludingAmortizationPaidInKind_019b296d-c137-7f3f-be4f-02e306509bf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_InterestExpenseDebtExcludingAmortizationCash_019b296d-c137-7659-aee6-3291dbebbadb" xlink:href="navn-20260131.xsd#navn_InterestExpenseDebtExcludingAmortizationCash"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseDebt_019b296d-c136-7783-8df9-0996052287e6" xlink:to="loc_navn_InterestExpenseDebtExcludingAmortizationCash_019b296d-c137-7659-aee6-3291dbebbadb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/EQUITYINCENTIVEPLANSScheduleofStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#EQUITYINCENTIVEPLANSScheduleofStockBasedCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/EQUITYINCENTIVEPLANSScheduleofStockBasedCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1_019b296d-c137-703b-8820-72a11dd39aa9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SharebasedCompensationArrangementBySharebasedPaymentAwardCompensationCost1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_019b296d-c137-76ce-8cf5-e0410c65f4f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c137-703b-8820-72a11dd39aa9" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_019b296d-c137-76ce-8cf5-e0410c65f4f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_019b296d-c137-7e28-a5ca-51456f22de01" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c137-703b-8820-72a11dd39aa9" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsCapitalizedAmount_019b296d-c137-7e28-a5ca-51456f22de01" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/INCOMETAXESScheduleofIncomebeforeIncomeTaxDomesticandForeignDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#INCOMETAXESScheduleofIncomebeforeIncomeTaxDomesticandForeignDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/INCOMETAXESScheduleofIncomebeforeIncomeTaxDomesticandForeignDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3de-3ce5-7a64-b1fb-2b22fafadd62" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019ca3de-3ce5-7fb8-a0c4-bc8afca916ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3de-3ce5-7a64-b1fb-2b22fafadd62" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019ca3de-3ce5-7fb8-a0c4-bc8afca916ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ca3de-3ce5-78ea-a97d-195b0666cdd7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3de-3ce5-7a64-b1fb-2b22fafadd62" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ca3de-3ce5-78ea-a97d-195b0666cdd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ca3de-3ce5-79a2-a926-4615fcbfe6b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019ca3de-3ce5-7b94-9464-9f1188a83649" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ca3de-3ce5-79a2-a926-4615fcbfe6b9" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_019ca3de-3ce5-7b94-9464-9f1188a83649" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019ca3e4-397d-7413-9288-ae4c46701619" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ca3de-3ce5-79a2-a926-4615fcbfe6b9" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_019ca3e4-397d-7413-9288-ae4c46701619" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_019ca3de-3ce5-7efc-a314-27a33bdce36e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ca3de-3ce5-79a2-a926-4615fcbfe6b9" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_019ca3de-3ce5-7efc-a314-27a33bdce36e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019ca3de-3ce5-78be-9635-a233373683ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019ca3de-3ce5-7704-886a-a58379cc98f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019ca3de-3ce5-78be-9635-a233373683ba" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_019ca3de-3ce5-7704-886a-a58379cc98f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019ca3de-3ce5-7114-a31e-e7b51a958fcf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019ca3de-3ce5-78be-9635-a233373683ba" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_019ca3de-3ce5-7114-a31e-e7b51a958fcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019ca3de-3ce5-7d04-b164-c84fb25f876b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019ca3de-3ce5-78be-9635-a233373683ba" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_019ca3de-3ce5-7d04-b164-c84fb25f876b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/INCOMETAXESScheduleofComponentsofIncomeTaxExpenseBenefitDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#INCOMETAXESScheduleofComponentsofIncomeTaxExpenseBenefitDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/INCOMETAXESScheduleofComponentsofIncomeTaxExpenseBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ca3de-3ce5-7043-b6bb-dc9fa9f48bd9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_019ca3de-3ce5-730b-930f-a855e200b3d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ca3de-3ce5-7043-b6bb-dc9fa9f48bd9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_019ca3de-3ce5-730b-930f-a855e200b3d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_019ca3de-3ce5-79a0-a242-d54e68b4d74c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ca3de-3ce5-7043-b6bb-dc9fa9f48bd9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_019ca3de-3ce5-79a0-a242-d54e68b4d74c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/INCOMETAXESScheduleofEffectiveIncomeTaxRateReconciliationDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#INCOMETAXESScheduleofEffectiveIncomeTaxRateReconciliationDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/INCOMETAXESScheduleofEffectiveIncomeTaxRateReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019ca3eb-4cff-7b18-94c2-0264966b7e37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019ca3eb-4cff-7b18-94c2-0264966b7e37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019ca3eb-4cff-7f50-b79b-0f6c6e479231" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019ca3eb-4cff-7f50-b79b-0f6c6e479231" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019ca3eb-4cff-7da1-8396-0a18bdd1e5ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019ca3eb-4cff-7da1-8396-0a18bdd1e5ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_019ca3eb-4cff-7586-ad3e-4c47cf430498" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_019ca3eb-4cff-7586-ad3e-4c47cf430498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_EffectiveIncomeTaxRateReconciliationDisallowedInterestOnConvertibleDebtAmount_019ca3eb-4cff-785f-8ac9-ae3a7199174c" xlink:href="navn-20260131.xsd#navn_EffectiveIncomeTaxRateReconciliationDisallowedInterestOnConvertibleDebtAmount"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_navn_EffectiveIncomeTaxRateReconciliationDisallowedInterestOnConvertibleDebtAmount_019ca3eb-4cff-785f-8ac9-ae3a7199174c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCreditsResearch_019ca3eb-4cff-75c7-b001-d578fb9afebe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxCreditsResearch"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCreditsResearch_019ca3eb-4cff-75c7-b001-d578fb9afebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount_019ca3eb-4cff-77a1-93e8-e2e878df17fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount_019ca3eb-4cff-77a1-93e8-e2e878df17fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_019ca3eb-4cff-7447-8439-2765d02d4d5e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_019ca3eb-4cff-7447-8439-2765d02d4d5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_019ca3eb-4cff-7a23-b8f7-62bc0a404b2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019ca3eb-4cff-71af-a558-db582ff3c70a" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_019ca3eb-4cff-7a23-b8f7-62bc0a404b2f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/INCOMETAXESScheduleofNetDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#INCOMETAXESScheduleofNetDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/INCOMETAXESScheduleofNetDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_019ca3b0-6878-7988-9e7b-7effdfa66c5d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019ca3b0-6878-79e5-a3a3-3913d8a934fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019ca3b0-6878-7988-9e7b-7effdfa66c5d" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_019ca3b0-6878-79e5-a3a3-3913d8a934fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3b0-6878-7169-b25b-d1b111ef5267" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_019ca3b0-6878-7988-9e7b-7effdfa66c5d" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3b0-6878-7169-b25b-d1b111ef5267" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3ab-9740-7481-8771-20c061663585" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset_019ca3ab-9740-7784-b389-9c2906822204" xlink:href="navn-20260131.xsd#navn_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3ab-9740-7481-8771-20c061663585" xlink:to="loc_navn_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset_019ca3ab-9740-7784-b389-9c2906822204" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_019ca3ab-9740-7e59-a9a2-cca90259f6b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3ab-9740-7481-8771-20c061663585" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseReservesAndAccruals_019ca3ab-9740-7e59-a9a2-cca90259f6b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_019ca3ab-9740-7f1c-a416-891f0ab87cea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3ab-9740-7481-8771-20c061663585" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_019ca3ab-9740-7f1c-a416-891f0ab87cea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_DeferredTaxLiabilitiesStockBasedCompensation_019ca3ab-9740-7fba-ab60-99811f3a6f1d" xlink:href="navn-20260131.xsd#navn_DeferredTaxLiabilitiesStockBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3ab-9740-7481-8771-20c061663585" xlink:to="loc_navn_DeferredTaxLiabilitiesStockBasedCompensation_019ca3ab-9740-7fba-ab60-99811f3a6f1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_019ca3ac-5d44-7232-9930-989b78278907" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019ca3ac-5d44-7dca-ba22-695184e465e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_019ca3ac-5d44-7232-9930-989b78278907" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_019ca3ac-5d44-7dca-ba22-695184e465e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3ac-5d44-79fb-ab3d-5662e187f3ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_019ca3ac-5d44-7232-9930-989b78278907" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_019ca3ac-5d44-79fb-ab3d-5662e187f3ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_019ca3ac-1314-73b0-b647-7a1ca213ebdd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_019ca3ac-1314-7bfe-845e-253fccac4c0f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019ca3ac-1314-73b0-b647-7a1ca213ebdd" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_019ca3ac-1314-7bfe-845e-253fccac4c0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019ca3ac-1314-7434-a0ef-44905afd2124" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_019ca3ac-1314-73b0-b647-7a1ca213ebdd" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_019ca3ac-1314-7434-a0ef-44905afd2124" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_019ca3ab-b158-799f-a81b-91e36e714235" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_019ca3ab-b158-7b26-bbc2-9a264f8ffe38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019ca3ab-b158-799f-a81b-91e36e714235" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_019ca3ab-b158-7b26-bbc2-9a264f8ffe38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_019ca3ab-b158-7199-9e14-4456d119050f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019ca3ab-b158-799f-a81b-91e36e714235" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_019ca3ab-b158-7199-9e14-4456d119050f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_019ca3ab-b158-743d-9cae-935492cdfb6b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019ca3ab-b158-799f-a81b-91e36e714235" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_019ca3ab-b158-743d-9cae-935492cdfb6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_019ca3ab-b158-7a51-b259-2f2c09a89166" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019ca3ab-b158-799f-a81b-91e36e714235" xlink:to="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_019ca3ab-b158-7a51-b259-2f2c09a89166" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_DeferredTaxAssetsCapitalizedResearchAndDevelopment_019ca3ab-b158-7eef-af9e-a09a4769e967" xlink:href="navn-20260131.xsd#navn_DeferredTaxAssetsCapitalizedResearchAndDevelopment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019ca3ab-b158-799f-a81b-91e36e714235" xlink:to="loc_navn_DeferredTaxAssetsCapitalizedResearchAndDevelopment_019ca3ab-b158-7eef-af9e-a09a4769e967" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_DeferredTaxAssetsOperatingLeaseLiabilities_019ca3ab-b158-7d5e-879f-ea1b7ed1d5ea" xlink:href="navn-20260131.xsd#navn_DeferredTaxAssetsOperatingLeaseLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019ca3ab-b158-799f-a81b-91e36e714235" xlink:to="loc_navn_DeferredTaxAssetsOperatingLeaseLiabilities_019ca3ab-b158-7d5e-879f-ea1b7ed1d5ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_DeferredTaxAssetsStockBasedCompensation_019ca3ab-b158-74f1-8ea4-425741f5e659" xlink:href="navn-20260131.xsd#navn_DeferredTaxAssetsStockBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_019ca3ab-b158-799f-a81b-91e36e714235" xlink:to="loc_navn_DeferredTaxAssetsStockBasedCompensation_019ca3ab-b158-74f1-8ea4-425741f5e659" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/COMMITMENTSANDCONTINGENCIESScheduleofPurchaseObligationDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#COMMITMENTSANDCONTINGENCIESScheduleofPurchaseObligationDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/COMMITMENTSANDCONTINGENCIESScheduleofPurchaseObligationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PurchaseObligation_019b296d-c137-7232-a394-4980541bdb6c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PurchaseObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_019b296d-c137-74ae-b74d-a017403549fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PurchaseObligation_019b296d-c137-7232-a394-4980541bdb6c" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_019b296d-c137-74ae-b74d-a017403549fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PurchaseObligationToBePaidYearOneToThree_019b296d-c137-7c57-808e-73d9dff442eb" xlink:href="navn-20260131.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_019b296d-c137-7232-a394-4980541bdb6c" xlink:to="loc_navn_PurchaseObligationToBePaidYearOneToThree_019b296d-c137-7c57-808e-73d9dff442eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_navn_PurchaseObligationToBePaidYearThreeToFive_019b296d-c137-74ce-aa71-679979355304" xlink:href="navn-20260131.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_019b296d-c137-7232-a394-4980541bdb6c" xlink:to="loc_navn_PurchaseObligationToBePaidYearThreeToFive_019b296d-c137-74ce-aa71-679979355304" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PurchaseObligationDueAfterFifthYear_019b296d-c137-7895-b1e4-c627dd4fce1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b296d-c137-7232-a394-4980541bdb6c" xlink:to="loc_us-gaap_PurchaseObligationDueAfterFifthYear_019b296d-c137-7895-b1e4-c627dd4fce1e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://navan.com/role/COMMITMENTSANDCONTINGENCIESScheduleofSchemeLiabilityBalancesDetails" xlink:type="simple" xlink:href="navn-20260131.xsd#COMMITMENTSANDCONTINGENCIESScheduleofSchemeLiabilityBalancesDetails"/>
  <link:calculationLink xlink:role="http://navan.com/role/COMMITMENTSANDCONTINGENCIESScheduleofSchemeLiabilityBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiability_019d09bd-9587-7fa0-9eca-4833aa7aca19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GovernmentAssistanceLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiabilityCurrent_019d09bd-9587-7bc7-adbe-ab2483d43ef0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d09bd-9587-7fa0-9eca-4833aa7aca19" xlink:to="loc_us-gaap_GovernmentAssistanceLiabilityCurrent_019d09bd-9587-7bc7-adbe-ab2483d43ef0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GovernmentAssistanceLiabilityNoncurrent_019d09bd-9587-7336-a57f-b4b649b7b757" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019d09bd-9587-7fa0-9eca-4833aa7aca19" xlink:to="loc_us-gaap_GovernmentAssistanceLiabilityNoncurrent_019d09bd-9587-7336-a57f-b4b649b7b757" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
