<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva, formerly WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nacco.com/20141231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nacco="http://www.nacco.com/20141231" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-roles-2014-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-types-2014-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2014-01-31" schemaLocation="http://xbrl.sec.gov/currency/2014/currency-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2014-01-31" schemaLocation="http://xbrl.sec.gov/exch/2014/exch-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nacco-20141231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nacco-20141231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nacco-20141231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nacco-20141231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisition" roleURI="http://www.nacco.com/role/Acquisition">
        <link:definition>2124100 - Disclosure - Acquisition</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="AcquisitionDetails" roleURI="http://www.nacco.com/role/AcquisitionDetails">
        <link:definition>2424402 - Disclosure - Acquisition (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="AcquisitionTables" roleURI="http://www.nacco.com/role/AcquisitionTables">
        <link:definition>2324301 - Disclosure - Acquisition (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="AssetRetirementObligations" roleURI="http://www.nacco.com/role/AssetRetirementObligations">
        <link:definition>2107100 - Disclosure - Asset Retirement Obligations</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="AssetRetirementObligationsDetails" roleURI="http://www.nacco.com/role/AssetRetirementObligationsDetails">
        <link:definition>2407402 - Disclosure - Asset Retirement 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="AssetRetirementObligationsTables" roleURI="http://www.nacco.com/role/AssetRetirementObligationsTables">
        <link:definition>2307301 - Disclosure - Asset Retirement Obligations (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="BusinessSegments" roleURI="http://www.nacco.com/role/BusinessSegments">
        <link:definition>2119100 - 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="BusinessSegmentsBalanceSheetsDetails" roleURI="http://www.nacco.com/role/BusinessSegmentsBalanceSheetsDetails">
        <link:definition>2419404 - Disclosure - Business Segments (Balance Sheets) (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="BusinessSegmentsDataByGeographicRegionDetails" roleURI="http://www.nacco.com/role/BusinessSegmentsDataByGeographicRegionDetails">
        <link:definition>2419405 - Disclosure - Business Segments (Data by Geographic Region) (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="BusinessSegmentsStatementsOfOperationsDetails" roleURI="http://www.nacco.com/role/BusinessSegmentsStatementsOfOperationsDetails">
        <link:definition>2419403 - Disclosure - Business Segments (Statements of Operations) (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="BusinessSegmentsTables" roleURI="http://www.nacco.com/role/BusinessSegmentsTables">
        <link:definition>2319301 - 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="BusinessSegmentsTextualDetails" roleURI="http://www.nacco.com/role/BusinessSegmentsTextualDetails">
        <link:definition>2419402 - Disclosure - Business Segments (Textual) (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="ConsolidatedBalanceSheets" roleURI="http://www.nacco.com/role/ConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - 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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.nacco.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - 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="ConsolidatedStatementsOfCashFlows" roleURI="http://www.nacco.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - 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="ConsolidatedStatementsOfComprehensiveIncomeLoss" roleURI="http://www.nacco.com/role/ConsolidatedStatementsOfComprehensiveIncomeLoss">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive Income (Loss)</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="ConsolidatedStatementsOfComprehensiveIncomeLossParenthetical" roleURI="http://www.nacco.com/role/ConsolidatedStatementsOfComprehensiveIncomeLossParenthetical">
        <link:definition>1002501 - Statement - Consolidated Statements of Comprehensive Income (Loss) (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="ConsolidatedStatementsOfEquity" roleURI="http://www.nacco.com/role/ConsolidatedStatementsOfEquity">
        <link:definition>1005000 - Statement - Consolidated Statements of 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="ConsolidatedStatementsOfEquityParenthetical" roleURI="http://www.nacco.com/role/ConsolidatedStatementsOfEquityParenthetical">
        <link:definition>1005501 - Statement - Consolidated Statements of 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="ConsolidatedStatementsOfOperations" roleURI="http://www.nacco.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1001000 - Statement - 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="ConsolidatedStatementsOfOperationsParenthetical" roleURI="http://www.nacco.com/role/ConsolidatedStatementsOfOperationsParenthetical">
        <link:definition>1001501 - Statement - Consolidated Statements of Operations (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="Contingencies" roleURI="http://www.nacco.com/role/Contingencies">
        <link:definition>2114100 - 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="ContingenciesDetails" roleURI="http://www.nacco.com/role/ContingenciesDetails">
        <link:definition>2414401 - Disclosure - Contingencies (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="CurrentAndLongTermFinancing" roleURI="http://www.nacco.com/role/CurrentAndLongTermFinancing">
        <link:definition>2108100 - Disclosure - Current and Long-Term Financing</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="CurrentAndLongTermFinancingDebtMaturityScheduleDetails" roleURI="http://www.nacco.com/role/CurrentAndLongTermFinancingDebtMaturityScheduleDetails">
        <link:definition>2408403 - Disclosure - Current and Long-Term Financing (Debt Maturity Schedule) (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="CurrentAndLongTermFinancingDebtScheduleDetails" roleURI="http://www.nacco.com/role/CurrentAndLongTermFinancingDebtScheduleDetails">
        <link:definition>2408402 - Disclosure - Current and Long-Term Financing (Debt Schedule) (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="CurrentAndLongTermFinancingNarrativeDetails" roleURI="http://www.nacco.com/role/CurrentAndLongTermFinancingNarrativeDetails">
        <link:definition>2408404 - Disclosure - Current and Long-Term Financing (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="CurrentAndLongTermFinancingTables" roleURI="http://www.nacco.com/role/CurrentAndLongTermFinancingTables">
        <link:definition>2308301 - Disclosure - Current and Long-Term Financing (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="DerivativeFinancialInstruments" roleURI="http://www.nacco.com/role/DerivativeFinancialInstruments">
        <link:definition>2110100 - Disclosure - Derivative Financial Instruments</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="DerivativeFinancialInstrumentsDetails" roleURI="http://www.nacco.com/role/DerivativeFinancialInstrumentsDetails">
        <link:definition>2410402 - Disclosure - Derivative Financial Instruments (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="DerivativeFinancialInstrumentsFairValueOfDerivativeInstrumentsAsRecordedInConsolidatedBalanceSheetsDetails" roleURI="http://www.nacco.com/role/DerivativeFinancialInstrumentsFairValueOfDerivativeInstrumentsAsRecordedInConsolidatedBalanceSheetsDetails">
        <link:definition>2410403 - Disclosure - Derivative Financial Instruments (Fair Value of Derivative Instruments as Recorded in Consolidated Balance Sheets) (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="DerivativeFinancialInstrumentsNarrativeDetails" roleURI="http://www.nacco.com/role/DerivativeFinancialInstrumentsNarrativeDetails">
        <link:definition>2410405 - Disclosure - Derivative Financial Instruments (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="DerivativeFinancialInstrumentsPreTaxImpactOfDerivativeInstrumentsAsRecordedInConsolidatedStatementsOfOperationsDetails" roleURI="http://www.nacco.com/role/DerivativeFinancialInstrumentsPreTaxImpactOfDerivativeInstrumentsAsRecordedInConsolidatedStatementsOfOperationsDetails">
        <link:definition>2410404 - Disclosure - Derivative Financial Instruments (Pre-tax Impact of Derivative Instruments as Recorded in Consolidated Statements of Operations) (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="DocumentAndEntityInformation" roleURI="http://www.nacco.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</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>2411404 - 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="FairValueDisclosureUnobservableInputReconciliationDetails" roleURI="http://www.nacco.com/role/FairValueDisclosureUnobservableInputReconciliationDetails">
        <link:definition>2411403 - Disclosure - Fair Value Disclosure (Unobservable Input Reconciliation) (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="FairValueDisclosures" roleURI="http://www.nacco.com/role/FairValueDisclosures">
        <link:definition>2111100 - Disclosure - Fair Value Disclosures</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="FairValueDisclosuresDetails" roleURI="http://www.nacco.com/role/FairValueDisclosuresDetails">
        <link:definition>2411402 - Disclosure - Fair Value Disclosures (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="FairValueDisclosuresTables" roleURI="http://www.nacco.com/role/FairValueDisclosuresTables">
        <link:definition>2311301 - Disclosure - Fair Value Disclosures (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="FinancialInstrumentsAndDerivativeFinancialInstrumentsTables" roleURI="http://www.nacco.com/role/FinancialInstrumentsAndDerivativeFinancialInstrumentsTables">
        <link:definition>2310301 - Disclosure - Financial Instruments and Derivative Financial Instruments (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="IncomeTaxes" roleURI="http://www.nacco.com/role/IncomeTaxes">
        <link:definition>2117100 - Disclosure - Income Taxes</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="IncomeTaxesGrossUnrecognizedTaxBenefitsDetails" roleURI="http://www.nacco.com/role/IncomeTaxesGrossUnrecognizedTaxBenefitsDetails">
        <link:definition>2417406 - Disclosure - Income Taxes (Gross Unrecognized Tax Benefits) (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="IncomeTaxesIncomeBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails" roleURI="http://www.nacco.com/role/IncomeTaxesIncomeBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails">
        <link:definition>2417402 - Disclosure - Income Taxes (Income Before Income Taxes and Provision for Income Taxes) (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="IncomeTaxesReconciliationOfFederalStatutoryAndEffectiveIncomeTaxRateDetails" roleURI="http://www.nacco.com/role/IncomeTaxesReconciliationOfFederalStatutoryAndEffectiveIncomeTaxRateDetails">
        <link:definition>2417403 - Disclosure - Income Taxes (Reconciliation of the Federal Statutory and Effective Income Tax Rate) (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="IncomeTaxesSummaryOfOperatingLossCarryforwardsAndTaxCreditCarryforwardsDetails" roleURI="http://www.nacco.com/role/IncomeTaxesSummaryOfOperatingLossCarryforwardsAndTaxCreditCarryforwardsDetails">
        <link:definition>2417405 - Disclosure - Income Taxes (Summary of Operating Loss Carryforwards and Tax Credit Carryforwards) (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="IncomeTaxesSummaryOfTotalDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.nacco.com/role/IncomeTaxesSummaryOfTotalDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2417404 - Disclosure - Income Taxes (Summary of the Total Deferred Tax Assets and Liabilities) (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="IncomeTaxesTables" roleURI="http://www.nacco.com/role/IncomeTaxesTables">
        <link:definition>2317301 - Disclosure - Income Taxes (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="IncomeTaxesTextualDetails" roleURI="http://www.nacco.com/role/IncomeTaxesTextualDetails">
        <link:definition>2417407 - Disclosure - Income Taxes (Textual) (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="IntangibleAssets" roleURI="http://www.nacco.com/role/IntangibleAssets">
        <link:definition>2106100 - Disclosure - Intangible Assets</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="IntangibleAssetsDetails" roleURI="http://www.nacco.com/role/IntangibleAssetsDetails">
        <link:definition>2406402 - Disclosure - Intangible Assets (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="IntangibleAssetsTables" roleURI="http://www.nacco.com/role/IntangibleAssetsTables">
        <link:definition>2306301 - Disclosure - Intangible Assets (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="Inventories" roleURI="http://www.nacco.com/role/Inventories">
        <link:definition>2104100 - 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="InventoriesDetails" roleURI="http://www.nacco.com/role/InventoriesDetails">
        <link:definition>2404402 - 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="InventoriesTables" roleURI="http://www.nacco.com/role/InventoriesTables">
        <link:definition>2304301 - 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="LeasingArrangements" roleURI="http://www.nacco.com/role/LeasingArrangements">
        <link:definition>2113100 - Disclosure - Leasing Arrangements</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="LeasingArrangementsDetails" roleURI="http://www.nacco.com/role/LeasingArrangementsDetails">
        <link:definition>2413402 - Disclosure - Leasing Arrangements (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="LeasingArrangementsDetailsCalc2" roleURI="http://www.nacco.com/role/LeasingArrangementsDetailsCalc2">
        <link:definition>2413402 - Disclosure - Leasing Arrangements (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="LeasingArrangementsTables" roleURI="http://www.nacco.com/role/LeasingArrangementsTables">
        <link:definition>2313301 - Disclosure - Leasing Arrangements (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="OtherTransactions" roleURI="http://www.nacco.com/role/OtherTransactions">
        <link:definition>2103100 - Disclosure - Other Transactions</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="OtherTransactionsDetails" roleURI="http://www.nacco.com/role/OtherTransactionsDetails">
        <link:definition>2403401 - Disclosure - Other Transactions (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="ParentCompanyCondensedBalanceSheets" roleURI="http://www.nacco.com/role/ParentCompanyCondensedBalanceSheets">
        <link:definition>2121100 - Disclosure - Parent Company Condensed 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="ParentCompanyCondensedBalanceSheetsDetails" roleURI="http://www.nacco.com/role/ParentCompanyCondensedBalanceSheetsDetails">
        <link:definition>2421402 - Disclosure - Parent Company Condensed Balance Sheets (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="ParentCompanyCondensedBalanceSheetsTables" roleURI="http://www.nacco.com/role/ParentCompanyCondensedBalanceSheetsTables">
        <link:definition>2321301 - Disclosure - Parent Company Condensed Balance Sheets (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="PrinciplesOfConsolidationAndNatureOfOperations" roleURI="http://www.nacco.com/role/PrinciplesOfConsolidationAndNatureOfOperations">
        <link:definition>2101100 - Disclosure - Principles of Consolidation and Nature 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="PrinciplesOfConsolidationAndNatureOfOperationsDetails" roleURI="http://www.nacco.com/role/PrinciplesOfConsolidationAndNatureOfOperationsDetails">
        <link:definition>2401401 - Disclosure - Principles of Consolidation and Nature of Operations (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="ProductWarranties" roleURI="http://www.nacco.com/role/ProductWarranties">
        <link:definition>2115100 - Disclosure - Product Warranties</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="ProductWarrantiesDetails" roleURI="http://www.nacco.com/role/ProductWarrantiesDetails">
        <link:definition>2415402 - Disclosure - Product Warranties (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="ProductWarrantiesTables" roleURI="http://www.nacco.com/role/ProductWarrantiesTables">
        <link:definition>2315301 - Disclosure - Product Warranties (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="PropertyPlantAndEquipmentNet" roleURI="http://www.nacco.com/role/PropertyPlantAndEquipmentNet">
        <link:definition>2105100 - Disclosure - Property, Plant and Equipment, Net</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="PropertyPlantAndEquipmentNetDetails" roleURI="http://www.nacco.com/role/PropertyPlantAndEquipmentNetDetails">
        <link:definition>2405402 - Disclosure - Property, Plant and Equipment, Net (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="PropertyPlantAndEquipmentNetTables" roleURI="http://www.nacco.com/role/PropertyPlantAndEquipmentNetTables">
        <link:definition>2305301 - Disclosure - Property, Plant and Equipment, Net (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="QuarterlyResultsOfOperationsUnaudited" roleURI="http://www.nacco.com/role/QuarterlyResultsOfOperationsUnaudited">
        <link:definition>2120100 - Disclosure - Quarterly Results of Operations (Unaudited)</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="QuarterlyResultsOfOperationsUnauditedDetails" roleURI="http://www.nacco.com/role/QuarterlyResultsOfOperationsUnauditedDetails">
        <link:definition>2420402 - Disclosure - Quarterly Results of Operations (Unaudited) (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="QuarterlyResultsOfOperationsUnauditedTables" roleURI="http://www.nacco.com/role/QuarterlyResultsOfOperationsUnauditedTables">
        <link:definition>2320301 - Disclosure - Quarterly Results of Operations (Unaudited) (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="RelatedPartyTransactions" roleURI="http://www.nacco.com/role/RelatedPartyTransactions">
        <link:definition>2122100 - Disclosure - Related Party Transactions</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="RelatedPartyTransactionsDetails" roleURI="http://www.nacco.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2422403 - Disclosure - Related Party Transactions (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="RelatedPartyTransactionsFinancialInformationForUnconsolidatedMinesDetails" roleURI="http://www.nacco.com/role/RelatedPartyTransactionsFinancialInformationForUnconsolidatedMinesDetails">
        <link:definition>2422402 - Disclosure - Related Party Transactions (Financial Information for the Unconsolidated Mines) (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="RelatedPartyTransactionsTables" roleURI="http://www.nacco.com/role/RelatedPartyTransactionsTables">
        <link:definition>2322301 - Disclosure - Related Party Transactions (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="RetirementBenefitPlans" roleURI="http://www.nacco.com/role/RetirementBenefitPlans">
        <link:definition>2118100 - Disclosure - Retirement Benefit Plans</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="RetirementBenefitPlansActualAllocationPercentageAndTargetAllocationPercentageForUSPensionPlanAssetsDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansActualAllocationPercentageAndTargetAllocationPercentageForUSPensionPlanAssetsDetails">
        <link:definition>2418407 - Disclosure - Retirement Benefit Plans (Actual Allocation Percentage and Target Allocation Percentage for the U.S. Pension Plan Assets) (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="RetirementBenefitPlansAssumptionsUsedInAccountingForDefinedBenefitPlansDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansAssumptionsUsedInAccountingForDefinedBenefitPlansDetails">
        <link:definition>2418402 - Disclosure - Retirement Benefit Plans (Assumptions Used in Accounting for Defined Benefit Plans) (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="RetirementBenefitPlansAssumptionsUsedInAccountingForPostretirementBenefitPlansDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansAssumptionsUsedInAccountingForPostretirementBenefitPlansDetails">
        <link:definition>2418409 - Disclosure - Retirement Benefit Plans (Assumptions Used in Accounting for Postretirement Benefit Plans) (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="RetirementBenefitPlansFairValueHierarchyDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansFairValueHierarchyDetails">
        <link:definition>2418408 - Disclosure - Retirement Benefit Plans (Fair Value Hierarchy) (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="RetirementBenefitPlansNarrativeDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansNarrativeDetails">
        <link:definition>2418411 - Disclosure - Retirement Benefit Plans (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="RetirementBenefitPlansNetPeriodicPensionExpenseDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansNetPeriodicPensionExpenseDetails">
        <link:definition>2418403 - Disclosure - Retirement Benefit Plans (Net Periodic Pension Expense) (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="RetirementBenefitPlansObligationAndFundedStatusDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansObligationAndFundedStatusDetails">
        <link:definition>2418405 - Disclosure - Retirement Benefit Plans (Obligation and Funded Status) (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="RetirementBenefitPlansOnePercentagePointChangeInAssumedHealthCareCostTrendRateDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansOnePercentagePointChangeInAssumedHealthCareCostTrendRateDetails">
        <link:definition>2418410 - Disclosure - Retirement Benefit Plans (One-Percentage-Point Change in Assumed Health Care Cost Trend Rate) (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="RetirementBenefitPlansOtherChangesInPlanAssetsAndBenefitObligationsRecognizedInOtherComprehensiveIncomeLossDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansOtherChangesInPlanAssetsAndBenefitObligationsRecognizedInOtherComprehensiveIncomeLossDetails">
        <link:definition>2418404 - Disclosure - Retirement Benefit Plans (Other Changes in Plan Assets and Benefit Obligations Recognized in Other Comprehensive Income (Loss)) (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="RetirementBenefitPlansScheduleOfExpectedBenefitPaymentsDetails" roleURI="http://www.nacco.com/role/RetirementBenefitPlansScheduleOfExpectedBenefitPaymentsDetails">
        <link:definition>2418406 - Disclosure - Retirement Benefit Plans (Schedule of Expected Benefit Payments) (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="RetirementBenefitPlansTables" roleURI="http://www.nacco.com/role/RetirementBenefitPlansTables">
        <link:definition>2318301 - Disclosure - Retirement Benefit Plans (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="ScheduleICondensedFinancialInformationOfParent" roleURI="http://www.nacco.com/role/ScheduleICondensedFinancialInformationOfParent">
        <link:definition>2125100 - Schedule - Schedule I - Condensed Financial Information of the Parent</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="ScheduleICondensedFinancialInformationOfParentCondensedBalanceSheetsDetails" roleURI="http://www.nacco.com/role/ScheduleICondensedFinancialInformationOfParentCondensedBalanceSheetsDetails">
        <link:definition>2425401 - Schedule - Schedule I - Condensed Financial Information of the Parent (Condensed Balance Sheets) (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="ScheduleICondensedFinancialInformationOfParentCondensedStatementsOfCashFlowsDetails" roleURI="http://www.nacco.com/role/ScheduleICondensedFinancialInformationOfParentCondensedStatementsOfCashFlowsDetails">
        <link:definition>2425403 - Schedule - Schedule I - Condensed Financial Information of the Parent (Condensed Statements of Cash Flows) (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="ScheduleICondensedFinancialInformationOfParentCondensedStatementsOfComprehensiveIncomeDetails" roleURI="http://www.nacco.com/role/ScheduleICondensedFinancialInformationOfParentCondensedStatementsOfComprehensiveIncomeDetails">
        <link:definition>2425402 - Schedule - Schedule I - Condensed Financial Information of the Parent (Condensed Statements of Comprehensive Income) (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="ScheduleICondensedFinancialInformationOfParentTextualDetails" roleURI="http://www.nacco.com/role/ScheduleICondensedFinancialInformationOfParentTextualDetails">
        <link:definition>2425404 - Schedule - Schedule I - Condensed Financial Information of the Parent (Textual) (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="ScheduleIiValuationAndQualifyingAccounts" roleURI="http://www.nacco.com/role/ScheduleIiValuationAndQualifyingAccounts">
        <link:definition>2126100 - Schedule - Schedule II - Valuation and Qualifying Accounts</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="ScheduleIiValuationAndQualifyingAccountsDetails" roleURI="http://www.nacco.com/role/ScheduleIiValuationAndQualifyingAccountsDetails">
        <link:definition>2426401 - Schedule - Schedule II - Valuation and Qualifying Accounts (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="SignificantAccountingPolicies" roleURI="http://www.nacco.com/role/SignificantAccountingPolicies">
        <link:definition>2102100 - Disclosure - Significant Accounting 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="SignificantAccountingPoliciesIntangibleAssetsDetails" roleURI="http://www.nacco.com/role/SignificantAccountingPoliciesIntangibleAssetsDetails">
        <link:definition>2402403 - Disclosure - Significant Accounting Policies (Intangible Assets) (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="SignificantAccountingPoliciesPolicies" roleURI="http://www.nacco.com/role/SignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Significant Accounting Policies (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="SignificantAccountingPoliciesPropertyPlantAndEquipmentIntangibleAssetsDetails" roleURI="http://www.nacco.com/role/SignificantAccountingPoliciesPropertyPlantAndEquipmentIntangibleAssetsDetails">
        <link:definition>2402402 - Disclosure - Significant Accounting Policies (Property Plant and Equipment &amp; Intangible Assets) (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="SignificantAccountingPoliciesShareBasedCompensationDetails" roleURI="http://www.nacco.com/role/SignificantAccountingPoliciesShareBasedCompensationDetails">
        <link:definition>2402404 - Disclosure - Significant Accounting Policies (Share-based Compensation) (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="StockholdersEquityAndEarningsPerShare" roleURI="http://www.nacco.com/role/StockholdersEquityAndEarningsPerShare">
        <link:definition>2116100 - Disclosure - Stockholders' Equity and Earnings Per Share</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="StockholdersEquityAndEarningsPerShareReclassificationOutOfAociDetails" roleURI="http://www.nacco.com/role/StockholdersEquityAndEarningsPerShareReclassificationOutOfAociDetails">
        <link:definition>2416403 - Disclosure - Stockholders' Equity and Earnings Per Share (Reclassification out of AOCI) (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="StockholdersEquityAndEarningsPerShareTables" roleURI="http://www.nacco.com/role/StockholdersEquityAndEarningsPerShareTables">
        <link:definition>2316301 - Disclosure - Stockholders' Equity and Earnings Per Share (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="StockholdersEquityAndEarningsPerShareTextualDetails" roleURI="http://www.nacco.com/role/StockholdersEquityAndEarningsPerShareTextualDetails">
        <link:definition>2416402 - Disclosure - Stockholders' Equity and Earnings Per Share (Textual) (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="StockholdersEquityAndEarningsPerShareWeightedAverageNumberOfSharesOutstandingReconciliationDetails" roleURI="http://www.nacco.com/role/StockholdersEquityAndEarningsPerShareWeightedAverageNumberOfSharesOutstandingReconciliationDetails">
        <link:definition>2416404 - Disclosure - Stockholders' Equity and Earnings Per Share (Weighted Average Number of Shares Outstanding Reconciliation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="nacco_A2011StockRepurchaseProgramMember" name="A2011StockRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_A2011and2013StockRepurchaseProgramMember" name="A2011and2013StockRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_A2013StockRepurchaseProgramMember" name="A2013StockRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_AlabamaCoalCooperativeMember" name="AlabamaCoalCooperativeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_AllowanceForDiscountsAdjustmentsAndReturnsMember" name="AllowanceForDiscountsAdjustmentsAndReturnsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_AwardDateMember" name="AwardDateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_BellaireCorporationMember" name="BellaireCorporationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentNetWorkingCapitalandEBITDAAdjustment" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentNetWorkingCapitalandEBITDAAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nacco_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedReclamationObligations" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedReclamationObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_BusinessCombinationTonsofCoalSoldfromReservesCoveredinEarnoutPeriodforEarnoutCalculation" name="BusinessCombinationTonsofCoalSoldfromReservesCoveredinEarnoutPeriodforEarnoutCalculation" nillable="true" substitutionGroup="xbrli:item" type="num:massItemType" xbrli:periodType="instant" />
  <xsd:element id="nacco_BusinessDispositionCostOfSpinOffTransactionCosts" name="BusinessDispositionCostOfSpinOffTransactionCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nacco_BusinessDispositionCostOfSpinOffTransactionCostsNetOfTax" name="BusinessDispositionCostOfSpinOffTransactionCostsNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_CaminoRealMember" name="CaminoRealMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_CanadianEquitySecuritiesMember" name="CanadianEquitySecuritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_CapitalContributionsToSubsidiaries" name="CapitalContributionsToSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nacco_CashDividendsPaidToParentCompanyByDiscontinuedOperation" name="CashDividendsPaidToParentCompanyByDiscontinuedOperation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_ChoctawGenerationLimitedPartnershipMember" name="ChoctawGenerationLimitedPartnershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_CoalLandsAndRealEstateMember" name="CoalLandsAndRealEstateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_CoalMiningReservesProvedAndProbableReservesQuantity" name="CoalMiningReservesProvedAndProbableReservesQuantity" nillable="true" substitutionGroup="xbrli:item" type="num:massItemType" xbrli:periodType="instant" />
  <xsd:element id="nacco_CommonStockConvertibleConversionRatio" name="CommonStockConvertibleConversionRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="nacco_CommonStockVotingRightsVotes" name="CommonStockVotingRightsVotes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_CostsOfSalesOrOtherMember" name="CostsOfSalesOrOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_CoyoteCreekMember" name="CoyoteCreekMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_DebtInstrumentAmountOutstanding" name="DebtInstrumentAmountOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DebtInstrumentDividendRestrictionCreditFacilityExcessAvailabilityRequirement" name="DebtInstrumentDividendRestrictionCreditFacilityExcessAvailabilityRequirement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DebtInstrumentDividendRestrictionCreditFacilityExcessAvailabilityRequirementAsDefinedWithinAgreement" name="DebtInstrumentDividendRestrictionCreditFacilityExcessAvailabilityRequirementAsDefinedWithinAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DebtInstrumentDividendRestrictionFromClosingDate" name="DebtInstrumentDividendRestrictionFromClosingDate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DebtInstrumentDividendRestrictionFromClosingDateIncludingMinimumFixedChargeCoverageRatio" name="DebtInstrumentDividendRestrictionFromClosingDateIncludingMinimumFixedChargeCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DebtInstrumentDividendRestrictionPeriodFollowingClosingDateOfCreditFacility" name="DebtInstrumentDividendRestrictionPeriodFollowingClosingDateOfCreditFacility" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_DebtInstrumentEarningsBeforeInterestTaxesDepreciationandAmortizationRatio" name="DebtInstrumentEarningsBeforeInterestTaxesDepreciationandAmortizationRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_DebtInstrumentMinimumFixedChargeCoverageRatio" name="DebtInstrumentMinimumFixedChargeCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="nacco_DebtInstrumentMinimumInterestCoverageRatio" name="DebtInstrumentMinimumInterestCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_DeferredTaxLiabilitiesAccruedPensionBenefits" name="DeferredTaxLiabilitiesAccruedPensionBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DeferredTaxLiabilitiesDepreciationAndDepletion" name="DeferredTaxLiabilitiesDepreciationAndDepletion" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeCurrencyDifferencesandOther" name="DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeCurrencyDifferencesandOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DefinedBenefitPlanAmortizationOfNetGainsLossesBeforeTax" name="DefinedBenefitPlanAmortizationOfNetGainsLossesBeforeTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nacco_DefinedBenefitPlanAmortizationOfNetPriorServiceCostCreditBeforeTax" name="DefinedBenefitPlanAmortizationOfNetPriorServiceCostCreditBeforeTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nacco_DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationExpectedLongtermReturnonAssets" name="DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationExpectedLongtermReturnonAssets" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_DefinedBenefitPlanExpectedFutureBenefitPayments" name="DefinedBenefitPlanExpectedFutureBenefitPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_DefinedBenefitPlanIntercompanyTransactionsPlanAssets" name="DefinedBenefitPlanIntercompanyTransactionsPlanAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nacco_DefinedBenefitPlanIntercompanyTransfers" name="DefinedBenefitPlanIntercompanyTransfers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nacco_DepreciationDepletionAndAmortizationProduction" name="DepreciationDepletionAndAmortizationProduction" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nacco_DisposalGroupIncludingDiscontinuedOperationDistributedShares" name="DisposalGroupIncludingDiscontinuedOperationDistributedShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nacco_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_DraglineMember" name="DraglineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_EarningsOfUnconsolidatedMines" name="EarningsOfUnconsolidatedMines" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_EliminationsMember" name="EliminationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_EquityInEarningsOfSubsidiaries" name="EquityInEarningsOfSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nacco_EquityMethodInvestmentSummarizedFinancialInformationIncomeLossFromContinuingOperationsBeforeIncomeTaxes" name="EquityMethodInvestmentSummarizedFinancialInformationIncomeLossFromContinuingOperationsBeforeIncomeTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nacco_FairValueMeasurementValuationTechniqueWeightingPercentage" name="FairValueMeasurementValuationTechniqueWeightingPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="nacco_FairValueMeasurementwithUnobservableInputsReconciliationRecurringBasisLiabilityEstimateIncreaseDecrease" name="FairValueMeasurementwithUnobservableInputsReconciliationRecurringBasisLiabilityEstimateIncreaseDecrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_FiveLargestCustomersMember" name="FiveLargestCustomersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_HbbMember" name="HbbMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_HysterYaleMember" name="HysterYaleMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_IncomeLossBeforeEquityOfSubsidiaries" name="IncomeLossBeforeEquityOfSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nacco_IncomeTaxReconciliationResearchAndDevelopmentAndOtherFederalCredits" name="IncomeTaxReconciliationResearchAndDevelopmentAndOtherFederalCredits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_IncreaseInEstimatedLiabilityForCertainFrozenDeferredCompensationPlansMember" name="IncreaseInEstimatedLiabilityForCertainFrozenDeferredCompensationPlansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_IntercompnayInterestExpenses" name="IntercompnayInterestExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nacco_InvestmentsInSubsidiariesRestrictedInvestment" name="InvestmentsInSubsidiariesRestrictedInvestment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nacco_InvestmentsInSubsidiariesUnrestrictedInvestment" name="InvestmentsInSubsidiariesUnrestrictedInvestment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nacco_JonesDayMember" name="JonesDayMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_KcMember" name="KcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_LineOfCreditFacilityAvailabilityRequiredToPayDividends" name="LineOfCreditFacilityAvailabilityRequiredToPayDividends" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nacco_LineOfCreditFacilityMinimumExcessAvailability" name="LineOfCreditFacilityMinimumExcessAvailability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nacco_MinimumAgeOfDirectorUponRetirementFromBoardMember" name="MinimumAgeOfDirectorUponRetirementFromBoardMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_NaccoAndOtherMember" name="NaccoAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_NacoalMember" name="NacoalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_NationalCoalofAlabamaInc.Member" name="NationalCoalofAlabamaInc.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_NonCanadianEquitySecuritiesMember" name="NonCanadianEquitySecuritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_NonEmployeeDirectorsAnnualRetainerAmountPaid" name="NonEmployeeDirectorsAnnualRetainerAmountPaid" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_NonUsEquitySecuritiesMember" name="NonUsEquitySecuritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_NonoperatingIncomeExpenseClosedMineObligations" name="NonoperatingIncomeExpenseClosedMineObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_NotePayableToCoteauMember" name="NotePayableToCoteauMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_NumberofDraglinesSold" name="NumberofDraglinesSold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_NumberofDraglinesSoldforaGain" name="NumberofDraglinesSoldforaGain" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_NumberofWhollyOwnedSubsidiaries" name="NumberofWhollyOwnedSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_OperatingLossCarryforwardsAndTaxCreditCarryforwardNetDeferredTaxAssetAmount" name="OperatingLossCarryforwardsAndTaxCreditCarryforwardNetDeferredTaxAssetAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nacco_OperatingLossCarryforwardsAndTaxCreditCarryforwardValuationAllowanceAmount" name="OperatingLossCarryforwardsAndTaxCreditCarryforwardValuationAllowanceAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nacco_OtherCountriesMember" name="OtherCountriesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_OtherEventsAndTransactionsAbstract" name="OtherEventsAndTransactionsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_OtherEventsAndTransactionsTextBlock" name="OtherEventsAndTransactionsTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_OtherSubsidiariesMember" name="OtherSubsidiariesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_ParticipantsRetirementDateMember" name="ParticipantsRetirementDateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_ParticipantsRetirementFromBoardOfDirectorsMember" name="ParticipantsRetirementFromBoardOfDirectorsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_PensionAndOtherPostretirementBenefitPlansAccumulatedOtherComprehensiveIncomeLossDeferredTax" name="PensionAndOtherPostretirementBenefitPlansAccumulatedOtherComprehensiveIncomeLossDeferredTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nacco_PictonOntarioFacilityMember" name="PictonOntarioFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_PlantAndEquipmentMember" name="PlantAndEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_PrivatePlacementNotesMember" name="PrivatePlacementNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_ProductionCapacityNextFiscalYear" name="ProductionCapacityNextFiscalYear" nillable="true" substitutionGroup="xbrli:item" type="num:massItemType" xbrli:periodType="instant" />
  <xsd:element id="nacco_ProductionCapacityTwoFiscalYears" name="ProductionCapacityTwoFiscalYears" nillable="true" substitutionGroup="xbrli:item" type="num:massItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nacco_ReedMineralsMember" name="ReedMineralsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_RemainingMaturityDerivative" name="RemainingMaturityDerivative" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_SegmentReportingInformationOtherIncomeExpense" name="SegmentReportingInformationOtherIncomeExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nacco_SellingGeneralandAdministrativeExpenseandAmortizationofIntangibleAssets" name="SellingGeneralandAdministrativeExpenseandAmortizationofIntangibleAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nacco_ShareBasedCompensationArrangementByShareBasedPaymentAwardAnnualRetainerConvertibleToClassCommonStockPercentage" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAnnualRetainerConvertibleToClassCommonStockPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="nacco_ShareBasedCompensationArrangementByShareBasedPaymentAwardNonEmployeeDirectorsAnnualRetainer" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNonEmployeeDirectorsAnnualRetainer" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nacco_ShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictionCategoryAxis" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictionCategoryAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_ShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictionCategoryDomain" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictionCategoryDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_ShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictionPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_UnconsolidatedMinesMember" name="UnconsolidatedMinesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_UsEquitySecuritiesMember" name="UsEquitySecuritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nacco_ValueAddedTaxPolicyTextBlock" name="ValueAddedTaxPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_VoluntarySharesMember" name="VoluntarySharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_WalMartMember" name="WalMartMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nacco_WestonProductsLLCMember" name="WestonProductsLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>


