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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:93c18497-766f-428b-ad22-44f77a074947,g:cd0ece16-bbcf-4121-88b5-8153582a2151-->
<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.nationalmi.com/role/CoverPage" xlink:type="simple" xlink:href="nmih-20240430.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.nationalmi.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_a88ccbbc-64a0-4a37-9357-953fa9d9c0bc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_DocumentType_a88ccbbc-64a0-4a37-9357-953fa9d9c0bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01e48f46-6820-48b9-b5e7-afb9df368da9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_DocumentPeriodEndDate_01e48f46-6820-48b9-b5e7-afb9df368da9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_38c4295d-c1b7-4444-88a4-64f52cb59f5e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityRegistrantName_38c4295d-c1b7-4444-88a4-64f52cb59f5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_dc7d7a3c-e851-40f8-8480-a983d952b72b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityCentralIndexKey_dc7d7a3c-e851-40f8-8480-a983d952b72b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_53c60456-cf6b-4969-83e7-ef1a40385424" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_AmendmentFlag_53c60456-cf6b-4969-83e7-ef1a40385424" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4c36aaab-08c3-49c7-9853-aa150bf9efcc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4c36aaab-08c3-49c7-9853-aa150bf9efcc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b118bab0-d711-4487-9805-157e7d12706e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityFileNumber_b118bab0-d711-4487-9805-157e7d12706e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8e220fb3-d446-48e2-a417-97fcf88e06fe" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityTaxIdentificationNumber_8e220fb3-d446-48e2-a417-97fcf88e06fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_f655ff34-a7cd-43c4-80e9-b58e55e0b7b5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityAddressAddressLine1_f655ff34-a7cd-43c4-80e9-b58e55e0b7b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_d9ccac47-4f0f-4a39-b471-db43378f766e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityAddressAddressLine2_d9ccac47-4f0f-4a39-b471-db43378f766e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_73368af8-72c3-44f4-9bea-6e6ae38eaf7e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityAddressCityOrTown_73368af8-72c3-44f4-9bea-6e6ae38eaf7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_c7309941-76bc-423a-b962-50f144165da6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityAddressStateOrProvince_c7309941-76bc-423a-b962-50f144165da6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a9ccc2fe-2b75-406c-a0f3-8d889a0497e3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityAddressPostalZipCode_a9ccc2fe-2b75-406c-a0f3-8d889a0497e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5e520d61-92e3-4464-8c7f-37b0bf538d36" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_CityAreaCode_5e520d61-92e3-4464-8c7f-37b0bf538d36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_f5ee38d3-9a30-4377-b569-cab7fbee72a9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_LocalPhoneNumber_f5ee38d3-9a30-4377-b569-cab7fbee72a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_ac87fc31-abde-4bf6-a3ee-9dc9e42f8bb4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_WrittenCommunications_ac87fc31-abde-4bf6-a3ee-9dc9e42f8bb4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_2c3bfd18-ea8c-4805-a596-47284e8f3688" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_SolicitingMaterial_2c3bfd18-ea8c-4805-a596-47284e8f3688" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_a2b4d9c4-8a6b-4d84-8359-8b0446fea31e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_PreCommencementTenderOffer_a2b4d9c4-8a6b-4d84-8359-8b0446fea31e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_4f81040e-068c-423a-9b66-62a2563f9791" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_4f81040e-068c-423a-9b66-62a2563f9791" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_e77c4697-bb45-4df9-b0fd-6906e5ea110f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_Security12bTitle_e77c4697-bb45-4df9-b0fd-6906e5ea110f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_254254e0-b0d6-42f4-b27f-785ca59a04b1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_TradingSymbol_254254e0-b0d6-42f4-b27f-785ca59a04b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_177c4fc9-bd87-4924-9771-af22e5215feb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_SecurityExchangeName_177c4fc9-bd87-4924-9771-af22e5215feb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_3a5e0e90-e46c-4640-95d4-bd6776dba1ad" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f4f0fdf5-71b0-46dc-be1e-71e57a6a7d12" xlink:to="loc_dei_EntityEmergingGrowthCompany_3a5e0e90-e46c-4640-95d4-bd6776dba1ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
