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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:7560bffa-0fee-458b-a417-25d2d1de92f3,g:9178d9ca-9f04-4f1e-9317-b0ac757a6a49-->
<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:roleRef roleURI="http://www.next-decade.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="next-20240331.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d03289c2-1069-410c-8196-73949faa835d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_cc16900a-aab4-4288-9afd-11f6d0ff7ccf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d03289c2-1069-410c-8196-73949faa835d" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_cc16900a-aab4-4288-9afd-11f6d0ff7ccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_045a926d-e9d4-4b79-9edf-28be72ca15ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d03289c2-1069-410c-8196-73949faa835d" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_045a926d-e9d4-4b79-9edf-28be72ca15ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_468f8f46-a809-46b2-b856-7745894115f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d03289c2-1069-410c-8196-73949faa835d" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_468f8f46-a809-46b2-b856-7745894115f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_be474fad-39ac-4061-9003-530cedb26e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d03289c2-1069-410c-8196-73949faa835d" xlink:to="loc_us-gaap_RestrictedCashCurrent_be474fad-39ac-4061-9003-530cedb26e9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_d3106ea1-e228-4bdd-973b-15bfdca0bda4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_ba3d4ff0-dbaf-45a9-8685-47ccf0cf0ca9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_d3106ea1-e228-4bdd-973b-15bfdca0bda4" xlink:to="loc_us-gaap_MinorityInterest_ba3d4ff0-dbaf-45a9-8685-47ccf0cf0ca9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_d65b1f03-914c-4947-a58d-85df73449f06" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_d3106ea1-e228-4bdd-973b-15bfdca0bda4" xlink:to="loc_us-gaap_StockholdersEquity_d65b1f03-914c-4947-a58d-85df73449f06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e13b2b37-b392-4303-9550-9da8abac5854" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_f53979b5-6c6d-40d7-ab61-0ba89a017e83" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValueOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e13b2b37-b392-4303-9550-9da8abac5854" xlink:to="loc_us-gaap_CommonStockValueOutstanding_f53979b5-6c6d-40d7-ab61-0ba89a017e83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_48602dd0-74c8-4a5a-b5c1-abb9afeb6286" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e13b2b37-b392-4303-9550-9da8abac5854" xlink:to="loc_us-gaap_TreasuryStockValue_48602dd0-74c8-4a5a-b5c1-abb9afeb6286" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5c2731e6-948e-4204-bede-9a8473412c7b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e13b2b37-b392-4303-9550-9da8abac5854" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5c2731e6-948e-4204-bede-9a8473412c7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_4c20fc4a-c996-4dda-aeec-2598b2dbcb0b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e13b2b37-b392-4303-9550-9da8abac5854" xlink:to="loc_us-gaap_AdditionalPaidInCapital_4c20fc4a-c996-4dda-aeec-2598b2dbcb0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValueOutstanding_7254e919-ffc7-4d19-957b-5d7b227abcd5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValueOutstanding"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e13b2b37-b392-4303-9550-9da8abac5854" xlink:to="loc_us-gaap_PreferredStockValueOutstanding_7254e919-ffc7-4d19-957b-5d7b227abcd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_3c919b7c-1964-43c3-b517-866b8cc74598" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_6236052e-2b29-4629-ab33-5466d4f1654d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3c919b7c-1964-43c3-b517-866b8cc74598" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_6236052e-2b29-4629-ab33-5466d4f1654d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_47831307-958e-44d8-901b-19349d5becdc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3c919b7c-1964-43c3-b517-866b8cc74598" xlink:to="loc_us-gaap_AssetsCurrent_47831307-958e-44d8-901b-19349d5becdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsNoncurrent_ee1de6d5-8d3b-4f4c-9c7b-628665c3eb2c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3c919b7c-1964-43c3-b517-866b8cc74598" xlink:to="loc_us-gaap_DerivativeAssetsNoncurrent_ee1de6d5-8d3b-4f4c-9c7b-628665c3eb2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_0d23677c-04b7-4bdd-958f-98d12a5eb1b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3c919b7c-1964-43c3-b517-866b8cc74598" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_0d23677c-04b7-4bdd-958f-98d12a5eb1b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_c25c049a-ebd6-45f8-9a00-7472cedd2065" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3c919b7c-1964-43c3-b517-866b8cc74598" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_c25c049a-ebd6-45f8-9a00-7472cedd2065" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_12972fc4-4de7-40f1-b62f-a5ff3c918bc4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_3c919b7c-1964-43c3-b517-866b8cc74598" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_12972fc4-4de7-40f1-b62f-a5ff3c918bc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_db1652e9-b293-4503-9760-f4d2d833b5ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8b79fdfa-e8fe-4288-9fc9-ea3b4364fba7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_db1652e9-b293-4503-9760-f4d2d833b5ed" xlink:to="loc_us-gaap_LiabilitiesCurrent_8b79fdfa-e8fe-4288-9fc9-ea3b4364fba7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_5812d900-1005-4b0a-a444-2abe2a9f77b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_db1652e9-b293-4503-9760-f4d2d833b5ed" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_5812d900-1005-4b0a-a444-2abe2a9f77b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c8a97ec1-9197-477b-9bd7-6681e36c43b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_db1652e9-b293-4503-9760-f4d2d833b5ed" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c8a97ec1-9197-477b-9bd7-6681e36c43b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_4c2e1df6-0ba6-4693-8cf1-b7d12ccfa17e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_db1652e9-b293-4503-9760-f4d2d833b5ed" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_4c2e1df6-0ba6-4693-8cf1-b7d12ccfa17e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_NonCurrentCommonStockWarrantLiabilities_b2b26512-7451-48b1-9134-b7978f0e1445" xlink:href="next-20240331.xsd#next_NonCurrentCommonStockWarrantLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_db1652e9-b293-4503-9760-f4d2d833b5ed" xlink:to="loc_next_NonCurrentCommonStockWarrantLiabilities_b2b26512-7451-48b1-9134-b7978f0e1445" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_329d6df5-7202-4dfc-8fe3-3befa69192cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_c2e0371c-3852-4e70-8eeb-2600ecee7f35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_329d6df5-7202-4dfc-8fe3-3befa69192cb" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_c2e0371c-3852-4e70-8eeb-2600ecee7f35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_92801c7a-8050-48fa-88aa-a9976edb35fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_329d6df5-7202-4dfc-8fe3-3befa69192cb" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_92801c7a-8050-48fa-88aa-a9976edb35fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_6dc8b1d9-1070-43e0-a10d-43d7a3dfcf50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_329d6df5-7202-4dfc-8fe3-3befa69192cb" xlink:to="loc_us-gaap_AccountsPayableCurrent_6dc8b1d9-1070-43e0-a10d-43d7a3dfcf50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_CurrentCommonStockWarrantLiabilities_447c4d4d-7a80-43dc-b8ac-8c15993e6d59" xlink:href="next-20240331.xsd#next_CurrentCommonStockWarrantLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_329d6df5-7202-4dfc-8fe3-3befa69192cb" xlink:to="loc_next_CurrentCommonStockWarrantLiabilities_447c4d4d-7a80-43dc-b8ac-8c15993e6d59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_86fa997c-17c0-4b2f-a5be-0ce912aca3f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_693605e4-b0b3-4729-831e-a56a2e02cfe5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_86fa997c-17c0-4b2f-a5be-0ce912aca3f3" xlink:to="loc_us-gaap_CommitmentsAndContingencies_693605e4-b0b3-4729-831e-a56a2e02cfe5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_c76363b6-a657-44e3-aafd-62db7c0330db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_86fa997c-17c0-4b2f-a5be-0ce912aca3f3" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_c76363b6-a657-44e3-aafd-62db7c0330db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_71eaa7c7-56da-4fc3-9945-aa0b494f4e61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_86fa997c-17c0-4b2f-a5be-0ce912aca3f3" xlink:to="loc_us-gaap_Liabilities_71eaa7c7-56da-4fc3-9945-aa0b494f4e61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="next-20240331.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c7fb7867-39f4-41ca-ba43-01d712bc26ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_d4b402d2-3009-4929-9e6f-431d6d790084" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c7fb7867-39f4-41ca-ba43-01d712bc26ef" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_d4b402d2-3009-4929-9e6f-431d6d790084" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2bd0c00d-1a53-4447-8fb7-356b07dd23db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c7fb7867-39f4-41ca-ba43-01d712bc26ef" xlink:to="loc_us-gaap_OperatingIncomeLoss_2bd0c00d-1a53-4447-8fb7-356b07dd23db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_46283b68-3245-4188-939a-b124599cbfda" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_7569519b-ce99-4479-a442-052068a2894a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_46283b68-3245-4188-939a-b124599cbfda" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_7569519b-ce99-4479-a442-052068a2894a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_43a64288-0043-4001-a551-4cac13659129" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_46283b68-3245-4188-939a-b124599cbfda" xlink:to="loc_us-gaap_Depreciation_43a64288-0043-4001-a551-4cac13659129" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseExpense_ad5459c8-4f15-4c66-9182-d27a6ad0836c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_46283b68-3245-4188-939a-b124599cbfda" xlink:to="loc_us-gaap_OperatingLeaseExpense_ad5459c8-4f15-4c66-9182-d27a6ad0836c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_ae60d203-2619-4c5e-9178-dcce3dfaa576" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_46283b68-3245-4188-939a-b124599cbfda" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_ae60d203-2619-4c5e-9178-dcce3dfaa576" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a7a2035e-7a24-487b-b7f0-dbae38e61846" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_cb1f5d8a-55d3-4afe-99ad-69e3ac5891fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a7a2035e-7a24-487b-b7f0-dbae38e61846" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_cb1f5d8a-55d3-4afe-99ad-69e3ac5891fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_35948a3b-f42a-4506-8062-6a984dee8661" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a7a2035e-7a24-487b-b7f0-dbae38e61846" xlink:to="loc_us-gaap_ProfitLoss_35948a3b-f42a-4506-8062-6a984dee8661" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPreferredStock_7e5fd314-be8d-4a12-9fcb-f5ab5e5fffa6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DividendsPreferredStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_a7a2035e-7a24-487b-b7f0-dbae38e61846" xlink:to="loc_us-gaap_DividendsPreferredStock_7e5fd314-be8d-4a12-9fcb-f5ab5e5fffa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b0ee7e59-e230-40f8-b771-c33097411ac9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_bdac144a-9453-40f6-8425-05239b366cc1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_b0ee7e59-e230-40f8-b771-c33097411ac9" xlink:to="loc_us-gaap_OperatingExpenses_bdac144a-9453-40f6-8425-05239b366cc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f14b392e-c8ca-47c2-815b-f7ff36e13432" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_b0ee7e59-e230-40f8-b771-c33097411ac9" xlink:to="loc_us-gaap_Revenues_f14b392e-c8ca-47c2-815b-f7ff36e13432" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_4eac6bf5-ad9b-42e5-8572-6daed10c7ec4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_02bb2f82-c1d0-46d8-91b7-5da6317d47c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnDerivativeInstrumentsNetPretax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4eac6bf5-ad9b-42e5-8572-6daed10c7ec4" xlink:to="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_02bb2f82-c1d0-46d8-91b7-5da6317d47c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_8fd0df75-f216-46e6-b196-780b86b22869" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4eac6bf5-ad9b-42e5-8572-6daed10c7ec4" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_8fd0df75-f216-46e6-b196-780b86b22869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_966c8a18-7c5c-44b0-a120-b08ee4d0fe9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4eac6bf5-ad9b-42e5-8572-6daed10c7ec4" xlink:to="loc_us-gaap_InterestExpense_966c8a18-7c5c-44b0-a120-b08ee4d0fe9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_GainLossOnCommonStockWarrantLiabilities_328d79d5-64ba-45ad-af5a-b7de44dcd7e0" xlink:href="next-20240331.xsd#next_GainLossOnCommonStockWarrantLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4eac6bf5-ad9b-42e5-8572-6daed10c7ec4" xlink:to="loc_next_GainLossOnCommonStockWarrantLiabilities_328d79d5-64ba-45ad-af5a-b7de44dcd7e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_295d2f5e-6424-4685-b40b-e0ab48971d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_4eac6bf5-ad9b-42e5-8572-6daed10c7ec4" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_295d2f5e-6424-4685-b40b-e0ab48971d2e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="next-20240331.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d8406cfb-7b2e-4d05-ac83-794f73576545" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4b406ca5-259e-4014-b236-9c0d67d4ae1e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d8406cfb-7b2e-4d05-ac83-794f73576545" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4b406ca5-259e-4014-b236-9c0d67d4ae1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_InvestingActivitiesOtherNoncurrentAssets_ffe865f9-0233-41ec-8126-5c93a84cb10b" xlink:href="next-20240331.xsd#next_InvestingActivitiesOtherNoncurrentAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d8406cfb-7b2e-4d05-ac83-794f73576545" xlink:to="loc_next_InvestingActivitiesOtherNoncurrentAssets_ffe865f9-0233-41ec-8126-5c93a84cb10b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_7cd8d803-5390-4697-911a-bb49e5cb8eca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_NetIncomeLoss_7cd8d803-5390-4697-911a-bb49e5cb8eca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts_fbc4caf6-40ed-43d4-bc13-5c50b0dc0131" xlink:href="next-20240331.xsd#next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts_fbc4caf6-40ed-43d4-bc13-5c50b0dc0131" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_NetCashProvidedBySettlementOfDerivativeInstruments_2d9e77ad-a0a2-4f2f-9e3e-ff7f662d69cb" xlink:href="next-20240331.xsd#next_NetCashProvidedBySettlementOfDerivativeInstruments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_next_NetCashProvidedBySettlementOfDerivativeInstruments_2d9e77ad-a0a2-4f2f-9e3e-ff7f662d69cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_GainLossOnCommonStockWarrantLiabilities_d55c9917-e649-4d8a-8511-9d17f0990d72" xlink:href="next-20240331.xsd#next_GainLossOnCommonStockWarrantLiabilities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_next_GainLossOnCommonStockWarrantLiabilities_d55c9917-e649-4d8a-8511-9d17f0990d72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_6535a5d7-71f0-4c82-9abd-f6e4a53acfc2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_6535a5d7-71f0-4c82-9abd-f6e4a53acfc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_1545bc56-458b-4e9a-8c5b-d0071084af7b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnDerivativeInstrumentsNetPretax"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_1545bc56-458b-4e9a-8c5b-d0071084af7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_20157cbf-15dd-4777-8b17-6359eb492dac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_20157cbf-15dd-4777-8b17-6359eb492dac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_d42654ef-87fa-47b6-8363-325c6ccbb461" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_d42654ef-87fa-47b6-8363-325c6ccbb461" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_b6eb2b39-dc25-465c-ad51-35f8bf6f2b8f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_b6eb2b39-dc25-465c-ad51-35f8bf6f2b8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_9feaf76b-c240-44b2-aab2-8e0b92f2c2cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_9feaf76b-c240-44b2-aab2-8e0b92f2c2cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_02864dfe-36c4-4f94-b996-3b3afd2bf819" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_Depreciation_02864dfe-36c4-4f94-b996-3b3afd2bf819" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_fcd223d8-fd91-4dd1-85b0-6b9c9473afec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_ShareBasedCompensation_fcd223d8-fd91-4dd1-85b0-6b9c9473afec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_9a54f1fa-0fab-4001-83d5-e393286cfab0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_9a54f1fa-0fab-4001-83d5-e393286cfab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_aba4ee76-2724-448d-b4ca-59a134fdf9b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01872d46-1c32-4f9b-9293-6e7a59e0ddcc" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_aba4ee76-2724-448d-b4ca-59a134fdf9b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_62155185-9c1a-4c87-b1b6-25ab57169b00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_62155185-9c1a-4c87-b1b6-25ab57169b00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_CostsAssociatedWithRepaymentsOfDebt_43ba4b11-7f08-4013-bb26-d3e85fec88a1" xlink:href="next-20240331.xsd#next_CostsAssociatedWithRepaymentsOfDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:to="loc_next_CostsAssociatedWithRepaymentsOfDebt_43ba4b11-7f08-4013-bb26-d3e85fec88a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_b16c8afc-66e4-4272-bbb9-db820505966a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_b16c8afc-66e4-4272-bbb9-db820505966a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_87a170f1-8dd2-4ff9-b62f-b5fa12ad49fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_87a170f1-8dd2-4ff9-b62f-b5fa12ad49fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ea2ca20c-0d6f-4ed3-b24f-7577c542d2db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ea2ca20c-0d6f-4ed3-b24f-7577c542d2db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_3455ce89-3862-47ad-8f28-388b801d6763" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_3455ce89-3862-47ad-8f28-388b801d6763" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_53258cf8-863e-46ed-9383-7f1d8febefad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:to="loc_us-gaap_RepaymentsOfDebt_53258cf8-863e-46ed-9383-7f1d8febefad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_33ed7539-5d35-403a-b10f-65a4acbd9468" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentOfFinancingAndStockIssuanceCosts"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_be2e1e07-df8c-4ad2-a9de-b2b4c96c0a0a" xlink:to="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_33ed7539-5d35-403a-b10f-65a4acbd9468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_de292c81-6391-49bd-bc05-52a546b513ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_03a15090-14d3-484b-b3be-909aa2ed6fdb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_de292c81-6391-49bd-bc05-52a546b513ca" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_03a15090-14d3-484b-b3be-909aa2ed6fdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4f752ca5-1e2b-49e6-b6c1-09b9edc6f978" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_de292c81-6391-49bd-bc05-52a546b513ca" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4f752ca5-1e2b-49e6-b6c1-09b9edc6f978" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a01480fb-846d-4bbe-8c85-0fcb43f56514" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_de292c81-6391-49bd-bc05-52a546b513ca" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a01480fb-846d-4bbe-8c85-0fcb43f56514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b02b4f72-9f16-4a2b-9340-659f279d62db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b13823cb-f27e-4f3e-b78a-200831ce619c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b02b4f72-9f16-4a2b-9340-659f279d62db" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b13823cb-f27e-4f3e-b78a-200831ce619c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_fb9fa1f6-249d-4ef6-ad41-64b16b656be5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b02b4f72-9f16-4a2b-9340-659f279d62db" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_fb9fa1f6-249d-4ef6-ad41-64b16b656be5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/PropertyPlantandEquipmentSummaryofPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="next-20240331.xsd#PropertyPlantandEquipmentSummaryofPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/PropertyPlantandEquipmentSummaryofPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4591c138-33b9-4b6a-958d-29855978e121" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_292a9f7c-a6ec-401c-bbf4-399f26924b0b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4591c138-33b9-4b6a-958d-29855978e121" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_292a9f7c-a6ec-401c-bbf4-399f26924b0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_d52d3d5c-790a-4e7c-b52f-7a77d99e3f21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4591c138-33b9-4b6a-958d-29855978e121" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_d52d3d5c-790a-4e7c-b52f-7a77d99e3f21" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/LeasesMaturityofOperatingLeasesDetails" xlink:type="simple" xlink:href="next-20240331.xsd#LeasesMaturityofOperatingLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/LeasesMaturityofOperatingLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e57ea43d-220b-4a71-9fc1-33992e8a0055" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_820ec8a0-bde0-4045-bcd2-d4061de75d60" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e57ea43d-220b-4a71-9fc1-33992e8a0055" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_820ec8a0-bde0-4045-bcd2-d4061de75d60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_defa009d-a7f3-428e-bbd4-ec454ef27cdc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e57ea43d-220b-4a71-9fc1-33992e8a0055" xlink:to="loc_us-gaap_OperatingLeaseLiability_defa009d-a7f3-428e-bbd4-ec454ef27cdc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/LeasesMaturityofOperatingLeasesDetails_1" xlink:type="simple" xlink:href="next-20240331.xsd#LeasesMaturityofOperatingLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/LeasesMaturityofOperatingLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_30199d09-3ed5-4c1a-9d91-968769203141" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_cee9d1b6-95d5-4da8-a3e9-d7361257dfe3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_30199d09-3ed5-4c1a-9d91-968769203141" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_cee9d1b6-95d5-4da8-a3e9-d7361257dfe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_bc8b743e-20e0-46a1-9322-d6d9c5e88786" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_30199d09-3ed5-4c1a-9d91-968769203141" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_bc8b743e-20e0-46a1-9322-d6d9c5e88786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_776250ca-6723-4dd8-a6c3-e07b0822097d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_30199d09-3ed5-4c1a-9d91-968769203141" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_776250ca-6723-4dd8-a6c3-e07b0822097d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_7b165a5c-b19a-43a0-8f63-462896fe19b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_30199d09-3ed5-4c1a-9d91-968769203141" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_7b165a5c-b19a-43a0-8f63-462896fe19b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6865ad80-fc0a-49b8-8284-4db1beef5bb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_30199d09-3ed5-4c1a-9d91-968769203141" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6865ad80-fc0a-49b8-8284-4db1beef5bb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_5727e549-3b1b-42a0-b04c-40b5cc7919d3" xlink:href="next-20240331.xsd#next_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_30199d09-3ed5-4c1a-9d91-968769203141" xlink:to="loc_next_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_5727e549-3b1b-42a0-b04c-40b5cc7919d3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/AccruedLiabilitiesandOtherCurrentLiabilitiesSummaryofAccruedLiabilitiesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="next-20240331.xsd#AccruedLiabilitiesandOtherCurrentLiabilitiesSummaryofAccruedLiabilitiesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/AccruedLiabilitiesandOtherCurrentLiabilitiesSummaryofAccruedLiabilitiesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_1c8a9324-a12c-4e28-bba4-596799828f73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesAndOtherLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_54ec60c1-fdd8-4cb1-89e4-bb21a01a959c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_1c8a9324-a12c-4e28-bba4-596799828f73" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_54ec60c1-fdd8-4cb1-89e4-bb21a01a959c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_BusinessAcquisitionDeferredTransactionCostsCurrent_24fc8faa-fb1b-4212-8b0c-a4e5bb841c04" xlink:href="next-20240331.xsd#next_BusinessAcquisitionDeferredTransactionCostsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_1c8a9324-a12c-4e28-bba4-596799828f73" xlink:to="loc_next_BusinessAcquisitionDeferredTransactionCostsCurrent_24fc8faa-fb1b-4212-8b0c-a4e5bb841c04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_3f7a5bed-cfdd-498f-9b67-cf3949f4370d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_1c8a9324-a12c-4e28-bba4-596799828f73" xlink:to="loc_us-gaap_InterestPayableCurrent_3f7a5bed-cfdd-498f-9b67-cf3949f4370d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d2c81b81-1472-4853-b9a6-cdccc6b2f116" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_1c8a9324-a12c-4e28-bba4-596799828f73" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d2c81b81-1472-4853-b9a6-cdccc6b2f116" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/DebtSummaryofDebtDetails" xlink:type="simple" xlink:href="next-20240331.xsd#DebtSummaryofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/DebtSummaryofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_6ed0ba3b-950f-4e47-990e-1d682ab0e5d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_b6b6cb35-eb8e-40d2-b714-88f38f88b3bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_6ed0ba3b-950f-4e47-990e-1d682ab0e5d8" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_b6b6cb35-eb8e-40d2-b714-88f38f88b3bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentGross_a44bd3a9-3596-4c71-ba8a-f250e37be7c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFinanceCostsNoncurrentGross"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_6ed0ba3b-950f-4e47-990e-1d682ab0e5d8" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentGross_a44bd3a9-3596-4c71-ba8a-f250e37be7c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/DebtScheduleofMaturitiesofLongtermDebtDetails" xlink:type="simple" xlink:href="next-20240331.xsd#DebtScheduleofMaturitiesofLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/DebtScheduleofMaturitiesofLongtermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_b8c76015-fd77-49e9-a0b1-11be8862dc4b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_0499e268-f400-4424-af95-bb9d2d53711a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_b8c76015-fd77-49e9-a0b1-11be8862dc4b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_0499e268-f400-4424-af95-bb9d2d53711a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_LongTermDebtMaturityRemainderOfFiscalYearAndYearOne_711e126b-3e67-4e10-9774-3908cacc355e" xlink:href="next-20240331.xsd#next_LongTermDebtMaturityRemainderOfFiscalYearAndYearOne"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_b8c76015-fd77-49e9-a0b1-11be8862dc4b" xlink:to="loc_next_LongTermDebtMaturityRemainderOfFiscalYearAndYearOne_711e126b-3e67-4e10-9774-3908cacc355e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_23f2260c-210d-4be4-b6af-a52990c2e892" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_b8c76015-fd77-49e9-a0b1-11be8862dc4b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_23f2260c-210d-4be4-b6af-a52990c2e892" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturingInYearsFourAndFive_b1d9ff51-e428-41d3-871b-0df1ec53e0e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturingInYearsFourAndFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_b8c76015-fd77-49e9-a0b1-11be8862dc4b" xlink:to="loc_us-gaap_LongTermDebtMaturingInYearsFourAndFive_b1d9ff51-e428-41d3-871b-0df1ec53e0e5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="next-20240331.xsd#DebtSummaryofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_bb2057b7-a403-4ac7-bace-e66e3945dc77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebtExcludingAmortization_25b8b8bc-b837-4b32-9847-a2da5d931daa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpenseDebtExcludingAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_bb2057b7-a403-4ac7-bace-e66e3945dc77" xlink:to="loc_us-gaap_InterestExpenseDebtExcludingAmortization_25b8b8bc-b837-4b32-9847-a2da5d931daa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_a3fe9ca3-c58b-49cc-8689-e39007217c19" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_bb2057b7-a403-4ac7-bace-e66e3945dc77" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_a3fe9ca3-c58b-49cc-8689-e39007217c19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOther_12da970e-140c-45ed-93c6-012ca1e0c8a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpenseOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_bb2057b7-a403-4ac7-bace-e66e3945dc77" xlink:to="loc_us-gaap_InterestExpenseOther_12da970e-140c-45ed-93c6-012ca1e0c8a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_1a6a5b7a-ec47-4cdd-ae67-6a118ad481fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_6841c990-7fcb-4bfa-ab45-3203d15b05bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestCostsIncurred"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_1a6a5b7a-ec47-4cdd-ae67-6a118ad481fc" xlink:to="loc_us-gaap_InterestCostsIncurred_6841c990-7fcb-4bfa-ab45-3203d15b05bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_2af55c1e-978a-4ac2-8d7d-fa6cb43f4237" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestCostsCapitalizedAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_1a6a5b7a-ec47-4cdd-ae67-6a118ad481fc" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_2af55c1e-978a-4ac2-8d7d-fa6cb43f4237" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
