<?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-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nacco="http://www.nacco.com/20210930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nacco.com/20210930">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2021" schemaLocation="https://xbrl.sec.gov/dei/2021/dei-2021.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nacco-20210930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nacco-20210930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nacco-20210930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nacco-20210930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.nacco.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedBalanceSheets" roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedBalanceSheets">
        <link:definition>1001002 - Statement - Unaudited Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002003 - Statement - Unaudited Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsofOperations" roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofOperations">
        <link:definition>1003004 - Statement - Unaudited Condensed Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>1004005 - Statement - Unaudited Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofComprehensiveIncomeParenthetical">
        <link:definition>1005006 - Statement - Unaudited Condensed Consolidated Statements of Comprehensive Income (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsofCashFlows" roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofCashFlows">
        <link:definition>1006007 - Statement - Unaudited Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsofChangesinEquity" roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofChangesinEquity">
        <link:definition>1007008 - Statement - Unaudited Condensed Consolidated Statements of Changes in Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnauditedCondensedConsolidatedStatementsofChangesinEquityParenthetical" roleURI="http://www.nacco.com/role/UnauditedCondensedConsolidatedStatementsofChangesinEquityParenthetical">
        <link:definition>1008009 - Statement - Unaudited Condensed Consolidated Statements of Changes in Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofOperationsandBasisofPresentation" roleURI="http://www.nacco.com/role/NatureofOperationsandBasisofPresentation">
        <link:definition>2101101 - Disclosure - Nature of Operations and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofOperationsandBasisofPresentationPolicies" roleURI="http://www.nacco.com/role/NatureofOperationsandBasisofPresentationPolicies">
        <link:definition>2202201 - Disclosure - Nature of Operations and Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofOperationsandBasisofPresentationNarrativeDetails" roleURI="http://www.nacco.com/role/NatureofOperationsandBasisofPresentationNarrativeDetails">
        <link:definition>2403401 - Disclosure - Nature of Operations and Basis of Presentation (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://www.nacco.com/role/RevenueRecognition">
        <link:definition>2104102 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://www.nacco.com/role/RevenueRecognitionTables">
        <link:definition>2305301 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionNarrativeDetails" roleURI="http://www.nacco.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>2406402 - Disclosure - Revenue Recognition (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionDisaggregationofRevenueDetails" roleURI="http://www.nacco.com/role/RevenueRecognitionDisaggregationofRevenueDetails">
        <link:definition>2407403 - Disclosure - Revenue Recognition (Disaggregation of Revenue) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionContractBalancesDetails" roleURI="http://www.nacco.com/role/RevenueRecognitionContractBalancesDetails">
        <link:definition>2408404 - Disclosure - Revenue Recognition (Contract Balances) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRemainingPerformanceObligationsDetails" roleURI="http://www.nacco.com/role/RevenueRecognitionRemainingPerformanceObligationsDetails">
        <link:definition>2409405 - Disclosure - Revenue Recognition (Remaining Performance Obligations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRemainingPerformanceObligationsDetails_1" roleURI="http://www.nacco.com/role/RevenueRecognitionRemainingPerformanceObligationsDetails_1">
        <link:definition>2409405 - Disclosure - Revenue Recognition (Remaining Performance Obligations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Inventories" roleURI="http://www.nacco.com/role/Inventories">
        <link:definition>2110103 - Disclosure - Inventories</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesTables" roleURI="http://www.nacco.com/role/InventoriesTables">
        <link:definition>2311302 - Disclosure - Inventories (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesDetails" roleURI="http://www.nacco.com/role/InventoriesDetails">
        <link:definition>2412406 - Disclosure - Inventories (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.nacco.com/role/StockholdersEquity">
        <link:definition>2113104 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityNarrativeDetails" roleURI="http://www.nacco.com/role/StockholdersEquityNarrativeDetails">
        <link:definition>2414407 - Disclosure - Stockholders' Equity (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueDisclosure" roleURI="http://www.nacco.com/role/FairValueDisclosure">
        <link:definition>2115105 - Disclosure - Fair Value Disclosure</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueDisclosureTables" roleURI="http://www.nacco.com/role/FairValueDisclosureTables">
        <link:definition>2316303 - Disclosure - Fair Value Disclosure (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueDisclosureOnaRecurringBasisDetails" roleURI="http://www.nacco.com/role/FairValueDisclosureOnaRecurringBasisDetails">
        <link:definition>2417408 - Disclosure - Fair Value Disclosure (On a Recurring Basis) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueDisclosureNarrativeDetails" roleURI="http://www.nacco.com/role/FairValueDisclosureNarrativeDetails">
        <link:definition>2418409 - Disclosure - Fair Value Disclosure (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnconsolidatedSubsidiaries" roleURI="http://www.nacco.com/role/UnconsolidatedSubsidiaries">
        <link:definition>2119106 - Disclosure - Unconsolidated Subsidiaries</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnconsolidatedSubsidiariesNarrativeDetails" roleURI="http://www.nacco.com/role/UnconsolidatedSubsidiariesNarrativeDetails">
        <link:definition>2420410 - Disclosure - Unconsolidated Subsidiaries (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Contingencies" roleURI="http://www.nacco.com/role/Contingencies">
        <link:definition>2121107 - Disclosure - Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegments" roleURI="http://www.nacco.com/role/BusinessSegments">
        <link:definition>2122108 - Disclosure - Business Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsTables" roleURI="http://www.nacco.com/role/BusinessSegmentsTables">
        <link:definition>2323304 - Disclosure - Business Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsDetails" roleURI="http://www.nacco.com/role/BusinessSegmentsDetails">
        <link:definition>2424411 - Disclosure - Business Segments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="nacco_ChangeInContractWithCustomerNoncurrentLiabilityRollForward" abstract="true" name="ChangeInContractWithCustomerNoncurrentLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nacco_MineralsManagementMember" abstract="true" name="MineralsManagementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_PossibleAdditionalPaymentReceivedFromContractTermination" abstract="false" name="PossibleAdditionalPaymentReceivedFromContractTermination" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_EnergyRelatedInventoryCoalHistoricalAnnualDelivery" abstract="false" name="EnergyRelatedInventoryCoalHistoricalAnnualDelivery" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:massItemType"/>
  <xs:element id="nacco_ChangeInContractWithCustomerCurrentLiabilityRollForward" abstract="true" name="ChangeInContractWithCustomerCurrentLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nacco_CommonStockConvertibleConversionRatio" abstract="false" name="CommonStockConvertibleConversionRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nacco_IncreaseDecreaseInContractWithCustomerAssetAfterAllowanceForCreditLossNoncurrent" abstract="false" name="IncreaseDecreaseInContractWithCustomerAssetAfterAllowanceForCreditLossNoncurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_MidwestAgEnergyMember" abstract="true" name="MidwestAgEnergyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_A2019StockRepurchaseProgramMember" abstract="true" name="A2019StockRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_ContractWithCustomerVariableConsiderationFromUncertaintyOfCollectabilityPerformanceObligationSatisfiedInPreviousPeriod" abstract="false" name="ContractWithCustomerVariableConsiderationFromUncertaintyOfCollectabilityPerformanceObligationSatisfiedInPreviousPeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_IncreaseDecreaseInContractWithCustomerLiabilityNoncurrent" abstract="false" name="IncreaseDecreaseInContractWithCustomerLiabilityNoncurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_EagleFordBasinMember" abstract="true" name="EagleFordBasinMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_CoalMiningMember" abstract="true" name="CoalMiningMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_NorthAmericanMiningMember" abstract="true" name="NorthAmericanMiningMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_BistiFulesCompanyLLCMember" abstract="true" name="BistiFulesCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_NonoperatingIncomeExpenseClosedMineObligations" abstract="false" name="NonoperatingIncomeExpenseClosedMineObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_MaximumContingentAnnualPaymentToAcquireMineralRights" abstract="false" name="MaximumContingentAnnualPaymentToAcquireMineralRights" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_ChangeInContractWithCustomerTradeAccountsReceivableNetRollForward" abstract="true" name="ChangeInContractWithCustomerTradeAccountsReceivableNetRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nacco_TheFalkirkMiningCompanyMember" abstract="true" name="TheFalkirkMiningCompanyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_MaximumContingentTotalPaymentToAcquireMineralRights" abstract="false" name="MaximumContingentTotalPaymentToAcquireMineralRights" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_IncreaseDecreaseInAccountsReceivableAfterAllowanceForCreditLossCurrent" abstract="false" name="IncreaseDecreaseInAccountsReceivableAfterAllowanceForCreditLossCurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_EarningsOfUnconsolidatedMines" abstract="false" name="EarningsOfUnconsolidatedMines" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_PerformanceObligationContractTerm" abstract="false" name="PerformanceObligationContractTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nacco_DelawareBasinMember" abstract="true" name="DelawareBasinMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nacco_NumberOfNetRoyaltyAcresAcquired" abstract="false" name="NumberOfNetRoyaltyAcresAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:areaItemType"/>
  <xs:element id="nacco_ChangeInContractWithCustomerNoncurrentAssetRollForward" abstract="true" name="ChangeInContractWithCustomerNoncurrentAssetRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nacco_IncreaseDecreaseInContractWithCustomerLiabilityCurrent" abstract="false" name="IncreaseDecreaseInContractWithCustomerLiabilityCurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights" abstract="false" name="PaymentsToAcquirePropertyPlantAndEquipmentAndMineralRights" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nacco_NumberOfGrossAcresAcquired" abstract="false" name="NumberOfGrossAcresAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:areaItemType"/>
  <xs:element id="nacco_BellaireCorporationMember" abstract="true" name="BellaireCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
