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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:d9e2a4ec-d719-427d-a658-f62a9bb5e2f9,g:461eae66-c34e-4f2c-a461-82d8a1f78ca5-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nmih="http://www.nationalmi.com/20240930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nationalmi.com/20240930">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nmih-20240930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nmih-20240930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nmih-20240930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nmih-20240930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.nationalmi.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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="CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITED" roleURI="http://www.nationalmi.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITED">
        <link:definition>9952151 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (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="CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITEDParenthetical" roleURI="http://www.nationalmi.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUNAUDITEDParenthetical">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (UNAUDITED) (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOMEUNAUDITED" roleURI="http://www.nationalmi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOMEUNAUDITED">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS AND COMPREHENSIVE INCOME (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOMEUNAUDITEDParenthetical" roleURI="http://www.nationalmi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOMEUNAUDITEDParenthetical">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS AND COMPREHENSIVE INCOME (UNAUDITED) (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITYUNAUDITED" roleURI="http://www.nationalmi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITYUNAUDITED">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' EQUITY (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITYUNAUDITEDParenthetical" roleURI="http://www.nationalmi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINSHAREHOLDERSEQUITYUNAUDITEDParenthetical">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' EQUITY (UNAUDITED) (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" roleURI="http://www.nationalmi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED">
        <link:definition>9952157 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (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="OrganizationBasisofPresentationandSummaryofAccountingPrinciples" roleURI="http://www.nationalmi.com/role/OrganizationBasisofPresentationandSummaryofAccountingPrinciples">
        <link:definition>9952158 - Disclosure - Organization, Basis of Presentation and Summary of Accounting Principles</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="Investments" roleURI="http://www.nationalmi.com/role/Investments">
        <link:definition>9952159 - Disclosure - Investments</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="FairValueofFinancialInstruments" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstruments">
        <link:definition>9952160 - Disclosure - Fair Value of 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="Debt" roleURI="http://www.nationalmi.com/role/Debt">
        <link:definition>9952161 - Disclosure - Debt</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="Reinsurance" roleURI="http://www.nationalmi.com/role/Reinsurance">
        <link:definition>9952162 - Disclosure - Reinsurance</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="ReservesforInsuranceClaimsandClaimExpenses" roleURI="http://www.nationalmi.com/role/ReservesforInsuranceClaimsandClaimExpenses">
        <link:definition>9952163 - Disclosure - Reserves for Insurance Claims and Claim Expenses</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="EarningsperShareEPS" roleURI="http://www.nationalmi.com/role/EarningsperShareEPS">
        <link:definition>9952164 - Disclosure - Earnings per Share (EPS)</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.nationalmi.com/role/IncomeTaxes">
        <link:definition>9952165 - 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="StockholdersEquity" roleURI="http://www.nationalmi.com/role/StockholdersEquity">
        <link:definition>9952166 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Litigation" roleURI="http://www.nationalmi.com/role/Litigation">
        <link:definition>9952167 - Disclosure - Litigation</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="PremiumsReceivable" roleURI="http://www.nationalmi.com/role/PremiumsReceivable">
        <link:definition>9952168 - Disclosure - Premiums Receivable</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="RegulatoryInformation" roleURI="http://www.nationalmi.com/role/RegulatoryInformation">
        <link:definition>9952169 - Disclosure - Regulatory 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="SubsequentEvents" roleURI="http://www.nationalmi.com/role/SubsequentEvents">
        <link:definition>9952170 - Disclosure - Subsequent Events</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="OrganizationBasisofPresentationandSummaryofAccountingPrinciplesPolicies" roleURI="http://www.nationalmi.com/role/OrganizationBasisofPresentationandSummaryofAccountingPrinciplesPolicies">
        <link:definition>9954471 - Disclosure - Organization, Basis of Presentation and Summary of Accounting Principles (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="InvestmentsTables" roleURI="http://www.nationalmi.com/role/InvestmentsTables">
        <link:definition>9954472 - Disclosure - Investments (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="FairValueofFinancialInstrumentsTables" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstrumentsTables">
        <link:definition>9954473 - Disclosure - Fair Value of 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="ReinsuranceTables" roleURI="http://www.nationalmi.com/role/ReinsuranceTables">
        <link:definition>9954474 - Disclosure - Reinsurance (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="ReservesforInsuranceClaimsandClaimExpensesTables" roleURI="http://www.nationalmi.com/role/ReservesforInsuranceClaimsandClaimExpensesTables">
        <link:definition>9954475 - Disclosure - Reserves for Insurance Claims and Claim Expenses (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="EarningsperShareEPSTables" roleURI="http://www.nationalmi.com/role/EarningsperShareEPSTables">
        <link:definition>9954476 - Disclosure - Earnings per Share (EPS) (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="RegulatoryInformationTables" roleURI="http://www.nationalmi.com/role/RegulatoryInformationTables">
        <link:definition>9954477 - Disclosure - Regulatory Information (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="OrganizationBasisofPresentationandSummaryofAccountingPrinciplesDetails" roleURI="http://www.nationalmi.com/role/OrganizationBasisofPresentationandSummaryofAccountingPrinciplesDetails">
        <link:definition>9954478 - Disclosure - Organization, Basis of Presentation and Summary of Accounting Principles (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="InvestmentsScheduleofFairValuesandGrossUnrealizedGainsandLossesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsScheduleofFairValuesandGrossUnrealizedGainsandLossesDetails">
        <link:definition>9954479 - Disclosure - Investments - Schedule of Fair Values and Gross Unrealized Gains and Losses (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="InvestmentsScheduleofCorporateDebtSecuritiesbyIndustryGroupDetails" roleURI="http://www.nationalmi.com/role/InvestmentsScheduleofCorporateDebtSecuritiesbyIndustryGroupDetails">
        <link:definition>9954480 - Disclosure - Investments - Schedule of Corporate Debt Securities by Industry Group (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="InvestmentsNarrativeDetails" roleURI="http://www.nationalmi.com/role/InvestmentsNarrativeDetails">
        <link:definition>9954481 - Disclosure - Investments - 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="InvestmentsScheduleofInvestmentsbyMaturityDetails" roleURI="http://www.nationalmi.com/role/InvestmentsScheduleofInvestmentsbyMaturityDetails">
        <link:definition>9954482 - Disclosure - Investments - Schedule of Investments by Maturity (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="InvestmentsScheduleofAgingofUnrealizedLossesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsScheduleofAgingofUnrealizedLossesDetails">
        <link:definition>9954483 - Disclosure - Investments - Schedule of Aging of Unrealized Losses (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="InvestmentsScheduleofNetInvestmentIncomeDetails" roleURI="http://www.nationalmi.com/role/InvestmentsScheduleofNetInvestmentIncomeDetails">
        <link:definition>9954484 - Disclosure - Investments - Schedule of Net Investment 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="InvestmentsScheduleofNetRealizedInvestmentLossesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsScheduleofNetRealizedInvestmentLossesDetails">
        <link:definition>9954485 - Disclosure - Investments - Schedule of Net Realized Investment Losses (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="FairValueofFinancialInstrumentsScheduleofFairValueMeasurementsofFinancialInstrumentsDetails" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstrumentsScheduleofFairValueMeasurementsofFinancialInstrumentsDetails">
        <link:definition>9954486 - Disclosure - Fair Value of Financial Instruments -Schedule of Fair Value Measurements of 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="FairValueofFinancialInstrumentsNarrativeDetails" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstrumentsNarrativeDetails">
        <link:definition>9954487 - Disclosure - Fair Value of 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="DebtDetails" roleURI="http://www.nationalmi.com/role/DebtDetails">
        <link:definition>9954488 - Disclosure - Debt (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="ReinsuranceScheduleofEffectofReinsuranceAgreementsonPremiumsWrittenandEarnedDetails" roleURI="http://www.nationalmi.com/role/ReinsuranceScheduleofEffectofReinsuranceAgreementsonPremiumsWrittenandEarnedDetails">
        <link:definition>9954489 - Disclosure - Reinsurance - Schedule of Effect of Reinsurance Agreements on Premiums Written and Earned (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="ReinsuranceNarrativeDetails" roleURI="http://www.nationalmi.com/role/ReinsuranceNarrativeDetails">
        <link:definition>9954490 - Disclosure - Reinsurance - 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="ReinsuranceNarrativeDetails_1" roleURI="http://www.nationalmi.com/role/ReinsuranceNarrativeDetails_1">
        <link:definition>9954490 - Disclosure - Reinsurance - 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="ReinsuranceScheduleofILNTransactionsandXOLTransactionsDetails" roleURI="http://www.nationalmi.com/role/ReinsuranceScheduleofILNTransactionsandXOLTransactionsDetails">
        <link:definition>9954491 - Disclosure - Reinsurance - Schedule of ILN Transactions and XOL 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="ReinsuranceScheduleofILNTransactionsandXOLTransactionsDetails_1" roleURI="http://www.nationalmi.com/role/ReinsuranceScheduleofILNTransactionsandXOLTransactionsDetails_1">
        <link:definition>9954491 - Disclosure - Reinsurance - Schedule of ILN Transactions and XOL 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="ReinsuranceScheduleofAmountsRelatedtoQSRTransactionsDetails" roleURI="http://www.nationalmi.com/role/ReinsuranceScheduleofAmountsRelatedtoQSRTransactionsDetails">
        <link:definition>9954492 - Disclosure - Reinsurance - Schedule of Amounts Related to QSR 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="ReservesforInsuranceClaimsandClaimExpensesNarrativeDetails" roleURI="http://www.nationalmi.com/role/ReservesforInsuranceClaimsandClaimExpensesNarrativeDetails">
        <link:definition>9954493 - Disclosure - Reserves for Insurance Claims and Claim Expenses - 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="ReservesforInsuranceClaimsandClaimExpensesNarrativeDetails_1" roleURI="http://www.nationalmi.com/role/ReservesforInsuranceClaimsandClaimExpensesNarrativeDetails_1">
        <link:definition>9954493 - Disclosure - Reserves for Insurance Claims and Claim Expenses - 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="ReservesforInsuranceClaimsandClaimExpensesReconciliationofReserveBalancesforInsuranceClaimsandClaimExpenseDetails" roleURI="http://www.nationalmi.com/role/ReservesforInsuranceClaimsandClaimExpensesReconciliationofReserveBalancesforInsuranceClaimsandClaimExpenseDetails">
        <link:definition>9954494 - Disclosure - Reserves for Insurance Claims and Claim Expenses - Reconciliation of Reserve Balances for Insurance Claims and Claim 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="EarningsperShareEPSScheduleofEarningsPerShareBasicandDilutedDetails" roleURI="http://www.nationalmi.com/role/EarningsperShareEPSScheduleofEarningsPerShareBasicandDilutedDetails">
        <link:definition>9954495 - Disclosure - Earnings per Share (EPS) - Schedule of Earnings Per Share, Basic and Diluted (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="IncomeTaxesDetails" roleURI="http://www.nationalmi.com/role/IncomeTaxesDetails">
        <link:definition>9954496 - Disclosure - 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="StockholdersEquityDetails" roleURI="http://www.nationalmi.com/role/StockholdersEquityDetails">
        <link:definition>9954497 - Disclosure - Stockholders' Equity (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="PremiumsReceivableDetails" roleURI="http://www.nationalmi.com/role/PremiumsReceivableDetails">
        <link:definition>9954498 - Disclosure - Premiums Receivable (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="RegulatoryInformationNarrativeDetails" roleURI="http://www.nationalmi.com/role/RegulatoryInformationNarrativeDetails">
        <link:definition>9954499 - Disclosure - Regulatory Information - 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="RegulatoryInformationScheduleofStatutoryNetIncomelossSurplusContingencyReserveandRisktoCapitalRatioDetails" roleURI="http://www.nationalmi.com/role/RegulatoryInformationScheduleofStatutoryNetIncomelossSurplusContingencyReserveandRisktoCapitalRatioDetails">
        <link:definition>9954500 - Disclosure - Regulatory Information - Schedule of Statutory Net Income (loss), Surplus, Contingency Reserve and Risk-to-Capital Ratio (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="SubsequentEventsDetails" roleURI="http://www.nationalmi.com/role/SubsequentEventsDetails">
        <link:definition>9954501 - Disclosure - Subsequent Events (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="SubsequentEventsDetails_1" roleURI="http://www.nationalmi.com/role/SubsequentEventsDetails_1">
        <link:definition>9954501 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="nmih_PrepaidFederalIncomeTaxes" abstract="false" name="PrepaidFederalIncomeTaxes" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_EarningsPerShareBasicAndDilutedEPSAbstract" abstract="true" name="EarningsPerShareBasicAndDilutedEPSAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nmih_StockIssuedDuringPeriodSharesEmployeeStockPurchasePlansNetofSharesForTaxWithholdings" abstract="false" name="StockIssuedDuringPeriodSharesEmployeeStockPurchasePlansNetofSharesForTaxWithholdings" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="nmih_StockIssuedDuringPeriodValueEmployeeStockPurchasePlanNetofTaxWithholdings" abstract="false" name="StockIssuedDuringPeriodValueEmployeeStockPurchasePlanNetofTaxWithholdings" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_IncreaseDecreaseinReinsuranceAssetsandLiabilities" abstract="false" name="IncreaseDecreaseinReinsuranceAssetsandLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_InvestmentsClassifiedByIssuerIndustryGroupTableTextBlock" abstract="false" name="InvestmentsClassifiedByIssuerIndustryGroupTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="nmih_ScheduleOfRespectiveCoveragesAndRetentionsOfTheILNTransactionsTableTextBlock" abstract="false" name="ScheduleOfRespectiveCoveragesAndRetentionsOfTheILNTransactionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="nmih_ScheduleOfRespectiveCoveragesAndRetentionsOfTheXOLTransactionsTableTextBlock" abstract="false" name="ScheduleOfRespectiveCoveragesAndRetentionsOfTheXOLTransactionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="nmih_FinancialIndustryGroupMember" abstract="true" name="FinancialIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_ConsumerIndustryGroupMember" abstract="true" name="ConsumerIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_UtilitiesIndustryGroupMember" abstract="true" name="UtilitiesIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_IndustrialIndustryGroupMember" abstract="true" name="IndustrialIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_TechnologyIndustryGroupMember" abstract="true" name="TechnologyIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_CommunicationsIndustryGroupMember" abstract="true" name="CommunicationsIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_DebtSecuritiesCorporateComponentOfTotalPercentage" abstract="false" name="DebtSecuritiesCorporateComponentOfTotalPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_PayableForUnsettledTradeTransactions" abstract="false" name="PayableForUnsettledTradeTransactions" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_Senior2024NotesMember" abstract="true" name="Senior2024NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nmih_Senior2020NotesMember" abstract="true" name="Senior2020NotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nmih_A2024RevolvingCreditFacilityMember" abstract="true" name="A2024RevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nmih_SecuredRevolvingCreditFacility2021Member" abstract="true" name="SecuredRevolvingCreditFacility2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_OnOrAfterJuly152029Member" abstract="true" name="OnOrAfterJuly152029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nmih_DebtInstrumentVariableInterestRateFloor" abstract="false" name="DebtInstrumentVariableInterestRateFloor" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_DebtInstrumentCovenantTermsDebtToTotalCapitalizationRatioMaximum" abstract="false" name="DebtInstrumentCovenantTermsDebtToTotalCapitalizationRatioMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_ThirdPartyReinsurersMember" abstract="true" name="ThirdPartyReinsurersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_AnticipatedOperatingExpensePaymentsAnnual" abstract="false" name="AnticipatedOperatingExpensePaymentsAnnual" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_ReinsuranceRetentionRiskPremiumsPaid" abstract="false" name="ReinsuranceRetentionRiskPremiumsPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_ReinsuranceRetentionPolicyTermOfUnderlyingMortgageAmortization" abstract="false" name="ReinsuranceRetentionPolicyTermOfUnderlyingMortgageAmortization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nmih_ReinsuranceAgreementOptionalTerminationRightPercentOfReinsuranceCoverageThreshold" abstract="false" name="ReinsuranceAgreementOptionalTerminationRightPercentOfReinsuranceCoverageThreshold" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_NumberOfExcessOfLossReinsuranceAgreements" abstract="false" name="NumberOfExcessOfLossReinsuranceAgreements" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_ReinsuranceRetentionPolicyCededAggregatePremiums" abstract="false" name="ReinsuranceRetentionPolicyCededAggregatePremiums" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_NumberOfQuotaShareReinsuranceTreaties" abstract="false" name="NumberOfQuotaShareReinsuranceTreaties" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_PremiumsEarnedPercentOfRisk" abstract="false" name="PremiumsEarnedPercentOfRisk" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_CededCreditRiskCommissionEarnedPercentage" abstract="false" name="CededCreditRiskCommissionEarnedPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_CededCreditRiskProfitCommissionLossRatioOnLoansThreshold" abstract="false" name="CededCreditRiskProfitCommissionLossRatioOnLoansThreshold" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_InitialReinsuranceCoverage" abstract="false" name="InitialReinsuranceCoverage" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_CurrentReinsuranceCoverage" abstract="false" name="CurrentReinsuranceCoverage" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_InitialFirstLayerRetainedLoss" abstract="false" name="InitialFirstLayerRetainedLoss" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_CurrentFirstLayerRetainedLoss" abstract="false" name="CurrentFirstLayerRetainedLoss" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_ReinsuranceCoveragePercentageOfPopulationWithProductionPriorToPeriodStartDate" abstract="false" name="ReinsuranceCoveragePercentageOfPopulationWithProductionPriorToPeriodStartDate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_RiskInForceCeded" abstract="false" name="RiskInForceCeded" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_ReinsuranceCededClaimsAndClaimsBenefitsExpenses" abstract="false" name="ReinsuranceCededClaimsAndClaimsBenefitsExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_ReinsuranceCedingCommissionEarned" abstract="false" name="ReinsuranceCedingCommissionEarned" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_ReinsuranceProfitCommission" abstract="false" name="ReinsuranceProfitCommission" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_LiabilityforPaidClaimsandClaimsAdjustmentExpenseNumberofPaidClaims" abstract="false" name="LiabilityforPaidClaimsandClaimsAdjustmentExpenseNumberofPaidClaims" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_LiabilityforUnpaidClaimsandClaimsAdjustmentExpenseClaimsPaidIncludingAmountsCoveredByInsurance" abstract="false" name="LiabilityforUnpaidClaimsandClaimsAdjustmentExpenseClaimsPaidIncludingAmountsCoveredByInsurance" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_LiabilityForPaidClaimsAndClaimsAdjustmentExpenseNumberOfCoveredClaimsIncludedInNumberOfPaidClaims" abstract="false" name="LiabilityForPaidClaimsAndClaimsAdjustmentExpenseNumberOfCoveredClaimsIncludedInNumberOfPaidClaims" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_LiabilityforUnpaidClaimsandClaimsAdjustmentExpenseClaimsPaidIncludingAmountsCoveredByInsuranceAmountUnderQSRTransaction" abstract="false" name="LiabilityforUnpaidClaimsandClaimsAdjustmentExpenseClaimsPaidIncludingAmountsCoveredByInsuranceAmountUnderQSRTransaction" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsNumberOfPrimaryLoansInDefault" abstract="false" name="LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsNumberOfPrimaryLoansInDefault" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsNumberOfPrimaryLoansInDefaultPercentOfTotalPoliciesInForce" abstract="false" name="LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsNumberOfPrimaryLoansInDefaultPercentOfTotalPoliciesInForce" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="nmih_LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsTotalPoliciesInForce" abstract="false" name="LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsTotalPoliciesInForce" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_PriorYearClaimsAndClaimsAdjustmentExpenseFavorableDevelopmentOnPriorYearDefaults" abstract="false" name="PriorYearClaimsAndClaimsAdjustmentExpenseFavorableDevelopmentOnPriorYearDefaults" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_LiabilityforPriorYearClaimsandClaimsAdjustmentExpense" abstract="false" name="LiabilityforPriorYearClaimsandClaimsAdjustmentExpense" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_CurrentYearClaimsAndClaimsAdjustmentExpenseCaseReserves" abstract="false" name="CurrentYearClaimsAndClaimsAdjustmentExpenseCaseReserves" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_CurrentYearClaimsAndClaimsAdjustmentExpenseIncurredButNotReported" abstract="false" name="CurrentYearClaimsAndClaimsAdjustmentExpenseIncurredButNotReported" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_PriorYearClaimsAndClaimsAdjustmentExpenseCaseReserves" abstract="false" name="PriorYearClaimsAndClaimsAdjustmentExpenseCaseReserves" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_PriorYearClaimsAndClaimsAdjustmentExpenseIncurredButNotReported" abstract="false" name="PriorYearClaimsAndClaimsAdjustmentExpenseIncurredButNotReported" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_July2023ShareRepurchaseProgramMember" abstract="true" name="July2023ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nmih_A2022ExtendedShareRepurchaseProgramMember" abstract="true" name="A2022ExtendedShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nmih_PremiumReceivableNumberOfDaysToBeWrittenOff" abstract="false" name="PremiumReceivableNumberOfDaysToBeWrittenOff" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_PremiumReceivableWriteOffPeriod" abstract="false" name="PremiumReceivableWriteOffPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nmih_NMICAndReOneCombinedMember" abstract="true" name="NMICAndReOneCombinedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_ReOneMember" abstract="true" name="ReOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="nmih_StatutoryAccountingPracticesStatutoryCapitalAndSurplusIncludingContingencyReserve" abstract="false" name="StatutoryAccountingPracticesStatutoryCapitalAndSurplusIncludingContingencyReserve" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_StatutoryAccountingPracticesContingencyReserve" abstract="false" name="StatutoryAccountingPracticesContingencyReserve" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_RiskToCapitalRatioRegulatoryActual" abstract="false" name="RiskToCapitalRatioRegulatoryActual" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nmih_A2025XOLTransactionMember" abstract="true" name="A2025XOLTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nmih_A2026XOLTransactionMember" abstract="true" name="A2026XOLTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nmih_ReinsuranceRetentionPolicyExcessOfLossReinsuranceCoverages" abstract="false" name="ReinsuranceRetentionPolicyExcessOfLossReinsuranceCoverages" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
