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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:0864067c-1486-4041-875d-7bc5eea1bcb7,g:00576fac-a511-41ab-a124-9d85e4182733-->
<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.nacco.com/role/UnauditedCondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nacco-20210930.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_StockholdersEquity_7790e53d-43c2-4549-abcd-8c96d9eef8d7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_3189d877-fdd5-44d7-b247-569a0a961969" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_7790e53d-43c2-4549-abcd-8c96d9eef8d7" xlink:to="loc_us-gaap_CommonStockValueOutstanding_3189d877-fdd5-44d7-b247-569a0a961969" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_d452e34d-bcba-4d37-ad2f-1505f5596658" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7790e53d-43c2-4549-abcd-8c96d9eef8d7" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_d452e34d-bcba-4d37-ad2f-1505f5596658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6469dbbf-0f9a-4dbb-842b-7b8af824eced" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_7790e53d-43c2-4549-abcd-8c96d9eef8d7" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6469dbbf-0f9a-4dbb-842b-7b8af824eced" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4f784bce-1c33-4664-8288-cf8922afeb03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_7790e53d-43c2-4549-abcd-8c96d9eef8d7" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4f784bce-1c33-4664-8288-cf8922afeb03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_24ac1902-83c0-45c0-b07c-e9e7c9011d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:to="loc_us-gaap_LiabilitiesCurrent_24ac1902-83c0-45c0-b07c-e9e7c9011d2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_4db53b22-4454-4869-87c5-44075103f024" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_4db53b22-4454-4869-87c5-44075103f024" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d2404e4a-548a-477a-8dc5-a91dd4567055" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d2404e4a-548a-477a-8dc5-a91dd4567055" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MineReclamationAndClosingLiabilityNoncurrent_63579ef7-05e6-4130-80aa-240831a55ee7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MineReclamationAndClosingLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:to="loc_us-gaap_MineReclamationAndClosingLiabilityNoncurrent_63579ef7-05e6-4130-80aa-240831a55ee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_bf582c20-825e-4422-bc2d-056219e6e1fe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_bf582c20-825e-4422-bc2d-056219e6e1fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d0558c79-05f2-432c-9d15-63b0c20cc9b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d0558c79-05f2-432c-9d15-63b0c20cc9b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_8cc90a12-4bb2-44ca-bf7c-27b9d663327b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilityForUncertainTaxPositionsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:to="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_8cc90a12-4bb2-44ca-bf7c-27b9d663327b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_34ca7e17-dea6-4931-afba-ec9984e86b0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_35ab21e3-81ff-417a-9481-d59deecd4f4a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_34ca7e17-dea6-4931-afba-ec9984e86b0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6dba5b91-ee6f-4297-b581-c3c265114bdf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_7b584920-a671-456e-be0a-1e75ac3aaa76" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6dba5b91-ee6f-4297-b581-c3c265114bdf" xlink:to="loc_us-gaap_AccountsPayableCurrent_7b584920-a671-456e-be0a-1e75ac3aaa76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueToAffiliateCurrentAndNoncurrent_7c42d4aa-cdbe-43f5-b47a-673966e93207" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DueToAffiliateCurrentAndNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6dba5b91-ee6f-4297-b581-c3c265114bdf" xlink:to="loc_us-gaap_DueToAffiliateCurrentAndNoncurrent_7c42d4aa-cdbe-43f5-b47a-673966e93207" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LinesOfCreditCurrent_c09a1d7a-093e-4fbe-92bc-2df732c44314" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LinesOfCreditCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6dba5b91-ee6f-4297-b581-c3c265114bdf" xlink:to="loc_us-gaap_LinesOfCreditCurrent_c09a1d7a-093e-4fbe-92bc-2df732c44314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_aa8412a5-4e58-4784-87ee-b7834eec1e98" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6dba5b91-ee6f-4297-b581-c3c265114bdf" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_aa8412a5-4e58-4784-87ee-b7834eec1e98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_3c3866ed-c887-4b11-9f4a-d750692b66e5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetRetirementObligationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6dba5b91-ee6f-4297-b581-c3c265114bdf" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_3c3866ed-c887-4b11-9f4a-d750692b66e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_3aef8169-6700-4647-842e-4f5cf68c5fbb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6dba5b91-ee6f-4297-b581-c3c265114bdf" xlink:to="loc_us-gaap_AccruedSalariesCurrent_3aef8169-6700-4647-842e-4f5cf68c5fbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_6a5f3075-de6b-4c6d-854e-957211694ce6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6dba5b91-ee6f-4297-b581-c3c265114bdf" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_6a5f3075-de6b-4c6d-854e-957211694ce6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_b116ff21-3e35-4866-bb2b-90ba0a6e90d4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_60b56b91-47b3-4fd0-960e-f0ca58af259b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b116ff21-3e35-4866-bb2b-90ba0a6e90d4" xlink:to="loc_us-gaap_AssetsCurrent_60b56b91-47b3-4fd0-960e-f0ca58af259b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_69f1df08-5966-40f9-8685-33bce096954f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b116ff21-3e35-4866-bb2b-90ba0a6e90d4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_69f1df08-5966-40f9-8685-33bce096954f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7e758535-166e-4c1b-875a-76661fca9fae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b116ff21-3e35-4866-bb2b-90ba0a6e90d4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7e758535-166e-4c1b-875a-76661fca9fae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_8fe538ce-02d1-4b10-ad54-c0d9bee1ce79" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b116ff21-3e35-4866-bb2b-90ba0a6e90d4" xlink:to="loc_us-gaap_EquityMethodInvestments_8fe538ce-02d1-4b10-ad54-c0d9bee1ce79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_983115b9-4d48-4c4d-bebb-4efa0caa815b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b116ff21-3e35-4866-bb2b-90ba0a6e90d4" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_983115b9-4d48-4c4d-bebb-4efa0caa815b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_51f54cf3-9d71-40d5-a4e1-64795ccded1e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b116ff21-3e35-4866-bb2b-90ba0a6e90d4" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_51f54cf3-9d71-40d5-a4e1-64795ccded1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4c3612bd-656d-489e-8862-5871c0f43ed8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9df31d7e-d7d4-459c-bb5e-75ba56a3e324" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_AssetsCurrent_4c3612bd-656d-489e-8862-5871c0f43ed8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9df31d7e-d7d4-459c-bb5e-75ba56a3e324" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_72015af9-8134-45d8-bc13-a1234ab9d862" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4c3612bd-656d-489e-8862-5871c0f43ed8" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_72015af9-8134-45d8-bc13-a1234ab9d862" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueFromAffiliates_a164ff32-7be5-444f-9a26-36e9ea4aea4b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DueFromAffiliates"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4c3612bd-656d-489e-8862-5871c0f43ed8" xlink:to="loc_us-gaap_DueFromAffiliates_a164ff32-7be5-444f-9a26-36e9ea4aea4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_9dda4f9d-db22-4db9-8582-456860473e5e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4c3612bd-656d-489e-8862-5871c0f43ed8" xlink:to="loc_us-gaap_InventoryNet_9dda4f9d-db22-4db9-8582-456860473e5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_ac5b7c98-de7d-4a37-89be-aac8788b2b4c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4c3612bd-656d-489e-8862-5871c0f43ed8" xlink:to="loc_us-gaap_IncomeTaxesReceivable_ac5b7c98-de7d-4a37-89be-aac8788b2b4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidInsurance_aa4dd84c-2a6f-406d-89ab-c23006a3b192" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidInsurance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4c3612bd-656d-489e-8862-5871c0f43ed8" xlink:to="loc_us-gaap_PrepaidInsurance_aa4dd84c-2a6f-406d-89ab-c23006a3b192" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_e0af0ee3-0389-488f-a280-a7317049f217" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4c3612bd-656d-489e-8862-5871c0f43ed8" xlink:to="loc_us-gaap_OtherAssetsCurrent_e0af0ee3-0389-488f-a280-a7317049f217" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_da431d6f-a446-4c2a-b10e-1321871f742b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_0ff5db2a-d070-4e78-b5f3-e0cba99ef06f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_da431d6f-a446-4c2a-b10e-1321871f742b" xlink:to="loc_us-gaap_Liabilities_0ff5db2a-d070-4e78-b5f3-e0cba99ef06f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c6497a4e-56bd-4172-9a2e-c66c1c3d3bff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_LiabilitiesAndStockholdersEquity_da431d6f-a446-4c2a-b10e-1321871f742b" xlink:to="loc_us-gaap_StockholdersEquity_c6497a4e-56bd-4172-9a2e-c66c1c3d3bff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="nacco-20210930.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_NonoperatingIncomeExpense_d7671c18-9b55-4236-94cc-afdd9af99711" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_2d98d518-c981-4e2f-8356-1ae2d90ebac9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_d7671c18-9b55-4236-94cc-afdd9af99711" xlink:to="loc_us-gaap_InterestExpense_2d98d518-c981-4e2f-8356-1ae2d90ebac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeNonoperating_114016f4-9e44-44b3-8d53-0fba7836e545" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InvestmentIncomeNonoperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_d7671c18-9b55-4236-94cc-afdd9af99711" xlink:to="loc_us-gaap_InvestmentIncomeNonoperating_114016f4-9e44-44b3-8d53-0fba7836e545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_NonoperatingIncomeExpenseClosedMineObligations_74d41ef7-7e3c-41cc-b3a8-e4a41398d445" xlink:href="nacco-20210930.xsd#nacco_NonoperatingIncomeExpenseClosedMineObligations"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_d7671c18-9b55-4236-94cc-afdd9af99711" xlink:to="loc_nacco_NonoperatingIncomeExpenseClosedMineObligations_74d41ef7-7e3c-41cc-b3a8-e4a41398d445" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiRealizedGainLoss_866ba681-bbb2-4230-b84f-65228cd09a62" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EquitySecuritiesFvNiRealizedGainLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_d7671c18-9b55-4236-94cc-afdd9af99711" xlink:to="loc_us-gaap_EquitySecuritiesFvNiRealizedGainLoss_866ba681-bbb2-4230-b84f-65228cd09a62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_92ed87de-7881-49a8-a3c2-1c4fa70823a1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_d7671c18-9b55-4236-94cc-afdd9af99711" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_92ed87de-7881-49a8-a3c2-1c4fa70823a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_53b27a1b-f12f-4640-a7ed-1d7baac479c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_ce92cbb4-1d67-41b0-8293-8245ade604e1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_53b27a1b-f12f-4640-a7ed-1d7baac479c5" xlink:to="loc_us-gaap_OperatingIncomeLoss_ce92cbb4-1d67-41b0-8293-8245ade604e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_35c8bdbd-e88b-4f3e-b79a-07134bae90df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_53b27a1b-f12f-4640-a7ed-1d7baac479c5" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_35c8bdbd-e88b-4f3e-b79a-07134bae90df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_c39bd91f-ec69-4cdc-9d29-4de6af30f6b1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a442fba3-12fa-4d83-9810-edee8556aa1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_c39bd91f-ec69-4cdc-9d29-4de6af30f6b1" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a442fba3-12fa-4d83-9810-edee8556aa1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_3318e082-2386-4f6f-b9d1-d6bc3fdbcf33" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_c39bd91f-ec69-4cdc-9d29-4de6af30f6b1" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_3318e082-2386-4f6f-b9d1-d6bc3fdbcf33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_e8f76cc3-df52-4ad7-8b21-da6e3e9b49ff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_bb6d8e24-0e9b-40cc-a713-ec315b1e4317" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_e8f76cc3-df52-4ad7-8b21-da6e3e9b49ff" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_bb6d8e24-0e9b-40cc-a713-ec315b1e4317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_26cfe8ae-5f84-402b-8c93-f0cde662c76a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_e8f76cc3-df52-4ad7-8b21-da6e3e9b49ff" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_26cfe8ae-5f84-402b-8c93-f0cde662c76a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_9cf0b6ef-19a4-4716-8a7d-6b0d539a8c1c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_e8f76cc3-df52-4ad7-8b21-da6e3e9b49ff" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_9cf0b6ef-19a4-4716-8a7d-6b0d539a8c1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_82643e9d-66aa-4dc5-ab3a-f9691c3bf0e2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_977b5cc7-c300-431c-87cb-55992927f9d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_82643e9d-66aa-4dc5-ab3a-f9691c3bf0e2" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_977b5cc7-c300-431c-87cb-55992927f9d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_4be07860-07b3-41ba-bcba-64ba097ee0cb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_82643e9d-66aa-4dc5-ab3a-f9691c3bf0e2" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_4be07860-07b3-41ba-bcba-64ba097ee0cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_cf82f452-4a81-4f25-b957-be5fcd2942c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_40f46a47-02dd-4923-b3eb-508d0fb407a9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_cf82f452-4a81-4f25-b957-be5fcd2942c9" xlink:to="loc_us-gaap_GrossProfit_40f46a47-02dd-4923-b3eb-508d0fb407a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_EarningsOfUnconsolidatedMines_37e7e37e-af99-47b7-9ebd-6a6ae0fac373" xlink:href="nacco-20210930.xsd#nacco_EarningsOfUnconsolidatedMines"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_cf82f452-4a81-4f25-b957-be5fcd2942c9" xlink:to="loc_nacco_EarningsOfUnconsolidatedMines_37e7e37e-af99-47b7-9ebd-6a6ae0fac373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnContractTermination_84f43c00-d746-49a1-9639-c7a4a47ef192" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnContractTermination"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_cf82f452-4a81-4f25-b957-be5fcd2942c9" xlink:to="loc_us-gaap_GainLossOnContractTermination_84f43c00-d746-49a1-9639-c7a4a47ef192" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_4399aa79-846f-4838-9575-723a68fe3dbf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_cf82f452-4a81-4f25-b957-be5fcd2942c9" xlink:to="loc_us-gaap_OperatingExpenses_4399aa79-846f-4838-9575-723a68fe3dbf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="nacco-20210930.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_b341a24f-7032-49f8-961c-0a19456c56da" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b8dbbd9f-b4ed-4f3a-a478-346a09781fca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ComprehensiveIncomeNetOfTax_b341a24f-7032-49f8-961c-0a19456c56da" xlink:to="loc_us-gaap_NetIncomeLoss_b8dbbd9f-b4ed-4f3a-a478-346a09781fca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_7f0adac6-8380-4d30-943f-69e918cb17a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_b341a24f-7032-49f8-961c-0a19456c56da" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_7f0adac6-8380-4d30-943f-69e918cb17a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2ee3baa9-4ac4-4eb0-9615-2654f3d31097" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_6cb6a42b-83a6-4540-9288-14be28299508" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2ee3baa9-4ac4-4eb0-9615-2654f3d31097" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_6cb6a42b-83a6-4540-9288-14be28299508" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nacco-20210930.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_NetCashProvidedByUsedInInvestingActivities_8ea59622-6c2c-4be4-b243-2d72af690aa8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights_93b06021-d324-488d-aa35-91d2c44f86a3" xlink:href="nacco-20210930.xsd#nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8ea59622-6c2c-4be4-b243-2d72af690aa8" xlink:to="loc_nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights_93b06021-d324-488d-aa35-91d2c44f86a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_b8207d25-71b8-45a0-8a20-e04c8ca4fbf6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8ea59622-6c2c-4be4-b243-2d72af690aa8" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_b8207d25-71b8-45a0-8a20-e04c8ca4fbf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEquitySecuritiesFvNi_fc1b52ce-f0fb-49f8-95dd-68134f83bc56" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInEquitySecuritiesFvNi"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8ea59622-6c2c-4be4-b243-2d72af690aa8" xlink:to="loc_us-gaap_IncreaseDecreaseInEquitySecuritiesFvNi_fc1b52ce-f0fb-49f8-95dd-68134f83bc56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_d0393a40-ab35-4953-8810-0aea0b084001" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8ea59622-6c2c-4be4-b243-2d72af690aa8" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_d0393a40-ab35-4953-8810-0aea0b084001" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3983e217-d990-45bf-924d-f7d0fe41a683" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_28b4f112-9c27-4044-9a0f-449495c5889d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_3983e217-d990-45bf-924d-f7d0fe41a683" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_28b4f112-9c27-4044-9a0f-449495c5889d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_76542eb5-ab6e-4485-8eb3-692a2e1aca89" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3983e217-d990-45bf-924d-f7d0fe41a683" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_76542eb5-ab6e-4485-8eb3-692a2e1aca89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e9c41cd5-65ec-4d78-b498-a5f781e65d3b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3983e217-d990-45bf-924d-f7d0fe41a683" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e9c41cd5-65ec-4d78-b498-a5f781e65d3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4f67ec0e-9d37-47fc-a01d-b6115c9e6ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_ad41cafd-ead8-4439-bc96-9c02d6f053c4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4f67ec0e-9d37-47fc-a01d-b6115c9e6ea1" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_ad41cafd-ead8-4439-bc96-9c02d6f053c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_6bc4b549-07bd-4e52-b8e9-ec5e793732be" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4f67ec0e-9d37-47fc-a01d-b6115c9e6ea1" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_6bc4b549-07bd-4e52-b8e9-ec5e793732be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_0c3e1524-9615-4f4d-beb7-6b0286c849f0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4f67ec0e-9d37-47fc-a01d-b6115c9e6ea1" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_0c3e1524-9615-4f4d-beb7-6b0286c849f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_ef2a5852-65ef-4360-9c19-e58e20a37d4a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4f67ec0e-9d37-47fc-a01d-b6115c9e6ea1" xlink:to="loc_us-gaap_PaymentsOfDividends_ef2a5852-65ef-4360-9c19-e58e20a37d4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01b2cb91-a45a-4935-94a3-dda35bdabdcf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_4f67ec0e-9d37-47fc-a01d-b6115c9e6ea1" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01b2cb91-a45a-4935-94a3-dda35bdabdcf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/InventoriesDetails" xlink:type="simple" xlink:href="nacco-20210930.xsd#InventoriesDetails"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/InventoriesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_95b1d3f3-8e26-4998-b620-4e4358d0ab73" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryCoal_752034cc-b90f-448f-94a5-20f8feadd7df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EnergyRelatedInventoryCoal"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_95b1d3f3-8e26-4998-b620-4e4358d0ab73" xlink:to="loc_us-gaap_EnergyRelatedInventoryCoal_752034cc-b90f-448f-94a5-20f8feadd7df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInventorySupplies_b3a2b1bf-53aa-4f9a-b721-6c1da8678add" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherInventorySupplies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_95b1d3f3-8e26-4998-b620-4e4358d0ab73" xlink:to="loc_us-gaap_OtherInventorySupplies_b3a2b1bf-53aa-4f9a-b721-6c1da8678add" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nacco.com/role/FairValueDisclosureOnaRecurringBasisDetails" xlink:type="simple" xlink:href="nacco-20210930.xsd#FairValueDisclosureOnaRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.nacco.com/role/FairValueDisclosureOnaRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_9d170544-7d0c-4fc5-aa20-85cf016d3eab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_b04b5fdb-14ba-416a-b79c-7eebc8dc7407" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_9d170544-7d0c-4fc5-aa20-85cf016d3eab" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_b04b5fdb-14ba-416a-b79c-7eebc8dc7407" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
