<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.neenahpaper.com/role/CoverPage" xlink:href="np-20200211.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" xlink:type="simple" />
  <link:presentationLink xlink:role="http://www.neenahpaper.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:href="np-20200211.xsd#np_Coverpage.Abstract" xlink:label="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_BD037829FE63B31FF3EB728083953AAD" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_DocumentType_BD037829FE63B31FF3EB728083953AAD" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_B54A53927545633783B872808395C3C4" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_DocumentPeriodEndDate_B54A53927545633783B872808395C3C4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_30BAB17B33DC91B5A4D772808396610E" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityRegistrantName_30BAB17B33DC91B5A4D772808396610E" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_11BB5674BC8A1264A6FD72808396B9B8" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityIncorporationStateCountryCode_11BB5674BC8A1264A6FD72808396B9B8" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_712851175B26C24F35AC72808396980E" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityFileNumber_712851175B26C24F35AC72808396980E" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_6938C0ECAFC5F00BE579728083963B23" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityTaxIdentificationNumber_6938C0ECAFC5F00BE579728083963B23" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_B2659DA47E795310C71F72808396CFCF" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityAddressAddressLine1_B2659DA47E795310C71F72808396CFCF" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_75495397C87DFBC37E3172808397AFC9" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityAddressCityOrTown_75495397C87DFBC37E3172808397AFC9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_98A48D1B9BF3C2496BB072808397F284" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityAddressStateOrProvince_98A48D1B9BF3C2496BB072808397F284" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_4AB3749CCD277FB0813A728083977C14" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityAddressPostalZipCode_4AB3749CCD277FB0813A728083977C14" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_E16CCD2959A529F29FCB728D474293D5" xlink:type="locator" />
    <link:presentationArc order="11" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_CityAreaCode_E16CCD2959A529F29FCB728D474293D5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_F237CD9DDB25C31D0E6F728DA1E559F2" xlink:type="locator" />
    <link:presentationArc order="12" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_LocalPhoneNumber_F237CD9DDB25C31D0E6F728DA1E559F2" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_2E751D89F47CF3BA77F8728083973A2E" xlink:type="locator" />
    <link:presentationArc order="13" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_Security12bTitle_2E751D89F47CF3BA77F8728083973A2E" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_77CDE15DFCE276CBE4A37280839738E4" xlink:type="locator" />
    <link:presentationArc order="14" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_TradingSymbol_77CDE15DFCE276CBE4A37280839738E4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_5D2CF58199B6E4B682ED72808397096B" xlink:type="locator" />
    <link:presentationArc order="15" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_SecurityExchangeName_5D2CF58199B6E4B682ED72808397096B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_F2E65DCB98BF08FC1D8772808398823C" xlink:type="locator" />
    <link:presentationArc order="16" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_WrittenCommunications_F2E65DCB98BF08FC1D8772808398823C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_A7567AE3719E5A709FAC728083989014" xlink:type="locator" />
    <link:presentationArc order="17" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_SolicitingMaterial_A7567AE3719E5A709FAC728083989014" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_9FC1AD65E0403C18906772808398FCFE" xlink:type="locator" />
    <link:presentationArc order="18" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_PreCommencementTenderOffer_9FC1AD65E0403C18906772808398FCFE" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_708351E55EAC4E1B33D2728083984E99" xlink:type="locator" />
    <link:presentationArc order="19" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_708351E55EAC4E1B33D2728083984E99" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_48A38B666E32B7245EA872808398DAF7" xlink:type="locator" />
    <link:presentationArc order="20" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityEmergingGrowthCompany_48A38B666E32B7245EA872808398DAF7" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_6134DF561D9BC02FE24B72808398906D" xlink:type="locator" />
    <link:presentationArc order="21" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_EntityCentralIndexKey_6134DF561D9BC02FE24B72808398906D" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_9E27B3C0420EFE23E5A272808398A9F9" xlink:type="locator" />
    <link:presentationArc order="22" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_np_Coverpage.Abstract_7B39A304EC792D39077E7280839150FD" xlink:to="loc_dei_AmendmentFlag_9E27B3C0420EFE23E5A272808398A9F9" xlink:type="arc" />
  </link:presentationLink>
</link:linkbase>
