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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:547cb81d-eadf-4bae-8a14-aa3ae43d3c5c,g:cc325e12-76b3-4140-8acb-a8270cab5971-->
<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-20240630.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_StockholdersEquity_69750bcf-9517-46a4-860a-80f7a35b80d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_0916feaf-456b-4001-9eae-671424438dc2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_69750bcf-9517-46a4-860a-80f7a35b80d2" xlink:to="loc_us-gaap_CommonStockValueOutstanding_0916feaf-456b-4001-9eae-671424438dc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_e5015167-6840-43d4-9978-fee674ce9e04" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_69750bcf-9517-46a4-860a-80f7a35b80d2" xlink:to="loc_us-gaap_TreasuryStockValue_e5015167-6840-43d4-9978-fee674ce9e04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f2c3356a-f330-4143-96c5-a78459050766" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_69750bcf-9517-46a4-860a-80f7a35b80d2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f2c3356a-f330-4143-96c5-a78459050766" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_3c1196fb-9990-4de5-a969-fc5a2a824d52" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_69750bcf-9517-46a4-860a-80f7a35b80d2" xlink:to="loc_us-gaap_AdditionalPaidInCapital_3c1196fb-9990-4de5-a969-fc5a2a824d52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValueOutstanding_f0d1d806-fd69-4862-a222-c751476c431a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_69750bcf-9517-46a4-860a-80f7a35b80d2" xlink:to="loc_us-gaap_PreferredStockValueOutstanding_f0d1d806-fd69-4862-a222-c751476c431a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e0d6120c-02b4-42f8-bbcb-38309f16c6a1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_431f72ad-7e76-4ab7-87d3-6feaed1ebaef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e0d6120c-02b4-42f8-bbcb-38309f16c6a1" xlink:to="loc_us-gaap_CommitmentsAndContingencies_431f72ad-7e76-4ab7-87d3-6feaed1ebaef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5e289d47-e7db-4727-a0ee-f8d41937ace5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e0d6120c-02b4-42f8-bbcb-38309f16c6a1" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5e289d47-e7db-4727-a0ee-f8d41937ace5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_fecbcf57-1abd-4a76-a811-9a062c372327" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e0d6120c-02b4-42f8-bbcb-38309f16c6a1" xlink:to="loc_us-gaap_Liabilities_fecbcf57-1abd-4a76-a811-9a062c372327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_005ff6f3-18b9-45d1-9983-5ed6d8a99eef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_5aa30e93-b877-41ed-8cb4-deddd51343da" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_005ff6f3-18b9-45d1-9983-5ed6d8a99eef" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_5aa30e93-b877-41ed-8cb4-deddd51343da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_34437997-80f2-42f9-8cba-aa44658a7ec2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_005ff6f3-18b9-45d1-9983-5ed6d8a99eef" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_34437997-80f2-42f9-8cba-aa44658a7ec2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e077ece0-4aab-4d83-837c-a96461d7cb38" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_005ff6f3-18b9-45d1-9983-5ed6d8a99eef" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e077ece0-4aab-4d83-837c-a96461d7cb38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_1d446171-076c-4b48-bab9-919acb5e0e2a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_005ff6f3-18b9-45d1-9983-5ed6d8a99eef" xlink:to="loc_us-gaap_RestrictedCashCurrent_1d446171-076c-4b48-bab9-919acb5e0e2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bb1885dd-2871-4092-bb54-d1d6a3b92b0e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_39edc010-87b4-4ab4-a6c3-d799c1fa6e59" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bb1885dd-2871-4092-bb54-d1d6a3b92b0e" xlink:to="loc_us-gaap_AccountsPayableCurrent_39edc010-87b4-4ab4-a6c3-d799c1fa6e59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_ba1269de-485b-42c5-bb3a-fc7db29fdad1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bb1885dd-2871-4092-bb54-d1d6a3b92b0e" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_ba1269de-485b-42c5-bb3a-fc7db29fdad1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b7c1d2b1-850a-4ec0-95ae-c2e6e1645c77" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bb1885dd-2871-4092-bb54-d1d6a3b92b0e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b7c1d2b1-850a-4ec0-95ae-c2e6e1645c77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_056e26ed-2aef-4b94-b448-28fab42877cc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_NonCurrentCommonStockWarrantLiabilities_470d0975-db0e-4acc-b89f-5f2cefdb5604" xlink:href="next-20240630.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_056e26ed-2aef-4b94-b448-28fab42877cc" xlink:to="loc_next_NonCurrentCommonStockWarrantLiabilities_470d0975-db0e-4acc-b89f-5f2cefdb5604" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_8808f310-2255-4cb7-9633-5dcfbfcc3c1f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_056e26ed-2aef-4b94-b448-28fab42877cc" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_8808f310-2255-4cb7-9633-5dcfbfcc3c1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_51a4354b-499f-46f4-b87e-f2a4b54ad3f3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_056e26ed-2aef-4b94-b448-28fab42877cc" xlink:to="loc_us-gaap_LiabilitiesCurrent_51a4354b-499f-46f4-b87e-f2a4b54ad3f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ea0dfd45-018a-4a95-a5d2-686d3b8d8748" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_056e26ed-2aef-4b94-b448-28fab42877cc" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ea0dfd45-018a-4a95-a5d2-686d3b8d8748" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_6368de03-8e0e-4a95-a894-8f2fbfec9d72" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_056e26ed-2aef-4b94-b448-28fab42877cc" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_6368de03-8e0e-4a95-a894-8f2fbfec9d72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a1b0ee82-c65b-4729-9be5-e75b149955ea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_6ced2d8a-9267-426f-b738-c603332eaecf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a1b0ee82-c65b-4729-9be5-e75b149955ea" xlink:to="loc_us-gaap_MinorityInterest_6ced2d8a-9267-426f-b738-c603332eaecf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_d5477268-5fae-462b-960a-d548f9d53e61" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a1b0ee82-c65b-4729-9be5-e75b149955ea" xlink:to="loc_us-gaap_StockholdersEquity_d5477268-5fae-462b-960a-d548f9d53e61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_8db1230b-38f0-449b-8779-b833b44b6639" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_9379a0d7-c102-4005-9ebf-c4d039a68afd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8db1230b-38f0-449b-8779-b833b44b6639" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_9379a0d7-c102-4005-9ebf-c4d039a68afd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5bf89216-4362-4915-a4f9-31fb2008acb8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8db1230b-38f0-449b-8779-b833b44b6639" xlink:to="loc_us-gaap_AssetsCurrent_5bf89216-4362-4915-a4f9-31fb2008acb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsNoncurrent_a0f63f9a-335c-438d-81e8-6a4c98945375" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8db1230b-38f0-449b-8779-b833b44b6639" xlink:to="loc_us-gaap_DerivativeAssetsNoncurrent_a0f63f9a-335c-438d-81e8-6a4c98945375" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_18258174-3f6e-4fb1-afe0-04e02cd662ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8db1230b-38f0-449b-8779-b833b44b6639" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_18258174-3f6e-4fb1-afe0-04e02cd662ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_803210e4-0097-411b-89e4-b22bd1ab266c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8db1230b-38f0-449b-8779-b833b44b6639" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_803210e4-0097-411b-89e4-b22bd1ab266c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_f418e166-6879-4eb2-9685-b38ffd634da1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8db1230b-38f0-449b-8779-b833b44b6639" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_f418e166-6879-4eb2-9685-b38ffd634da1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="next-20240630.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_df1aa844-67fa-408a-b262-dda90cb5b043" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_363ceffd-b04e-4272-864c-b59c4804f1ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_df1aa844-67fa-408a-b262-dda90cb5b043" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_363ceffd-b04e-4272-864c-b59c4804f1ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_89071008-2b34-4ac2-9839-96c382161a97" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_df1aa844-67fa-408a-b262-dda90cb5b043" xlink:to="loc_us-gaap_OperatingIncomeLoss_89071008-2b34-4ac2-9839-96c382161a97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_122499cc-6873-4e85-b395-7c8ac97322a8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_00fa08d6-8412-43b7-a498-dcee276ab788" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_122499cc-6873-4e85-b395-7c8ac97322a8" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_00fa08d6-8412-43b7-a498-dcee276ab788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_546d2a04-f048-4b68-a972-f77200512b45" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_122499cc-6873-4e85-b395-7c8ac97322a8" xlink:to="loc_us-gaap_ProfitLoss_546d2a04-f048-4b68-a972-f77200512b45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPreferredStock_e59bec93-16b7-491b-b15a-8e128dec8e03" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_122499cc-6873-4e85-b395-7c8ac97322a8" xlink:to="loc_us-gaap_DividendsPreferredStock_e59bec93-16b7-491b-b15a-8e128dec8e03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_8bfbc63d-618f-41b6-aeeb-8a5c63a0dac2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_0ae4846b-ae33-40c1-849e-02830dbd6a82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8bfbc63d-618f-41b6-aeeb-8a5c63a0dac2" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_0ae4846b-ae33-40c1-849e-02830dbd6a82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_eccff8e6-da76-4d6b-a4ee-bebfee8bb115" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8bfbc63d-618f-41b6-aeeb-8a5c63a0dac2" xlink:to="loc_us-gaap_Depreciation_eccff8e6-da76-4d6b-a4ee-bebfee8bb115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseExpense_57e2d641-600d-49ad-bb8f-2f271c648e7c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8bfbc63d-618f-41b6-aeeb-8a5c63a0dac2" xlink:to="loc_us-gaap_OperatingLeaseExpense_57e2d641-600d-49ad-bb8f-2f271c648e7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_7bb922bb-1724-4bd1-9e50-b775b0a5f0ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8bfbc63d-618f-41b6-aeeb-8a5c63a0dac2" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_7bb922bb-1724-4bd1-9e50-b775b0a5f0ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_6ad33655-679f-40c4-89ef-db035ebd4bbb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_c22d738f-273e-4071-a9d1-83fcc62b3c33" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ad33655-679f-40c4-89ef-db035ebd4bbb" xlink:to="loc_us-gaap_OperatingExpenses_c22d738f-273e-4071-a9d1-83fcc62b3c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_dd13ba11-3006-4198-bec5-d365f1494a77" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ad33655-679f-40c4-89ef-db035ebd4bbb" xlink:to="loc_us-gaap_Revenues_dd13ba11-3006-4198-bec5-d365f1494a77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_9f0e93af-9183-424b-bf82-4543611d2287" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_a1e6a9dc-b68e-46d1-8b46-5ea8d8c25dea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9f0e93af-9183-424b-bf82-4543611d2287" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_a1e6a9dc-b68e-46d1-8b46-5ea8d8c25dea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_d044ca4a-d549-4c92-b52d-3161d1a79b4d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9f0e93af-9183-424b-bf82-4543611d2287" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_d044ca4a-d549-4c92-b52d-3161d1a79b4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_2c7854cb-2e29-43c4-9249-8faa511c1b3d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9f0e93af-9183-424b-bf82-4543611d2287" xlink:to="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_2c7854cb-2e29-43c4-9249-8faa511c1b3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_ccdfff92-c70c-42e6-b519-87feed8c35d4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9f0e93af-9183-424b-bf82-4543611d2287" xlink:to="loc_us-gaap_InterestExpenseNonoperating_ccdfff92-c70c-42e6-b519-87feed8c35d4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="next-20240630.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_4b0d9e37-95d2-4564-8b58-d3a2689a4b69" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_4b0d9e37-95d2-4564-8b58-d3a2689a4b69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_CostsAssociatedWithRepaymentsOfDebt_e7b1ed80-971d-4e61-8f69-1d06e51f1e5f" xlink:href="next-20240630.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:to="loc_next_CostsAssociatedWithRepaymentsOfDebt_e7b1ed80-971d-4e61-8f69-1d06e51f1e5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_2c548938-8c9f-4e27-b22f-615d59eb39d4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_2c548938-8c9f-4e27-b22f-615d59eb39d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_d53dad49-1156-42d9-86d5-8e70e2b1e479" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_d53dad49-1156-42d9-86d5-8e70e2b1e479" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_6d6cba73-31d4-463c-a4d8-d0965d65ac98" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_6d6cba73-31d4-463c-a4d8-d0965d65ac98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_aa8a750a-92ef-432f-ad66-e90a1f071796" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_aa8a750a-92ef-432f-ad66-e90a1f071796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_9e13fd55-2af6-41ea-8ed8-1ee18f71cc46" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:to="loc_us-gaap_RepaymentsOfDebt_9e13fd55-2af6-41ea-8ed8-1ee18f71cc46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_18a71a74-51d7-4724-88a7-fd1cf29ebe06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_86688f6e-d825-4688-b3f5-baf37b1a5e82" xlink:to="loc_us-gaap_PaymentOfFinancingAndStockIssuanceCosts_18a71a74-51d7-4724-88a7-fd1cf29ebe06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e7c03b42-1a23-43fb-a4a1-f5e50f1c2693" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_412a57fd-7c6b-46a5-bd22-31314808af88" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e7c03b42-1a23-43fb-a4a1-f5e50f1c2693" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_412a57fd-7c6b-46a5-bd22-31314808af88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_InvestingActivitiesOtherNoncurrentAssets_53736d85-ad6d-47d3-947b-f475681aa535" xlink:href="next-20240630.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_e7c03b42-1a23-43fb-a4a1-f5e50f1c2693" xlink:to="loc_next_InvestingActivitiesOtherNoncurrentAssets_53736d85-ad6d-47d3-947b-f475681aa535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_dd79b479-ef3f-4107-8844-4c1c224f79d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_NetIncomeLoss_dd79b479-ef3f-4107-8844-4c1c224f79d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_0ac2f38a-b118-47a2-b243-e65782af2796" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_Depreciation_0ac2f38a-b118-47a2-b243-e65782af2796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_6b660c97-b8d6-466e-93a0-23184d3fc611" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_6b660c97-b8d6-466e-93a0-23184d3fc611" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_9997d0b1-0ac3-4616-9832-8f7c5d639c20" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_9997d0b1-0ac3-4616-9832-8f7c5d639c20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_b6f89173-847a-4d31-ba00-8719236d2de4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_b6f89173-847a-4d31-ba00-8719236d2de4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_2f79e29d-17f0-4d74-a50a-d64fb6e4459f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_2f79e29d-17f0-4d74-a50a-d64fb6e4459f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_1d91bad0-84ef-4a2f-aee2-944dc35b1c4c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_1d91bad0-84ef-4a2f-aee2-944dc35b1c4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_8eb223f2-8206-4c8d-967c-e33c30283709" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_8eb223f2-8206-4c8d-967c-e33c30283709" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_ae85f8a0-745c-415a-a8f0-29bbe2773bf1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnDerivativeInstrumentsNetPretax"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_ae85f8a0-745c-415a-a8f0-29bbe2773bf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts_3815685c-f425-44ba-b3d6-bee09f059e30" xlink:href="next-20240630.xsd#next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_next_NoncashInterestExpenseAndAmortizationOfDebtIssuanceCosts_3815685c-f425-44ba-b3d6-bee09f059e30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_NetCashProvidedBySettlementOfDerivativeInstruments_8270149c-e149-475c-ac75-bb1cb1510453" xlink:href="next-20240630.xsd#next_NetCashProvidedBySettlementOfDerivativeInstruments"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_next_NetCashProvidedBySettlementOfDerivativeInstruments_8270149c-e149-475c-ac75-bb1cb1510453" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_8ec39306-c282-44e3-84a3-4d57b5e92fb2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_8ec39306-c282-44e3-84a3-4d57b5e92fb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_7fd53502-bfa8-4362-8409-00c95da0fbb2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fd007199-509a-4b55-97b3-05aa73d6d796" xlink:to="loc_us-gaap_ShareBasedCompensation_7fd53502-bfa8-4362-8409-00c95da0fbb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_4cf001e2-104e-4c81-9538-0437556ecebc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_04ed98d2-c62e-48b1-8fe2-9dc92ef527a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4cf001e2-104e-4c81-9538-0437556ecebc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_04ed98d2-c62e-48b1-8fe2-9dc92ef527a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ef468981-330d-4bdc-aa3b-386f24c83945" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4cf001e2-104e-4c81-9538-0437556ecebc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ef468981-330d-4bdc-aa3b-386f24c83945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5db16217-1b12-4e48-bfd7-4dc3ef1acd01" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4cf001e2-104e-4c81-9538-0437556ecebc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5db16217-1b12-4e48-bfd7-4dc3ef1acd01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ce693729-92ec-4914-b3d0-24dab28c35e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_78d153f2-dac0-4543-b4e9-d3ab1562a354" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ce693729-92ec-4914-b3d0-24dab28c35e8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_78d153f2-dac0-4543-b4e9-d3ab1562a354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_5e4b6552-ec90-45af-aa2c-e8dbef95f219" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ce693729-92ec-4914-b3d0-24dab28c35e8" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_5e4b6552-ec90-45af-aa2c-e8dbef95f219" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/PropertyPlantandEquipmentSummaryofPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="next-20240630.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_d5ac8726-ecc1-4ada-a541-51c1736083a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2389764e-6171-480d-87ac-78bd5bceac76" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d5ac8726-ecc1-4ada-a541-51c1736083a3" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2389764e-6171-480d-87ac-78bd5bceac76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_5df3ed46-0c6e-4045-8c23-b289d492fd28" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d5ac8726-ecc1-4ada-a541-51c1736083a3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_5df3ed46-0c6e-4045-8c23-b289d492fd28" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/LeasesMaturityofOperatingLeasesDetails" xlink:type="simple" xlink:href="next-20240630.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_b3d91214-e34c-4d6f-b9fa-a26876be6780" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_85a0953a-459e-41aa-9739-77ac1f2f43af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b3d91214-e34c-4d6f-b9fa-a26876be6780" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_85a0953a-459e-41aa-9739-77ac1f2f43af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_11b2b17a-b51c-4c79-bd27-c3a4c8b8a33e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b3d91214-e34c-4d6f-b9fa-a26876be6780" xlink:to="loc_us-gaap_OperatingLeaseLiability_11b2b17a-b51c-4c79-bd27-c3a4c8b8a33e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/LeasesMaturityofOperatingLeasesDetails_1" xlink:type="simple" xlink:href="next-20240630.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_62b3ac5c-a6e7-435b-af34-00bb823dbe21" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f06e8aaa-99d4-4fd1-b890-5397566da334" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_62b3ac5c-a6e7-435b-af34-00bb823dbe21" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f06e8aaa-99d4-4fd1-b890-5397566da334" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_87897436-1aa8-4247-9c97-6e601123dd11" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_62b3ac5c-a6e7-435b-af34-00bb823dbe21" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_87897436-1aa8-4247-9c97-6e601123dd11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_193d3dc5-53d9-429b-ac63-06d4259fe467" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_62b3ac5c-a6e7-435b-af34-00bb823dbe21" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_193d3dc5-53d9-429b-ac63-06d4259fe467" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_da94123e-ef31-480f-92c0-64a98125815a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_62b3ac5c-a6e7-435b-af34-00bb823dbe21" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_da94123e-ef31-480f-92c0-64a98125815a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6889b1f8-3584-4e13-a43e-7714d748f19f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_62b3ac5c-a6e7-435b-af34-00bb823dbe21" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6889b1f8-3584-4e13-a43e-7714d748f19f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_24955eed-b16a-48fc-a86c-df085eb4ce79" xlink:href="next-20240630.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_62b3ac5c-a6e7-435b-af34-00bb823dbe21" xlink:to="loc_next_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_24955eed-b16a-48fc-a86c-df085eb4ce79" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/AccruedLiabilitiesandOtherCurrentLiabilitiesSummaryofAccruedLiabilitiesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="next-20240630.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_4ca3465d-55f1-4fcd-8d9f-64a66e680db1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesAndOtherLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_BusinessAcquisitionDeferredTransactionCostsCurrent_e96ca317-af01-4fac-9bfc-c0c1c3acf406" xlink:href="next-20240630.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_AccruedLiabilitiesAndOtherLiabilities_4ca3465d-55f1-4fcd-8d9f-64a66e680db1" xlink:to="loc_next_BusinessAcquisitionDeferredTransactionCostsCurrent_e96ca317-af01-4fac-9bfc-c0c1c3acf406" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_cccff24a-5761-4498-a78d-ae3e31539470" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_4ca3465d-55f1-4fcd-8d9f-64a66e680db1" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_cccff24a-5761-4498-a78d-ae3e31539470" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_e6fad431-9a08-410d-8f5a-3f96a3c2f7f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4ca3465d-55f1-4fcd-8d9f-64a66e680db1" xlink:to="loc_us-gaap_InterestPayableCurrent_e6fad431-9a08-410d-8f5a-3f96a3c2f7f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_0b555978-1485-418f-b5dc-20697f9a85b7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_4ca3465d-55f1-4fcd-8d9f-64a66e680db1" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_0b555978-1485-418f-b5dc-20697f9a85b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_df22d6c3-4cb8-499a-857a-fa1573a33c71" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedProfessionalFeesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_4ca3465d-55f1-4fcd-8d9f-64a66e680db1" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_df22d6c3-4cb8-499a-857a-fa1573a33c71" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/DebtSummaryofDebtDetails" xlink:type="simple" xlink:href="next-20240630.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_436c208d-418d-48cf-b9ef-9626b056ae7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_57586835-cda1-480d-8190-4e2ff9fb50bf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_436c208d-418d-48cf-b9ef-9626b056ae7f" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_57586835-cda1-480d-8190-4e2ff9fb50bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentGross_325af8a0-7e91-46c9-ae77-a460daedc7ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_436c208d-418d-48cf-b9ef-9626b056ae7f" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentGross_325af8a0-7e91-46c9-ae77-a460daedc7ba" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/DebtScheduleofMaturitiesofLongtermDebtDetails" xlink:type="simple" xlink:href="next-20240630.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_891abfe0-f217-472a-aa5b-6163ddd7fe44" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_2e955c61-768f-41c1-8ae0-40a160964b2d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_891abfe0-f217-472a-aa5b-6163ddd7fe44" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_2e955c61-768f-41c1-8ae0-40a160964b2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_next_LongTermDebtMaturityRemainderOfFiscalYearAndYearOne_d848547f-5546-45b0-b51f-32be22a75f71" xlink:href="next-20240630.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_891abfe0-f217-472a-aa5b-6163ddd7fe44" xlink:to="loc_next_LongTermDebtMaturityRemainderOfFiscalYearAndYearOne_d848547f-5546-45b0-b51f-32be22a75f71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_c002843f-87ed-4855-be56-1ccf86d87c33" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_891abfe0-f217-472a-aa5b-6163ddd7fe44" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_c002843f-87ed-4855-be56-1ccf86d87c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturingInYearsFourAndFive_e7bf84af-9bf2-40ac-a605-a0bfd5498838" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_891abfe0-f217-472a-aa5b-6163ddd7fe44" xlink:to="loc_us-gaap_LongTermDebtMaturingInYearsFourAndFive_e7bf84af-9bf2-40ac-a605-a0bfd5498838" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.next-decade.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="next-20240630.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_80075d9c-6e98-4a7d-ae0d-1d05ba52c699" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebtExcludingAmortization_9bf46443-1bf2-4a61-9443-d6fd0e99c78b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_80075d9c-6e98-4a7d-ae0d-1d05ba52c699" xlink:to="loc_us-gaap_InterestExpenseDebtExcludingAmortization_9bf46443-1bf2-4a61-9443-d6fd0e99c78b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_a37ae834-fecb-4749-b774-d9c9ef35e7f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_80075d9c-6e98-4a7d-ae0d-1d05ba52c699" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_a37ae834-fecb-4749-b774-d9c9ef35e7f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOther_e6b89fd9-100a-45c2-ae19-d0049c8c7252" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_80075d9c-6e98-4a7d-ae0d-1d05ba52c699" xlink:to="loc_us-gaap_InterestExpenseOther_e6b89fd9-100a-45c2-ae19-d0049c8c7252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_04922651-e0f2-490b-857b-ebe4cfa4d466" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_cd487a5b-1a2b-4a8f-bb50-502cfbd9da57" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_04922651-e0f2-490b-857b-ebe4cfa4d466" xlink:to="loc_us-gaap_InterestCostsIncurred_cd487a5b-1a2b-4a8f-bb50-502cfbd9da57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_5aef8597-4ffd-44c5-9493-a44e25658ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_04922651-e0f2-490b-857b-ebe4cfa4d466" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_5aef8597-4ffd-44c5-9493-a44e25658ab2" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
