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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:1d823820-1204-4912-adf9-c72be024ed97,g:a5dcc760-84c6-4dc4-baa0-48a9f1aabe55-->
<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-20250630.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_Assets_0c47a0ab-c5c0-4dc8-8664-364862ba7f14" 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_PropertyPlantAndEquipmentNet_7c9c3ab3-3aad-4074-ae84-aa6828755a62" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c47a0ab-c5c0-4dc8-8664-364862ba7f14" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_7c9c3ab3-3aad-4074-ae84-aa6828755a62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_15dc0420-e712-4fe5-9216-8eed7852ea18" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c47a0ab-c5c0-4dc8-8664-364862ba7f14" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_15dc0420-e712-4fe5-9216-8eed7852ea18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_8c77c592-30bc-42e8-87d3-5a16dda455f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c47a0ab-c5c0-4dc8-8664-364862ba7f14" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_8c77c592-30bc-42e8-87d3-5a16dda455f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_8a2f17ae-7f94-415a-8253-3153b9dbd8f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c47a0ab-c5c0-4dc8-8664-364862ba7f14" xlink:to="loc_us-gaap_AssetsCurrent_8a2f17ae-7f94-415a-8253-3153b9dbd8f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsNoncurrent_61910231-92b3-48d3-b303-81eb993a46f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c47a0ab-c5c0-4dc8-8664-364862ba7f14" xlink:to="loc_us-gaap_DerivativeAssetsNoncurrent_61910231-92b3-48d3-b303-81eb993a46f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_ba4a72d1-980c-4425-984f-e5762b2793c4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0c47a0ab-c5c0-4dc8-8664-364862ba7f14" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_ba4a72d1-980c-4425-984f-e5762b2793c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3a34a517-c283-4bcf-8dd1-604c09a047d3" 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_CommonStockValueOutstanding_79e933f2-ad54-4409-81d7-56d1adbe2821" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3a34a517-c283-4bcf-8dd1-604c09a047d3" xlink:to="loc_us-gaap_CommonStockValueOutstanding_79e933f2-ad54-4409-81d7-56d1adbe2821" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_b954c7ea-65ee-4ba5-8a5a-05879e5d2cd1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3a34a517-c283-4bcf-8dd1-604c09a047d3" xlink:to="loc_us-gaap_TreasuryStockValue_b954c7ea-65ee-4ba5-8a5a-05879e5d2cd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_797aa271-ee91-4c6b-862b-fbce592aadc3" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3a34a517-c283-4bcf-8dd1-604c09a047d3" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_797aa271-ee91-4c6b-862b-fbce592aadc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_7b7dec55-7963-4eac-9a00-93c05fdb4bee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3a34a517-c283-4bcf-8dd1-604c09a047d3" xlink:to="loc_us-gaap_AdditionalPaidInCapital_7b7dec55-7963-4eac-9a00-93c05fdb4bee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValueOutstanding_46ba230c-2d36-42d5-ac14-23c8ebcd011f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3a34a517-c283-4bcf-8dd1-604c09a047d3" xlink:to="loc_us-gaap_PreferredStockValueOutstanding_46ba230c-2d36-42d5-ac14-23c8ebcd011f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_911d091b-c48f-4d3a-b894-18ce7213159d" 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_next_NonCurrentCommonStockWarrantLiabilities_ba83e557-0be8-4c44-b614-77abca911823" xlink:href="next-20250630.xsd#next_NonCurrentCommonStockWarrantLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_911d091b-c48f-4d3a-b894-18ce7213159d" xlink:to="loc_next_NonCurrentCommonStockWarrantLiabilities_ba83e557-0be8-4c44-b614-77abca911823" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_0da879c6-b4c7-4100-b782-09499b2d9268" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_911d091b-c48f-4d3a-b894-18ce7213159d" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_0da879c6-b4c7-4100-b782-09499b2d9268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_e61bda5d-b148-4247-a52c-ca8dc0075a1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_911d091b-c48f-4d3a-b894-18ce7213159d" xlink:to="loc_us-gaap_LiabilitiesCurrent_e61bda5d-b148-4247-a52c-ca8dc0075a1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_849bccb7-23d1-48e2-9d2b-b4b9eebe3dbc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_911d091b-c48f-4d3a-b894-18ce7213159d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_849bccb7-23d1-48e2-9d2b-b4b9eebe3dbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b5eed680-4a84-4a1c-a2c7-8fa4c9ef3c94" 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_43fc20aa-02a1-43de-8f1f-fbbaa4653f27" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b5eed680-4a84-4a1c-a2c7-8fa4c9ef3c94" xlink:to="loc_us-gaap_AccountsPayableCurrent_43fc20aa-02a1-43de-8f1f-fbbaa4653f27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_9a4521df-d76b-4f30-aaf3-efcc9287d224" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b5eed680-4a84-4a1c-a2c7-8fa4c9ef3c94" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_9a4521df-d76b-4f30-aaf3-efcc9287d224" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0539882f-c6de-408a-85f2-f1fe66089edd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b5eed680-4a84-4a1c-a2c7-8fa4c9ef3c94" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0539882f-c6de-408a-85f2-f1fe66089edd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_0fc284a4-db07-47a8-a20c-e9461f7cfb7d" 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_CommitmentsAndContingencies_f9495f03-0452-47f4-a274-7c8a0d8b09be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0fc284a4-db07-47a8-a20c-e9461f7cfb7d" xlink:to="loc_us-gaap_CommitmentsAndContingencies_f9495f03-0452-47f4-a274-7c8a0d8b09be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a734c9b7-1410-4317-8800-8a6f2ae105ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0fc284a4-db07-47a8-a20c-e9461f7cfb7d" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a734c9b7-1410-4317-8800-8a6f2ae105ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_7ce737ba-91be-469b-a007-6692ef976cb0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0fc284a4-db07-47a8-a20c-e9461f7cfb7d" xlink:to="loc_us-gaap_Liabilities_7ce737ba-91be-469b-a007-6692ef976cb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_61be9b1a-9f14-4e86-8bed-6761c24afe3b" 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_DerivativeAssetsCurrent_c4306920-9dda-41cc-8eae-929d752576f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_61be9b1a-9f14-4e86-8bed-6761c24afe3b" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_c4306920-9dda-41cc-8eae-929d752576f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_7214f5d4-9e4c-40d1-a064-9ef57aa12942" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_61be9b1a-9f14-4e86-8bed-6761c24afe3b" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_7214f5d4-9e4c-40d1-a064-9ef57aa12942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9a99eeac-2e9c-4c0a-9648-f3b857926102" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_61be9b1a-9f14-4e86-8bed-6761c24afe3b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9a99eeac-2e9c-4c0a-9648-f3b857926102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_86425854-866b-4ab5-85e4-1c4f7bb1c050" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_61be9b1a-9f14-4e86-8bed-6761c24afe3b" xlink:to="loc_us-gaap_RestrictedCashCurrent_86425854-866b-4ab5-85e4-1c4f7bb1c050" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a7d0ce19-1728-49d6-adba-5e0718fc1641" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_b3b671c1-59b0-4c80-8646-e54d85082dd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a7d0ce19-1728-49d6-adba-5e0718fc1641" xlink:to="loc_us-gaap_MinorityInterest_b3b671c1-59b0-4c80-8646-e54d85082dd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_48d98725-3b70-4473-ac06-ed24835ceea6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a7d0ce19-1728-49d6-adba-5e0718fc1641" xlink:to="loc_us-gaap_StockholdersEquity_48d98725-3b70-4473-ac06-ed24835ceea6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="next-20250630.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_NonoperatingIncomeExpense_0b69b6a7-a13d-4efc-bd20-9fa3df95dc7b" 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_GainsLossesOnExtinguishmentOfDebt_f8d4ad60-be51-4df2-8b86-c1986d71fd17" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_0b69b6a7-a13d-4efc-bd20-9fa3df95dc7b" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_f8d4ad60-be51-4df2-8b86-c1986d71fd17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_f25f76a8-bd95-4f17-a025-b752f0dd08f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0b69b6a7-a13d-4efc-bd20-9fa3df95dc7b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_f25f76a8-bd95-4f17-a025-b752f0dd08f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_cad3ef92-50c3-442c-bad5-97720bb7b1fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDerivativeInstrumentsNetPretax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_0b69b6a7-a13d-4efc-bd20-9fa3df95dc7b" xlink:to="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_cad3ef92-50c3-442c-bad5-97720bb7b1fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_9cc05b82-df2e-4067-92b0-86c75ec7b1da" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_0b69b6a7-a13d-4efc-bd20-9fa3df95dc7b" xlink:to="loc_us-gaap_InterestExpenseNonoperating_9cc05b82-df2e-4067-92b0-86c75ec7b1da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_ccdffccb-2e29-4e37-b5da-b7c6f738e1f3" 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_OperatingExpenses_54bf6ff5-b650-4d16-ad5d-cc039db324b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ccdffccb-2e29-4e37-b5da-b7c6f738e1f3" xlink:to="loc_us-gaap_OperatingExpenses_54bf6ff5-b650-4d16-ad5d-cc039db324b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_a457c465-2a9b-4e77-8a57-8b281b08b381" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ccdffccb-2e29-4e37-b5da-b7c6f738e1f3" xlink:to="loc_us-gaap_Revenues_a457c465-2a9b-4e77-8a57-8b281b08b381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_fac28e30-c0ff-4681-a763-9501eedbd767" 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_GeneralAndAdministrativeExpense_3a952328-f745-4be3-94d7-1bdb31d4e2d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_fac28e30-c0ff-4681-a763-9501eedbd767" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_3a952328-f745-4be3-94d7-1bdb31d4e2d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherGeneralExpense_ec50d327-3ef0-4230-9266-a83e06a5ab5c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherGeneralExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_fac28e30-c0ff-4681-a763-9501eedbd767" xlink:to="loc_us-gaap_OtherGeneralExpense_ec50d327-3ef0-4230-9266-a83e06a5ab5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_cbfa1795-8f1a-4ad7-8dee-e62eadb39490" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_fac28e30-c0ff-4681-a763-9501eedbd767" xlink:to="loc_us-gaap_DepreciationAndAmortization_cbfa1795-8f1a-4ad7-8dee-e62eadb39490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_675d2e7f-388d-4c16-8f5b-beb34db13a43" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_fac28e30-c0ff-4681-a763-9501eedbd767" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_675d2e7f-388d-4c16-8f5b-beb34db13a43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_06bc20c4-2eec-4654-b36c-d3d9324b8c77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_aacec27a-4a31-485e-8fe3-1eb60fdc458a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_06bc20c4-2eec-4654-b36c-d3d9324b8c77" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_aacec27a-4a31-485e-8fe3-1eb60fdc458a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_eaa35927-ff97-40cf-9417-f5da16171384" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_06bc20c4-2eec-4654-b36c-d3d9324b8c77" xlink:to="loc_us-gaap_OperatingIncomeLoss_eaa35927-ff97-40cf-9417-f5da16171384" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_6d6f33d5-7bbc-4199-bf55-33f9ba332974" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_b11362c0-37f4-4c24-a2d6-26d377a1c411" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_6d6f33d5-7bbc-4199-bf55-33f9ba332974" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_b11362c0-37f4-4c24-a2d6-26d377a1c411" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_71fd9be3-8891-43f9-b9a5-8cec9442516d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_6d6f33d5-7bbc-4199-bf55-33f9ba332974" xlink:to="loc_us-gaap_ProfitLoss_71fd9be3-8891-43f9-b9a5-8cec9442516d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="next-20250630.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_NetCashProvidedByUsedInFinancingActivities_13510110-8300-46d6-ae66-188cf571877e" 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_next_CostsAssociatedWithRepaymentsOfDebt_538d94d4-9a19-4f47-9be2-404132cc74f7" xlink:href="next-20250630.xsd#next_CostsAssociatedWithRepaymentsOfDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_13510110-8300-46d6-ae66-188cf571877e" xlink:to="loc_next_CostsAssociatedWithRepaymentsOfDebt_538d94d4-9a19-4f47-9be2-404132cc74f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_d5583e97-8a48-48d6-953e-7a5e45dd17f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_13510110-8300-46d6-ae66-188cf571877e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_d5583e97-8a48-48d6-953e-7a5e45dd17f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_cd44965b-5abe-4628-b4f4-d56865192b57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_13510110-8300-46d6-ae66-188cf571877e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_cd44965b-5abe-4628-b4f4-d56865192b57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_7b110afe-c441-48e6-9b18-bb899a96e07d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_13510110-8300-46d6-ae66-188cf571877e" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_7b110afe-c441-48e6-9b18-bb899a96e07d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_c17aba08-2685-4cca-852a-8bacb6b4d92d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_13510110-8300-46d6-ae66-188cf571877e" xlink:to="loc_us-gaap_RepaymentsOfDebt_c17aba08-2685-4cca-852a-8bacb6b4d92d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_c7c63e30-1151-44fe-8a80-763c3b1bdd58" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentOfFinancingAndStockIssuanceCosts"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_13510110-8300-46d6-ae66-188cf571877e" xlink:to="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_c7c63e30-1151-44fe-8a80-763c3b1bdd58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ba71a80c-fadb-4e6a-885d-eb84f1039907" 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_a793bafa-3568-494e-8d16-fc0e2c0a13ff" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ba71a80c-fadb-4e6a-885d-eb84f1039907" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a793bafa-3568-494e-8d16-fc0e2c0a13ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_3e825401-dc74-4094-bcbf-c30de936ccba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ba71a80c-fadb-4e6a-885d-eb84f1039907" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_3e825401-dc74-4094-bcbf-c30de936ccba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_80977551-208a-4570-b4bf-5a795665e61c" 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_PaymentsToAcquirePropertyPlantAndEquipment_7b98d1de-2c63-4c0b-80bd-0f9eaa3ff9af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_80977551-208a-4570-b4bf-5a795665e61c" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_7b98d1de-2c63-4c0b-80bd-0f9eaa3ff9af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_InvestingActivitiesOtherNoncurrentAssets_2d4d526d-391f-45f9-b8e8-1e71d7c0ca2b" xlink:href="next-20250630.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_80977551-208a-4570-b4bf-5a795665e61c" xlink:to="loc_next_InvestingActivitiesOtherNoncurrentAssets_2d4d526d-391f-45f9-b8e8-1e71d7c0ca2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_90b5008d-f10e-465b-b434-56f4f8a0d021" 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_f8d557fc-d3cb-4e5c-93d9-4d50dda1b682" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_90b5008d-f10e-465b-b434-56f4f8a0d021" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d557fc-d3cb-4e5c-93d9-4d50dda1b682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e62e6958-4455-432f-9332-6768081ff2bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_90b5008d-f10e-465b-b434-56f4f8a0d021" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e62e6958-4455-432f-9332-6768081ff2bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6ce95e75-80d4-4b39-9807-4efc6c2d73b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_90b5008d-f10e-465b-b434-56f4f8a0d021" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6ce95e75-80d4-4b39-9807-4efc6c2d73b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" 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_44d41f33-69cc-4254-a317-29b70479e25c" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_NetIncomeLoss_44d41f33-69cc-4254-a317-29b70479e25c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaidInKindInterest_ed0cb0c8-0c36-4160-89ed-d104ab06f1a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaidInKindInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_PaidInKindInterest_ed0cb0c8-0c36-4160-89ed-d104ab06f1a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_2c0ce7aa-d12f-4310-b2e1-0e29305d9398" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_Depreciation_2c0ce7aa-d12f-4310-b2e1-0e29305d9398" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_e7fd435d-4dff-47ea-974c-41548d18fb45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_e7fd435d-4dff-47ea-974c-41548d18fb45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_24428091-000d-4671-be03-93dbb2c155ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_24428091-000d-4671-be03-93dbb2c155ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_4f0221b7-082a-42bb-8351-377528bc9d6f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_4f0221b7-082a-42bb-8351-377528bc9d6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_a2f71358-0dbd-4f67-96e1-eebb0b39267e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_a2f71358-0dbd-4f67-96e1-eebb0b39267e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_a8904905-b28c-41fd-a711-e5d71771b895" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_a8904905-b28c-41fd-a711-e5d71771b895" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_55422a11-57e8-447a-b1d9-28dbc06c9536" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_55422a11-57e8-447a-b1d9-28dbc06c9536" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_93a98bd8-213a-4f28-9c8e-739feab34273" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_93a98bd8-213a-4f28-9c8e-739feab34273" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_9c105fb0-3d37-498c-8785-274dbac7dacd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDerivativeInstrumentsNetPretax"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_9c105fb0-3d37-498c-8785-274dbac7dacd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts_6fdd9696-e118-4a09-80a3-a8b677ea4017" xlink:href="next-20250630.xsd#next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts_6fdd9696-e118-4a09-80a3-a8b677ea4017" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_NetCashProvidedBySettlementOfDerivativeInstruments_310241ba-bd1a-4f6c-a4f4-8c0bcb739e2d" xlink:href="next-20250630.xsd#next_NetCashProvidedBySettlementOfDerivativeInstruments"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_next_NetCashProvidedBySettlementOfDerivativeInstruments_310241ba-bd1a-4f6c-a4f4-8c0bcb739e2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_620c4ebf-eec6-46b2-8846-781933d76e38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_620c4ebf-eec6-46b2-8846-781933d76e38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_99baa23d-d5a9-4473-9e0d-663e538626ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2bf4d0b0-9bb7-4df5-82fd-7adfbcad5dd5" xlink:to="loc_us-gaap_ShareBasedCompensation_99baa23d-d5a9-4473-9e0d-663e538626ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="next-20250630.xsd#PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_158083c2-50dd-498a-9557-106a78a62721" 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_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_ecec17b3-7f91-432b-98ae-f549dca666ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_158083c2-50dd-498a-9557-106a78a62721" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_ecec17b3-7f91-432b-98ae-f549dca666ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_7551e7e2-6a06-4f23-9a84-7fd92350f052" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_158083c2-50dd-498a-9557-106a78a62721" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_7551e7e2-6a06-4f23-9a84-7fd92350f052" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/LeasesMaturityofOperatingLeasesDetails" xlink:type="simple" xlink:href="next-20250630.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_76fb0c18-a346-4a7b-b52e-9a7af3ac0844" 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_9c1390bc-726c-4979-b1ab-4fbf60cfc000" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_76fb0c18-a346-4a7b-b52e-9a7af3ac0844" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9c1390bc-726c-4979-b1ab-4fbf60cfc000" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_73da4742-ff6c-4f56-a24a-5c07a5ba4d7d" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_76fb0c18-a346-4a7b-b52e-9a7af3ac0844" xlink:to="loc_us-gaap_OperatingLeaseLiability_73da4742-ff6c-4f56-a24a-5c07a5ba4d7d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/LeasesMaturityofOperatingLeasesDetails_1" xlink:type="simple" xlink:href="next-20250630.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_ec76aa01-d9da-4f75-823b-3397fe139577" 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_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5855fea7-2dea-487b-85ff-0d3b1658087f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ec76aa01-d9da-4f75-823b-3397fe139577" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5855fea7-2dea-487b-85ff-0d3b1658087f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_14bd04a3-7a93-430a-9e5f-3986e0ac91fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ec76aa01-d9da-4f75-823b-3397fe139577" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_14bd04a3-7a93-430a-9e5f-3986e0ac91fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_68e05af5-4664-4fd3-b4cb-786bbcf9da2a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ec76aa01-d9da-4f75-823b-3397fe139577" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_68e05af5-4664-4fd3-b4cb-786bbcf9da2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_309aa47d-7d0f-41d3-8a04-fd53a2177c18" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ec76aa01-d9da-4f75-823b-3397fe139577" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_309aa47d-7d0f-41d3-8a04-fd53a2177c18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a57dab1d-8375-4b0b-8d49-0ce6ccdfefaf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ec76aa01-d9da-4f75-823b-3397fe139577" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a57dab1d-8375-4b0b-8d49-0ce6ccdfefaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_8b8d652a-89e2-40e3-90a2-ae9e3a307c91" xlink:href="next-20250630.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_ec76aa01-d9da-4f75-823b-3397fe139577" xlink:to="loc_next_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_8b8d652a-89e2-40e3-90a2-ae9e3a307c91" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/AccruedLiabilitiesandOtherCurrentLiabilitiesScheduleofAccruedLiabilitiesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="next-20250630.xsd#AccruedLiabilitiesandOtherCurrentLiabilitiesScheduleofAccruedLiabilitiesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/AccruedLiabilitiesandOtherCurrentLiabilitiesScheduleofAccruedLiabilitiesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_51a3dfe1-12b3-404e-85ac-a0eb69925823" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_BusinessAcquisitionDeferredTransactionCostsCurrent_10d75327-839e-4cc6-b369-804c72f55a80" xlink:href="next-20250630.xsd#next_BusinessAcquisitionDeferredTransactionCostsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_51a3dfe1-12b3-404e-85ac-a0eb69925823" xlink:to="loc_next_BusinessAcquisitionDeferredTransactionCostsCurrent_10d75327-839e-4cc6-b369-804c72f55a80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_8e1e2236-8d5b-421d-95a5-86aaafed7a81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_51a3dfe1-12b3-404e-85ac-a0eb69925823" xlink:to="loc_us-gaap_TaxesPayableCurrent_8e1e2236-8d5b-421d-95a5-86aaafed7a81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_095854a5-490d-4f11-971b-cb7242027dad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_51a3dfe1-12b3-404e-85ac-a0eb69925823" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_095854a5-490d-4f11-971b-cb7242027dad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_38d1febe-97e1-450c-a58b-00f2472a978b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_51a3dfe1-12b3-404e-85ac-a0eb69925823" xlink:to="loc_us-gaap_InterestPayableCurrent_38d1febe-97e1-450c-a58b-00f2472a978b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_81c3799c-c703-4033-9c02-6297571e87c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_51a3dfe1-12b3-404e-85ac-a0eb69925823" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_81c3799c-c703-4033-9c02-6297571e87c3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/DebtScheduleofDebtDetails" xlink:type="simple" xlink:href="next-20250630.xsd#DebtScheduleofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/DebtScheduleofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_37bfefe6-51a1-4374-8053-a17d644db520" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_abd069bb-05f2-4e71-9858-879e3787c7b2" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_37bfefe6-51a1-4374-8053-a17d644db520" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_abd069bb-05f2-4e71-9858-879e3787c7b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentGross_cf8b7657-786a-40e7-a7c4-b310a909fc75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_37bfefe6-51a1-4374-8053-a17d644db520" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentGross_cf8b7657-786a-40e7-a7c4-b310a909fc75" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="next-20250630.xsd#DebtScheduleofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.next-decade.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_63306cd4-1409-4823-8969-15c05b4610e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebtExcludingAmortization_82f43785-d9a2-4138-a1c7-9f5df32a6956" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_63306cd4-1409-4823-8969-15c05b4610e3" xlink:to="loc_us-gaap_InterestExpenseDebtExcludingAmortization_82f43785-d9a2-4138-a1c7-9f5df32a6956" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_dbb269a7-a1f8-4380-a3f6-74078206730a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_63306cd4-1409-4823-8969-15c05b4610e3" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_dbb269a7-a1f8-4380-a3f6-74078206730a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOther_11e9d18b-9ca9-430b-8d1f-03f670a6d5eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_63306cd4-1409-4823-8969-15c05b4610e3" xlink:to="loc_us-gaap_InterestExpenseOther_11e9d18b-9ca9-430b-8d1f-03f670a6d5eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_4c4694a1-99db-461b-9011-3b550ccfa117" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_30844a33-4f8d-4209-8ecd-aa3b4f89c75b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_4c4694a1-99db-461b-9011-3b550ccfa117" xlink:to="loc_us-gaap_InterestCostsIncurred_30844a33-4f8d-4209-8ecd-aa3b4f89c75b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_60536676-1b9a-45e0-8e01-0cf0e9e3b114" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_4c4694a1-99db-461b-9011-3b550ccfa117" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_60536676-1b9a-45e0-8e01-0cf0e9e3b114" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
