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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:fe497c51-957f-46e1-bbd6-cef9ce08384d,g:b476dfae-afff-4c20-90fe-cdd147c10d9c-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.nacco.com/role/CoverPage" xlink:type="simple" xlink:href="nacco-20220331.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.nacco.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_15bf4559-ceb8-4588-adb1-f10ec2bb592a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_DocumentType_15bf4559-ceb8-4588-adb1-f10ec2bb592a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9339edd7-1171-4517-97a0-95dc306ed684" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_DocumentPeriodEndDate_9339edd7-1171-4517-97a0-95dc306ed684" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_fdfd0c10-6359-42f1-958e-21c83c0580d3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityRegistrantName_fdfd0c10-6359-42f1-958e-21c83c0580d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_fda9ddca-3296-426d-b46d-fef40ee64823" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityIncorporationStateCountryCode_fda9ddca-3296-426d-b46d-fef40ee64823" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b1c1b75a-ee35-4966-b90b-58b3366ac1f9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityFileNumber_b1c1b75a-ee35-4966-b90b-58b3366ac1f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_66d4ed54-09e1-49b2-b6bc-bc8e63a07a1e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityTaxIdentificationNumber_66d4ed54-09e1-49b2-b6bc-bc8e63a07a1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_562dac03-7063-449e-94f0-7b6c61851cb5" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityAddressAddressLine1_562dac03-7063-449e-94f0-7b6c61851cb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_de9635bc-497b-49f1-bbec-863b1977e74a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityAddressAddressLine2_de9635bc-497b-49f1-bbec-863b1977e74a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_2eff28ff-e248-4d7c-a0d1-b7f075ecc300" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityAddressCityOrTown_2eff28ff-e248-4d7c-a0d1-b7f075ecc300" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_a22fe07f-ccac-437f-8a7f-e32ce20f4249" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityAddressStateOrProvince_a22fe07f-ccac-437f-8a7f-e32ce20f4249" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_707e1447-de12-42ff-b469-d1224b023532" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityAddressPostalZipCode_707e1447-de12-42ff-b469-d1224b023532" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_e9721be3-47ec-4cb2-a48c-978480743123" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_CityAreaCode_e9721be3-47ec-4cb2-a48c-978480743123" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_0ae2aad5-0ee6-4f73-b611-4beedd5c5686" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_LocalPhoneNumber_0ae2aad5-0ee6-4f73-b611-4beedd5c5686" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_1a7299c2-25ed-4d48-b54d-9de82bf0de83" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_WrittenCommunications_1a7299c2-25ed-4d48-b54d-9de82bf0de83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_100fcb78-931c-45ec-aed1-3b91844f87ef" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_SolicitingMaterial_100fcb78-931c-45ec-aed1-3b91844f87ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_cc7e06e8-44e1-454b-84b9-7241d611aef8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_PreCommencementTenderOffer_cc7e06e8-44e1-454b-84b9-7241d611aef8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_5ca6f03e-ff64-4902-ab3a-bc86d883f7a0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_5ca6f03e-ff64-4902-ab3a-bc86d883f7a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_8946eb9f-6e54-4764-aed0-053a7163a8ed" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_Security12bTitle_8946eb9f-6e54-4764-aed0-053a7163a8ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_6c34587a-b182-487a-a154-e6b6d8b421ad" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_TradingSymbol_6c34587a-b182-487a-a154-e6b6d8b421ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_7eca70f1-5084-471f-88dc-bc7436a92f8a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_SecurityExchangeName_7eca70f1-5084-471f-88dc-bc7436a92f8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_8e994e3c-0a81-4fbc-97f9-4a259ad5b127" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityEmergingGrowthCompany_8e994e3c-0a81-4fbc-97f9-4a259ad5b127" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_68a9bd2a-010b-4dd2-9ca2-513f87453e1f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_EntityCentralIndexKey_68a9bd2a-010b-4dd2-9ca2-513f87453e1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_f1b9f9a0-1800-491d-a041-e67af3b54d17" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9e8bd0a-dffb-4f36-82a6-b0b20228ed59" xlink:to="loc_dei_AmendmentFlag_f1b9f9a0-1800-491d-a041-e67af3b54d17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
