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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2d36-30ce-763f-b86f-b35fdbdea5d3,g:b4d3ce2c-5ba7-42ed-86a9-56f506c7cb87-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="nacco-20260630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2d36-3187-7715-a009-77e1befe9882" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e2d36-3187-7c6d-97a3-96fb604bdc55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2d36-3187-7715-a009-77e1befe9882" xlink:to="loc_us-gaap_Liabilities_019e2d36-3187-7c6d-97a3-96fb604bdc55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2d36-3187-7268-ae54-1f8053a7f5be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2d36-3187-7715-a009-77e1befe9882" xlink:to="loc_us-gaap_StockholdersEquity_019e2d36-3187-7268-ae54-1f8053a7f5be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2d36-3187-7e2a-aa16-011734da43a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2d36-3187-7e2a-aa16-011734da43a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e2d36-3187-78ed-8dd9-dc4c7c7e26f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e2d36-3187-78ed-8dd9-dc4c7c7e26f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_OilAndNaturalGasReceivable_019e2d36-3187-7450-bf89-9ee2b070864a" xlink:href="nacco-20260630.xsd#nacco_OilAndNaturalGasReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:to="loc_nacco_OilAndNaturalGasReceivable_019e2d36-3187-7450-bf89-9ee2b070864a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_PrepaidProfitSharingCurrent_019e2d36-3187-7db9-8e1f-6bfcbc28856a" xlink:href="nacco-20260630.xsd#nacco_PrepaidProfitSharingCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:to="loc_nacco_PrepaidProfitSharingCurrent_019e2d36-3187-7db9-8e1f-6bfcbc28856a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e2d36-3187-7f98-82dd-5532e8187493" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:to="loc_us-gaap_InventoryNet_019e2d36-3187-7f98-82dd-5532e8187493" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup_019e2d36-3187-70ae-9ca3-c8a9d3156359" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:to="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroup_019e2d36-3187-70ae-9ca3-c8a9d3156359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidInsurance_019e2d36-3187-714c-98c3-6589acb32cc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidInsurance"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:to="loc_us-gaap_PrepaidInsurance_019e2d36-3187-714c-98c3-6589acb32cc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019fa42f-82ae-7cd9-9450-be2e2fa44599" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2d36-3187-7ab8-a40c-1acc80a7e226" xlink:to="loc_us-gaap_OtherAssetsCurrent_019fa42f-82ae-7cd9-9450-be2e2fa44599" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2d36-3187-73cb-9205-1729ee61c566" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_019e2d36-3187-7d1e-bded-1b82ae5df31b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValueOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2d36-3187-73cb-9205-1729ee61c566" xlink:to="loc_us-gaap_CommonStockValueOutstanding_019e2d36-3187-7d1e-bded-1b82ae5df31b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e2d36-3187-77d9-983f-4578c072c8ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2d36-3187-73cb-9205-1729ee61c566" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e2d36-3187-77d9-983f-4578c072c8ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2d36-3187-7445-9c8e-a8118150d810" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2d36-3187-73cb-9205-1729ee61c566" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2d36-3187-7445-9c8e-a8118150d810" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2d36-3187-71c2-9781-fe29f7f319c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2d36-3187-73cb-9205-1729ee61c566" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2d36-3187-71c2-9781-fe29f7f319c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2d36-3187-71b2-9b36-e6684dc7e764" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_AssetsCurrent_019e2d36-3187-71b2-9b36-e6684dc7e764" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2d36-3187-7148-8a1f-2808ff57f6d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2d36-3187-7148-8a1f-2808ff57f6d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2d36-3187-7ff2-ace9-f104aa1a5c7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2d36-3187-7ff2-ace9-f104aa1a5c7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_019e2d36-3187-79bf-80e3-2ceea4624279" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_InventoryNoncurrent_019e2d36-3187-79bf-80e3-2ceea4624279" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e2d36-3187-71a2-a50d-71e777b32bf4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e2d36-3187-71a2-a50d-71e777b32bf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_019e2d36-3187-7286-930e-c50aa50e3e82" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_EquityMethodInvestments_019e2d36-3187-7286-930e-c50aa50e3e82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2d36-3187-72ff-ad0a-42d89423d8b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2d36-3187-72ff-ad0a-42d89423d8b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFVNINoncurrent_019e2d36-3187-7aa6-83d8-e872240c36c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFVNINoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_019e2d36-3187-7aa6-83d8-e872240c36c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e2d36-3187-7a23-80b6-414590c525a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2d36-3187-7245-b172-f7ee3e8d14e6" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e2d36-3187-7a23-80b6-414590c525a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-78fc-9630-de4648dd7723" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-78fc-9630-de4648dd7723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_LongTermDebtAndLeaseObligationExcludingLongTermLineOfCredit_019e2d36-3187-75f5-bdea-4ff6d2fdfe65" xlink:href="nacco-20260630.xsd#nacco_LongTermDebtAndLeaseObligationExcludingLongTermLineOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:to="loc_nacco_LongTermDebtAndLeaseObligationExcludingLongTermLineOfCredit_019e2d36-3187-75f5-bdea-4ff6d2fdfe65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermLineOfCredit_019e2d36-3187-76b2-b7d3-d7eb8315a1a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermLineOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:to="loc_us-gaap_LongTermLineOfCredit_019e2d36-3187-76b2-b7d3-d7eb8315a1a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2d36-3187-7d64-bd00-74d223380df5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2d36-3187-7d64-bd00-74d223380df5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MineReclamationAndClosingLiabilityNoncurrent_019e2d36-3187-7a21-89fd-e7cc942e796d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MineReclamationAndClosingLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:to="loc_us-gaap_MineReclamationAndClosingLiabilityNoncurrent_019e2d36-3187-7a21-89fd-e7cc942e796d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019e2d36-3187-728b-93d0-9e383231b1fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019e2d36-3187-728b-93d0-9e383231b1fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019e2d36-3187-7848-bce5-7fd0f259ef8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019e2d36-3187-7848-bce5-7fd0f259ef8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019fa20e-786b-715d-9933-7b16bb1e652c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2d36-3187-73d9-afbd-018a5df4d48e" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019fa20e-786b-715d-9933-7b16bb1e652c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-7f89-819e-356f894548ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_ExcessFundingLiability_019e2d36-3187-72e3-8010-f26601ce032d" xlink:href="nacco-20260630.xsd#nacco_ExcessFundingLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-7f89-819e-356f894548ee" xlink:to="loc_nacco_ExcessFundingLiability_019e2d36-3187-72e3-8010-f26601ce032d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e2d36-3187-7714-81ba-6970696e7b0d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-7f89-819e-356f894548ee" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e2d36-3187-7714-81ba-6970696e7b0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e2d36-3187-76b3-8d84-194b84a7aad9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-7f89-819e-356f894548ee" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019e2d36-3187-76b3-8d84-194b84a7aad9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_019e2d36-3187-7caa-ac0d-72cf6d1b9529" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-7f89-819e-356f894548ee" xlink:to="loc_us-gaap_AccruedSalariesCurrent_019e2d36-3187-7caa-ac0d-72cf6d1b9529" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_019e2d36-3187-7a09-82d4-bb98ab1ae58b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-7f89-819e-356f894548ee" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_019e2d36-3187-7a09-82d4-bb98ab1ae58b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e2d36-3187-7d26-b713-7dc32f3d5463" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2d36-3187-7f89-819e-356f894548ee" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e2d36-3187-7d26-b713-7dc32f3d5463" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="nacco-20260630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2d36-3187-7c56-bee7-ea6fca03a847" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e2d36-3187-748f-b93e-a0f978e7658f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2d36-3187-7c56-bee7-ea6fca03a847" xlink:to="loc_us-gaap_GrossProfit_019e2d36-3187-748f-b93e-a0f978e7658f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_EarningsOfUnconsolidatedMines_019e2d36-3187-7e2f-837f-5c805fcc7a56" xlink:href="nacco-20260630.xsd#nacco_EarningsOfUnconsolidatedMines"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2d36-3187-7c56-bee7-ea6fca03a847" xlink:to="loc_nacco_EarningsOfUnconsolidatedMines_019e2d36-3187-7e2f-837f-5c805fcc7a56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019e2d36-3187-76bd-9b75-f878a83a9e52" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2d36-3187-7c56-bee7-ea6fca03a847" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019e2d36-3187-76bd-9b75-f878a83a9e52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2d36-3187-7bf6-a6d8-fba74fba5271" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2d36-3187-734c-ad21-75474e9acc25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2d36-3187-7bf6-a6d8-fba74fba5271" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e2d36-3187-734c-ad21-75474e9acc25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7c41-8cae-8f35fd54dfc8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2d36-3187-7bf6-a6d8-fba74fba5271" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7c41-8cae-8f35fd54dfc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7ed4-911d-a713643b1447" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e2d36-3187-76ce-8e9e-cc1dea7d5418" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7ed4-911d-a713643b1447" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e2d36-3187-76ce-8e9e-cc1dea7d5418" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeNonoperating_019e2d36-3187-7f1b-9887-3afa0f60ce08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIncomeNonoperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7ed4-911d-a713643b1447" xlink:to="loc_us-gaap_InvestmentIncomeNonoperating_019e2d36-3187-7f1b-9887-3afa0f60ce08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_NonoperatingIncomeExpenseClosedMineObligations_019e2d36-3187-7936-b0a8-24379569698e" xlink:href="nacco-20260630.xsd#nacco_NonoperatingIncomeExpenseClosedMineObligations"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7ed4-911d-a713643b1447" xlink:to="loc_nacco_NonoperatingIncomeExpenseClosedMineObligations_019e2d36-3187-7936-b0a8-24379569698e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiRealizedGainLoss_019e2d36-3187-7897-842e-fe7007f12edf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNiRealizedGainLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7ed4-911d-a713643b1447" xlink:to="loc_us-gaap_EquitySecuritiesFvNiRealizedGainLoss_019e2d36-3187-7897-842e-fe7007f12edf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_GainLossSettlementOfExcessFundingLiability_019e2d36-3187-7924-a6ef-3c5624fb771e" xlink:href="nacco-20260630.xsd#nacco_GainLossSettlementOfExcessFundingLiability"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7ed4-911d-a713643b1447" xlink:to="loc_nacco_GainLossSettlementOfExcessFundingLiability_019e2d36-3187-7924-a6ef-3c5624fb771e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019f27a9-9cd6-76c1-bd5d-e8de4a5ae2d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019e2d36-3187-7ed4-911d-a713643b1447" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019f27a9-9cd6-76c1-bd5d-e8de4a5ae2d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2d36-3187-79f7-b613-53206a651bcf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2d36-3187-71b8-bccd-92fb47a0cbb7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2d36-3187-79f7-b613-53206a651bcf" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2d36-3187-71b8-bccd-92fb47a0cbb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e2d36-3187-7a5c-bd1e-a9feb0263f94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2d36-3187-79f7-b613-53206a651bcf" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e2d36-3187-7a5c-bd1e-a9feb0263f94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e2d36-3187-7440-a1a9-cdac67d48fd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2d36-3187-74aa-8ab2-c77ef864427d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e2d36-3187-7440-a1a9-cdac67d48fd0" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2d36-3187-74aa-8ab2-c77ef864427d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e2d36-3187-78c0-ae5e-e12bdaac3bc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e2d36-3187-7440-a1a9-cdac67d48fd0" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e2d36-3187-78c0-ae5e-e12bdaac3bc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019e2d36-3187-798f-b366-ef6140fc5724" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e2d36-3187-7560-9b0f-e1fc1224f284" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCostAndExpenseOperating_019e2d36-3187-798f-b366-ef6140fc5724" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e2d36-3187-7560-9b0f-e1fc1224f284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_019e2d36-3187-7682-91cc-479ce72e6d45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCostAndExpenseOperating_019e2d36-3187-798f-b366-ef6140fc5724" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_019e2d36-3187-7682-91cc-479ce72e6d45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_019e2d36-3187-718c-9f9d-7ea57834482a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCostAndExpenseOperating_019e2d36-3187-798f-b366-ef6140fc5724" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_019e2d36-3187-718c-9f9d-7ea57834482a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_019f84a9-3bbf-7765-97b1-0439c0677871" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCostAndExpenseOperating_019e2d36-3187-798f-b366-ef6140fc5724" xlink:to="loc_us-gaap_AssetImpairmentCharges_019f84a9-3bbf-7765-97b1-0439c0677871" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="nacco-20260630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2d36-3187-7f9e-ad86-b1ffde05cc28" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2d36-3187-71aa-aa93-65eea3d338bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2d36-3187-7f9e-ad86-b1ffde05cc28" xlink:to="loc_us-gaap_NetIncomeLoss_019e2d36-3187-71aa-aa93-65eea3d338bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2d36-3187-77ad-9609-6c14c0a532e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2d36-3187-7f9e-ad86-b1ffde05cc28" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2d36-3187-77ad-9609-6c14c0a532e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2d36-3187-7686-ac41-22d6a5d382bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_019e2d36-3187-7020-ae0a-02e2081468a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2d36-3187-7686-ac41-22d6a5d382bc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_019e2d36-3187-7020-ae0a-02e2081468a9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="nacco-20260630.xsd#UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2d36-3187-7ecb-a859-a4aa205f947f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2d36-3187-7fa3-a0bc-09b776028a9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2d36-3187-7ecb-a859-a4aa205f947f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2d36-3187-7fa3-a0bc-09b776028a9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2d36-3187-7d62-a27d-05b846a9245c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2d36-3187-7ecb-a859-a4aa205f947f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2d36-3187-7d62-a27d-05b846a9245c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2d36-3187-7782-bd68-8c45790577cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2d36-3187-7ecb-a859-a4aa205f947f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2d36-3187-7782-bd68-8c45790577cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2d36-3187-7869-8427-e09bd3786631" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights_019e2d36-3187-79db-8c3c-dd5e5744d84a" xlink:href="nacco-20260630.xsd#nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2d36-3187-7869-8427-e09bd3786631" xlink:to="loc_nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights_019e2d36-3187-79db-8c3c-dd5e5744d84a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e2d36-3187-75dc-8eec-af00bafda560" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2d36-3187-7869-8427-e09bd3786631" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019e2d36-3187-75dc-8eec-af00bafda560" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_019e2d36-3187-7789-8086-68837223ee4b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2d36-3187-7869-8427-e09bd3786631" xlink:to="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_019e2d36-3187-7789-8086-68837223ee4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_019e2d36-3187-7a3c-bcf7-fa5d482a7b61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2d36-3187-7869-8427-e09bd3786631" xlink:to="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_019e2d36-3187-7a3c-bcf7-fa5d482a7b61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f84ad-7548-7f00-acb2-e2de17632c23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2d36-3187-7869-8427-e09bd3786631" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f84ad-7548-7f00-acb2-e2de17632c23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2d36-3187-72f6-9aac-805e2454853f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfNotesPayable_019e2d36-3187-7f2e-9105-8ac60b5b3004" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRepaymentsOfNotesPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2d36-3187-72f6-9aac-805e2454853f" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfNotesPayable_019e2d36-3187-7f2e-9105-8ac60b5b3004" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019e2d36-3187-773c-9f0a-4f292040199c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2d36-3187-72f6-9aac-805e2454853f" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019e2d36-3187-773c-9f0a-4f292040199c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityIncreaseDecreaseForPeriodNet_019e2d36-3187-7000-a4de-fdaa3ab565de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LineOfCreditFacilityIncreaseDecreaseForPeriodNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2d36-3187-72f6-9aac-805e2454853f" xlink:to="loc_us-gaap_LineOfCreditFacilityIncreaseDecreaseForPeriodNet_019e2d36-3187-7000-a4de-fdaa3ab565de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019e2d36-3187-7609-85c8-f9cb7cc312e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2d36-3187-72f6-9aac-805e2454853f" xlink:to="loc_us-gaap_PaymentsOfDividends_019e2d36-3187-7609-85c8-f9cb7cc312e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2d36-3187-700e-8260-2d353682737f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2d36-3187-72f6-9aac-805e2454853f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2d36-3187-700e-8260-2d353682737f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/InventoriesInventoryDetails" xlink:type="simple" xlink:href="nacco-20260630.xsd#InventoriesInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/InventoriesInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nacco_InventoryCurrentAndNoncurrent_019e2d36-3187-77ba-9883-356336110227" xlink:href="nacco-20260630.xsd#nacco_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryCoal_019e2d36-3187-77c8-9d9b-df28733d25dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EnergyRelatedInventoryCoal"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nacco_InventoryCurrentAndNoncurrent_019e2d36-3187-77ba-9883-356336110227" xlink:to="loc_us-gaap_EnergyRelatedInventoryCoal_019e2d36-3187-77c8-9d9b-df28733d25dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInventorySupplies_019e2d36-3187-7974-ac95-cb411636e5a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherInventorySupplies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nacco_InventoryCurrentAndNoncurrent_019e2d36-3187-77ba-9883-356336110227" xlink:to="loc_us-gaap_OtherInventorySupplies_019e2d36-3187-7974-ac95-cb411636e5a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/FairValueDisclosureFairValueAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="nacco-20260630.xsd#FairValueDisclosureFairValueAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/FairValueDisclosureFairValueAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019e2d36-3187-7088-9402-d77ae5a519b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFVNINoncurrent_019e2d36-3187-7688-98a8-109be0479b06" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFVNINoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e2d36-3187-7088-9402-d77ae5a519b3" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_019e2d36-3187-7688-98a8-109be0479b06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_019e2d36-3187-71fb-846c-482aeada125f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNi"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e2d36-3187-7088-9402-d77ae5a519b3" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_019e2d36-3187-71fb-846c-482aeada125f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
