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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:d8237901-0605-4e0f-8b05-8332ff9b43ae,g:a731aaec-fd53-453b-a5b0-b33e4a19f3c7-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nmih="http://www.nationalmi.com/20200630" xmlns:xbrli="http://www.xbrl.org/2003/instance" 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" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nationalmi.com/20200630">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.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-20200630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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-20200630_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-20200630_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-20200630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="COVERPAGE" roleURI="http://www.nationalmi.com/role/COVERPAGE">
        <link:definition>0001001 - Document - COVER PAGE</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>1001002 - 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>1002003 - 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>1003004 - 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>1004005 - 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>1005006 - 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>1006007 - 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>1007008 - 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>2101101 - 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="OrganizationBasisofPresentationandSummaryofAccountingPrinciplesPolicies" roleURI="http://www.nationalmi.com/role/OrganizationBasisofPresentationandSummaryofAccountingPrinciplesPolicies">
        <link:definition>2202201 - 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="OrganizationBasisofPresentationandSummaryofAccountingPrinciplesNarrativeDetails" roleURI="http://www.nationalmi.com/role/OrganizationBasisofPresentationandSummaryofAccountingPrinciplesNarrativeDetails">
        <link:definition>2403401 - Disclosure - Organization, Basis of Presentation and Summary of Accounting Principles - 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="Investments" roleURI="http://www.nationalmi.com/role/Investments">
        <link:definition>2104102 - 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="InvestmentsTables" roleURI="http://www.nationalmi.com/role/InvestmentsTables">
        <link:definition>2305301 - 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="InvestmentsFairValuesandGrossUnrealizedGainsandLossesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsFairValuesandGrossUnrealizedGainsandLossesDetails">
        <link:definition>2406402 - Disclosure - Investments - 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="InvestmentsCorporateDebtSecuritiesbyIndustryGroupDetails" roleURI="http://www.nationalmi.com/role/InvestmentsCorporateDebtSecuritiesbyIndustryGroupDetails">
        <link:definition>2407403 - Disclosure - Investments - 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>2408404 - 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="InvestmentsScheduledMaturitiesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsScheduledMaturitiesDetails">
        <link:definition>2409405 - Disclosure - Investments - Scheduled Maturities (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="InvestmentsAgingofUnrealizedLossesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsAgingofUnrealizedLossesDetails">
        <link:definition>2410406 - Disclosure - Investments - 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="InvestmentsNetInvestmentIncomeDetails" roleURI="http://www.nationalmi.com/role/InvestmentsNetInvestmentIncomeDetails">
        <link:definition>2411407 - Disclosure - Investments - 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="InvestmentsNetRealizedInvestmentGainsLossesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsNetRealizedInvestmentGainsLossesDetails">
        <link:definition>2412408 - Disclosure - Investments - Net Realized Investment Gains (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="FairValueofFinancialInstruments" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstruments">
        <link:definition>2113103 - 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="FairValueofFinancialInstrumentsTables" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstrumentsTables">
        <link:definition>2314302 - 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="FairValueofFinancialInstrumentsAssetsandLiabilitiesatFairValueDetails" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstrumentsAssetsandLiabilitiesatFairValueDetails">
        <link:definition>2415409 - Disclosure - Fair Value of Financial Instruments - Assets and Liabilities at Fair Value (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="FairValueofFinancialInstrumentsRollforwardofLevel3LiabilitiesDetails" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstrumentsRollforwardofLevel3LiabilitiesDetails">
        <link:definition>2416410 - Disclosure - Fair Value of Financial Instruments - Rollforward of Level 3 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="FairValueofFinancialInstrumentsValuationAssumptionsforWarrantLiabilitiesDetails" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstrumentsValuationAssumptionsforWarrantLiabilitiesDetails">
        <link:definition>2417411 - Disclosure - Fair Value of Financial Instruments - Valuation Assumptions for Warrant 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="FairValueofFinancialInstrumentsNarrativeDetails" roleURI="http://www.nationalmi.com/role/FairValueofFinancialInstrumentsNarrativeDetails">
        <link:definition>2418412 - 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="Debt" roleURI="http://www.nationalmi.com/role/Debt">
        <link:definition>2119104 - 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="DebtNarrativeDetails" roleURI="http://www.nationalmi.com/role/DebtNarrativeDetails">
        <link:definition>2420413 - Disclosure - Debt - 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="Reinsurance" roleURI="http://www.nationalmi.com/role/Reinsurance">
        <link:definition>2121105 - 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="ReinsuranceTables" roleURI="http://www.nationalmi.com/role/ReinsuranceTables">
        <link:definition>2322303 - 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="ReinsuranceEffectofReinsuranceAgreementsonPremiumsWrittenandEarnedDetails" roleURI="http://www.nationalmi.com/role/ReinsuranceEffectofReinsuranceAgreementsonPremiumsWrittenandEarnedDetails">
        <link:definition>2423414 - Disclosure - Reinsurance - 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>2424415 - 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="ReinsuranceILNTransactionsDetails" roleURI="http://www.nationalmi.com/role/ReinsuranceILNTransactionsDetails">
        <link:definition>2425416 - Disclosure - Reinsurance - ILN 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="ReinsuranceAmountsRelatedtoQSRTransactionsDetails" roleURI="http://www.nationalmi.com/role/ReinsuranceAmountsRelatedtoQSRTransactionsDetails">
        <link:definition>2426417 - Disclosure - Reinsurance - 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="ReservesforInsuranceClaimsandClaimExpenses" roleURI="http://www.nationalmi.com/role/ReservesforInsuranceClaimsandClaimExpenses">
        <link:definition>2127106 - 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="ReservesforInsuranceClaimsandClaimExpensesTables" roleURI="http://www.nationalmi.com/role/ReservesforInsuranceClaimsandClaimExpensesTables">
        <link:definition>2328304 - 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="ReservesforInsuranceClaimsandClaimExpensesNarrativeDetails" roleURI="http://www.nationalmi.com/role/ReservesforInsuranceClaimsandClaimExpensesNarrativeDetails">
        <link:definition>2429418 - 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>2430419 - 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="EarningsperShareEPS" roleURI="http://www.nationalmi.com/role/EarningsperShareEPS">
        <link:definition>2131107 - 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="EarningsperShareEPSTables" roleURI="http://www.nationalmi.com/role/EarningsperShareEPSTables">
        <link:definition>2332305 - 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="EarningsperShareEPSDetails" roleURI="http://www.nationalmi.com/role/EarningsperShareEPSDetails">
        <link:definition>2433420 - Disclosure - Earnings per Share (EPS) (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="Warrants" roleURI="http://www.nationalmi.com/role/Warrants">
        <link:definition>2134108 - Disclosure - Warrants</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="WarrantsDetails" roleURI="http://www.nationalmi.com/role/WarrantsDetails">
        <link:definition>2435421 - Disclosure - Warrants (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="IncomeTaxes" roleURI="http://www.nationalmi.com/role/IncomeTaxes">
        <link:definition>2136109 - 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="IncomeTaxesDetails" roleURI="http://www.nationalmi.com/role/IncomeTaxesDetails">
        <link:definition>2437422 - 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="CommonStock" roleURI="http://www.nationalmi.com/role/CommonStock">
        <link:definition>2138110 - Disclosure - Common Stock</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="CommonStockDetails" roleURI="http://www.nationalmi.com/role/CommonStockDetails">
        <link:definition>2439423 - Disclosure - Common Stock (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="RegulatoryInformation" roleURI="http://www.nationalmi.com/role/RegulatoryInformation">
        <link:definition>2140111 - 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="RegulatoryInformationTables" roleURI="http://www.nationalmi.com/role/RegulatoryInformationTables">
        <link:definition>2341306 - 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="RegulatoryInformationStatutoryNetIncomeLossDetails" roleURI="http://www.nationalmi.com/role/RegulatoryInformationStatutoryNetIncomeLossDetails">
        <link:definition>2442424 - Disclosure - Regulatory Information - Statutory Net 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="RegulatoryInformationScheduleofStatutorySurplusContingencyReserveandRTCRatioDetails" roleURI="http://www.nationalmi.com/role/RegulatoryInformationScheduleofStatutorySurplusContingencyReserveandRTCRatioDetails">
        <link:definition>2443425 - Disclosure - Regulatory Information - Schedule of Statutory Surplus, Contingency Reserve and RTC 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="RegulatoryInformationNarrativeDetails" roleURI="http://www.nationalmi.com/role/RegulatoryInformationNarrativeDetails">
        <link:definition>2444426 - 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="COVID19DevelopmentsandCoronavirusAidReliefandEconomicSecurityCARESAct" roleURI="http://www.nationalmi.com/role/COVID19DevelopmentsandCoronavirusAidReliefandEconomicSecurityCARESAct">
        <link:definition>2145112 - Disclosure - COVID-19 Developments and Coronavirus Aid, Relief, and Economic Security (CARES) Act</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="SubsequentEvent" roleURI="http://www.nationalmi.com/role/SubsequentEvent">
        <link:definition>2146113 - Disclosure - Subsequent Event</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="SubsequentEventDetails" roleURI="http://www.nationalmi.com/role/SubsequentEventDetails">
        <link:definition>2447427 - Disclosure - Subsequent Event (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_CurrentReinsuranceCoverage" abstract="false" name="CurrentReinsuranceCoverage" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_TwoThousandEighteenQSRTransactionMember" abstract="true" name="TwoThousandEighteenQSRTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_ClassofWarrantorRightNumberofWarrantsExercisedDuringPeriod" abstract="false" name="ClassofWarrantorRightNumberofWarrantsExercisedDuringPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_SeniorSecuredTermLoan2018Member" abstract="true" name="SeniorSecuredTermLoan2018Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_ScheduleofrespectivecoveragesandretentionsoftheILNtransactionsTableTextBlock" abstract="false" name="ScheduleofrespectivecoveragesandretentionsoftheILNtransactionsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="nmih_NumberOfVotesPerShareOfCommonStock" abstract="false" name="NumberOfVotesPerShareOfCommonStock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsNumberOfPrimaryLoansInDefault" abstract="false" name="LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsNumberOfPrimaryLoansInDefault" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_NMICMember" abstract="true" name="NMICMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_A2018ILNMember" abstract="true" name="A2018ILNMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_LoansInPoolLoanToValueRatio" abstract="false" name="LoansInPoolLoanToValueRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nmih_TechnologyIndustryGroupMember" abstract="true" name="TechnologyIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_NumberOfSharesRightToPurchasePerWarrant" abstract="false" name="NumberOfSharesRightToPurchasePerWarrant" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="nmih_TaxAndLossBond" abstract="false" name="TaxAndLossBond" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CededCreditRiskCommissionEarnedPercentage" abstract="false" name="CededCreditRiskCommissionEarnedPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_EligiblePoliciesPoolOneMember" abstract="true" name="EligiblePoliciesPoolOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_PublicStockOfferingAndOverAllotmentOptionMember" abstract="true" name="PublicStockOfferingAndOverAllotmentOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_RiskInForceCeded" abstract="false" name="RiskInForceCeded" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_StockIssuedDuringPeriodValueEmployeeStockPurchasePlanNetofTaxWithholdings" abstract="false" name="StockIssuedDuringPeriodValueEmployeeStockPurchasePlanNetofTaxWithholdings" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_LiabilityforUnpaidClaimsandClaimsAdjustmentExpenseClaimsAppliedtoDeductible" abstract="false" name="LiabilityforUnpaidClaimsandClaimsAdjustmentExpenseClaimsAppliedtoDeductible" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsNumberOfPrimaryLoansInDefaultPercentOfTotalPoliciesInForce" abstract="false" name="LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsNumberOfPrimaryLoansInDefaultPercentOfTotalPoliciesInForce" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_UnsettledTradePayable" abstract="false" name="UnsettledTradePayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_FinancialIndustryGroupMember" abstract="true" name="FinancialIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_DebtSecuritiesByIndustryAxis" abstract="true" name="DebtSecuritiesByIndustryAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="nmih_DebtSecuritiesCorporateComponentOfTotal.Percentage" abstract="false" name="DebtSecuritiesCorporateComponentOfTotal.Percentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_LoansInPoolPastDue60DaysOrMoreNumberOfLoans" abstract="false" name="LoansInPoolPastDue60DaysOrMoreNumberOfLoans" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_CurrentFirstLayerRetainedLoss" abstract="false" name="CurrentFirstLayerRetainedLoss" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_SecuredRevolvingCreditFacility2018Member" abstract="true" name="SecuredRevolvingCreditFacility2018Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_EligiblePoliciesPoolSixMember" abstract="true" name="EligiblePoliciesPoolSixMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_LineofCreditandRelatedWarrantsTextBlock" abstract="false" name="LineofCreditandRelatedWarrantsTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="nmih_ReinsuranceAgreementOptionalTerminationRightPercentOfReinsuranceCoverageThreshold" abstract="false" name="ReinsuranceAgreementOptionalTerminationRightPercentOfReinsuranceCoverageThreshold" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_DebtInstrumentRedemptionPricePercentageOfPrincipalAmountRedeemable" abstract="false" name="DebtInstrumentRedemptionPricePercentageOfPrincipalAmountRedeemable" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_DebtInstrumentCovenantTermsDebtToTotalCapitalizationRatioMaximum" abstract="false" name="DebtInstrumentCovenantTermsDebtToTotalCapitalizationRatioMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_IndustrialIndustryGroupMember" abstract="true" name="IndustrialIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_AfterMarch12025Member" abstract="true" name="AfterMarch12025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_DebtSecuritiesByIndustryDomain" abstract="true" name="DebtSecuritiesByIndustryDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_MortgageInsuranceLinkedNotesMember" abstract="true" name="MortgageInsuranceLinkedNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_StockIssuedDuringPeriodSharesEmployeeStockPurchasePlansNetofSharesForTaxWithholdings" abstract="false" name="StockIssuedDuringPeriodSharesEmployeeStockPurchasePlansNetofSharesForTaxWithholdings" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="nmih_GainLossonChangeinFairValueofWarrantLiability" abstract="false" name="GainLossonChangeinFairValueofWarrantLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_ConsumerIndustryGroupMember" abstract="true" name="ConsumerIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_RiskPremiumPaymentsAnnual" abstract="false" name="RiskPremiumPaymentsAnnual" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_TwoThousandEighteenILNTransactionMember" abstract="true" name="TwoThousandEighteenILNTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_WarrantLiability" abstract="false" name="WarrantLiability" nillable="true" xbrli:periodType="instant" 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_ReinsuranceCededClaimsandClaimsExpenses" abstract="false" name="ReinsuranceCededClaimsandClaimsExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_DebtSecuritiesByIndustryLineItems" abstract="true" name="DebtSecuritiesByIndustryLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nmih_FannieMaeMember" abstract="true" name="FannieMaeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_A2019ILNMember" abstract="true" name="A2019ILNMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_DebtInstrumentVariableInterestRateFloor" abstract="false" name="DebtInstrumentVariableInterestRateFloor" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_PreviouslyCededPrimaryRiskInForceRecaptured" abstract="false" name="PreviouslyCededPrimaryRiskInForceRecaptured" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_NMicandReoneCombinedMember" abstract="true" name="NMicandReoneCombinedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_UtilitiesIndustryGroupMember" abstract="true" name="UtilitiesIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_TwoThousandTwentyQSRTransactionMember" abstract="true" name="TwoThousandTwentyQSRTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_EligiblePoliciesPoolTwoMember" abstract="true" name="EligiblePoliciesPoolTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_LoansInPoolPastDue60DaysOrMoreLoanRiskinForce" abstract="false" name="LoansInPoolPastDue60DaysOrMoreLoanRiskinForce" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_A2017ILNMember" abstract="true" name="A2017ILNMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_PriorToMarch12025Member" abstract="true" name="PriorToMarch12025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_EligiblePoliciesPoolFiveMember" abstract="true" name="EligiblePoliciesPoolFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_EligiblePoliciesPoolFourMember" abstract="true" name="EligiblePoliciesPoolFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_OaktownReIVLtdMember" abstract="true" name="OaktownReIVLtdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_PremiumsEarnedPercentOfRisk" abstract="false" name="PremiumsEarnedPercentOfRisk" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_ReinsuranceRetentionPolicyTermOfUnderlyingMortgageAmortization" abstract="false" name="ReinsuranceRetentionPolicyTermOfUnderlyingMortgageAmortization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nmih_ILNTransactionsMember" abstract="true" name="ILNTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_DebtInstrumentCovenantTermsApplicablePremium" abstract="false" name="DebtInstrumentCovenantTermsApplicablePremium" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <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_GainFromChangeinFairValueofWarrantLiability" abstract="false" name="GainFromChangeinFairValueofWarrantLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_MortgagePoolInsuranceClaimDeductible" abstract="false" name="MortgagePoolInsuranceClaimDeductible" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_PriorToJune12022Member" abstract="true" name="PriorToJune12022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_PublicStockOfferingMember" abstract="true" name="PublicStockOfferingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_SecuredRevolvingCreditFacility2020Member" abstract="true" name="SecuredRevolvingCreditFacility2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_ClassOfWarrantOrRightChangeInFairValueOfWarrantLiabilityInCurrentPeriod" abstract="false" name="ClassOfWarrantOrRightChangeInFairValueOfWarrantLiabilityInCurrentPeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_EnergyIndustryGroupMember" abstract="true" name="EnergyIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_TwoThousandSixteenQSRTransactionMember" abstract="true" name="TwoThousandSixteenQSRTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_LiabilityforPaidClaimsandClaimsAdjustmentExpenseNumberofPaidClaims" abstract="false" name="LiabilityforPaidClaimsandClaimsAdjustmentExpenseNumberofPaidClaims" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_CommunicationsIndustryGroupMember" abstract="true" name="CommunicationsIndustryGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_ClassOfWarrantOrRightFairValueOfWarrantLiabilityReclassifiedToAdditionalPaidInCapitalUponExercise" abstract="false" name="ClassOfWarrantOrRightFairValueOfWarrantLiabilityReclassifiedToAdditionalPaidInCapitalUponExercise" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nmih_SaleOfStockOverAllotmentOptionPercentage" abstract="false" name="SaleOfStockOverAllotmentOptionPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_RiskToCapitalRatioRegulatoryActual" abstract="false" name="RiskToCapitalRatioRegulatoryActual" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nmih_LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseClaimsPaidReinsuranceTerminations" abstract="false" name="LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseClaimsPaidReinsuranceTerminations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_CededCreditRiskProfitCommissionLossRatioOnLoansThreshold" abstract="false" name="CededCreditRiskProfitCommissionLossRatioOnLoansThreshold" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="nmih_ThirdPartyReinsurersMember" abstract="true" name="ThirdPartyReinsurersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_TwoThousandSeventeenILNTransactionMember" abstract="true" name="TwoThousandSeventeenILNTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_LiabilityforPaidClaimsandClaimsAdjustmentExpenseNumberofCoveredClaimsIncludedInNumberofPaidClaims" abstract="false" name="LiabilityforPaidClaimsandClaimsAdjustmentExpenseNumberofCoveredClaimsIncludedInNumberofPaidClaims" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_NumerOfQuotaShareAgreements" abstract="false" name="NumerOfQuotaShareAgreements" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_QSRTransactionsMember" abstract="true" name="QSRTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="nmih_LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsTotalPoliciesInForce" abstract="false" name="LiabilityForUnpaidClaimsAndClaimsAdjustmentExpenseIncurredButNotReportedIBNRClaimsTotalPoliciesInForce" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nmih_InvestmentsClassifiedByIssuerIndustryGroupTableTextBlock" abstract="false" name="InvestmentsClassifiedByIssuerIndustryGroupTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
</xs:schema>
