<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva, formerly WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nationalmi.com/20141231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nmih="http://www.nationalmi.com/20141231" 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" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-roles-2014-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-types-2014-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2014-01-31" schemaLocation="http://xbrl.sec.gov/currency/2014/currency-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2014-01-31" schemaLocation="http://xbrl.sec.gov/exch/2014/exch-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nmih-20141231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nmih-20141231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nmih-20141231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nmih-20141231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.nationalmi.com/role/CommitmentsAndContingencies">
        <link:definition>2111100 - Disclosure - Commitments and Contingencies</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="CommitmentsAndContingenciesFutureMinimumLeasePaymentsDetails" roleURI="http://www.nationalmi.com/role/CommitmentsAndContingenciesFutureMinimumLeasePaymentsDetails">
        <link:definition>2411403 - Disclosure - Commitments and Contingencies - Future Minimum Lease Payments (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="CommitmentsAndContingenciesNarrativeDetails" roleURI="http://www.nationalmi.com/role/CommitmentsAndContingenciesNarrativeDetails">
        <link:definition>2411402 - Disclosure - Commitments and Contingencies - 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="CommitmentsAndContingenciesTables" roleURI="http://www.nationalmi.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2311301 - Disclosure - Commitments and Contingencies (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="CommonStockOfferings" roleURI="http://www.nationalmi.com/role/CommonStockOfferings">
        <link:definition>2112100 - Disclosure - Common Stock Offerings</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="CommonStockOfferingsDetails" roleURI="http://www.nationalmi.com/role/CommonStockOfferingsDetails">
        <link:definition>2412401 - Disclosure - Common Stock Offerings (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="ConsolidatedBalanceSheets" roleURI="http://www.nationalmi.com/role/ConsolidatedBalanceSheets">
        <link:definition>1002000 - Statement - CONSOLIDATED BALANCE SHEETS</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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.nationalmi.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002501 - Statement - CONSOLIDATED BALANCE SHEETS (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="ConsolidatedStatementsOfCashFlows" roleURI="http://www.nationalmi.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1006000 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</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="ConsolidatedStatementsOfComprehensiveLoss" roleURI="http://www.nationalmi.com/role/ConsolidatedStatementsOfComprehensiveLoss">
        <link:definition>1003000 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE LOSS</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="ConsolidatedStatementsOfComprehensiveLossParenthetical" roleURI="http://www.nationalmi.com/role/ConsolidatedStatementsOfComprehensiveLossParenthetical">
        <link:definition>1003001 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE LOSS 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="ConsolidatedStatementsOfShareholdersEquity" roleURI="http://www.nationalmi.com/role/ConsolidatedStatementsOfShareholdersEquity">
        <link:definition>1005000 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS' 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="ConsolidatedStatementsOfShareholdersEquityParenthetical" roleURI="http://www.nationalmi.com/role/ConsolidatedStatementsOfShareholdersEquityParenthetical">
        <link:definition>1005501 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY - (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="DocumentAndEntityInformation" roleURI="http://www.nationalmi.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="FairValueOfFinancialInstruments" roleURI="http://www.nationalmi.com/role/FairValueOfFinancialInstruments">
        <link:definition>2104100 - 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="FairValueOfFinancialInstrumentsAssetsAndLiabilitiesAtFairValueDetails" roleURI="http://www.nationalmi.com/role/FairValueOfFinancialInstrumentsAssetsAndLiabilitiesAtFairValueDetails">
        <link:definition>2404402 - 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="FairValueOfFinancialInstrumentsNarrativeDetails" roleURI="http://www.nationalmi.com/role/FairValueOfFinancialInstrumentsNarrativeDetails">
        <link:definition>2404404 - 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="FairValueOfFinancialInstrumentsRollforwardOfLevel3Details" roleURI="http://www.nationalmi.com/role/FairValueOfFinancialInstrumentsRollforwardOfLevel3Details">
        <link:definition>2404403 - Disclosure - Fair Value of Financial Instruments - Rollforward of Level 3 (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="FairValueOfFinancialInstrumentsTables" roleURI="http://www.nationalmi.com/role/FairValueOfFinancialInstrumentsTables">
        <link:definition>2304301 - 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="IncomeTaxes" roleURI="http://www.nationalmi.com/role/IncomeTaxes">
        <link:definition>2108100 - 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="IncomeTaxesComponentsOfProvisionForIncomeTaxesBenefitsDetails" roleURI="http://www.nationalmi.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesBenefitsDetails">
        <link:definition>2408402 - Disclosure - Income Taxes - Components of Provision for Income Taxes (Benefits) (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="IncomeTaxesDeferredTaxAssetDetails" roleURI="http://www.nationalmi.com/role/IncomeTaxesDeferredTaxAssetDetails">
        <link:definition>2408404 - Disclosure - Income Taxes - Deferred Tax Asset (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="IncomeTaxesIncomeTaxReconciliationDetails" roleURI="http://www.nationalmi.com/role/IncomeTaxesIncomeTaxReconciliationDetails">
        <link:definition>2408403 - Disclosure - Income Taxes - Income Tax Reconciliation (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="IncomeTaxesNarrativeDetails" roleURI="http://www.nationalmi.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2408405 - Disclosure - Income Taxes - 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="IncomeTaxesTables" roleURI="http://www.nationalmi.com/role/IncomeTaxesTables">
        <link:definition>2308301 - Disclosure - Income Taxes (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="IntangibleAssetsAndGoodwill" roleURI="http://www.nationalmi.com/role/IntangibleAssetsAndGoodwill">
        <link:definition>2110100 - Disclosure - Intangible Assets and Goodwill</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="IntangibleAssetsAndGoodwillDetails" roleURI="http://www.nationalmi.com/role/IntangibleAssetsAndGoodwillDetails">
        <link:definition>2410402 - Disclosure - Intangible Assets and Goodwill (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="IntangibleAssetsAndGoodwillTables" roleURI="http://www.nationalmi.com/role/IntangibleAssetsAndGoodwillTables">
        <link:definition>2310301 - Disclosure - Intangible Assets and Goodwill (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="Investments" roleURI="http://www.nationalmi.com/role/Investments">
        <link:definition>2103100 - 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="InvestmentsFairValuesAndGrossUnrealizedGainsAndLossesOnInvestmentsDetails" roleURI="http://www.nationalmi.com/role/InvestmentsFairValuesAndGrossUnrealizedGainsAndLossesOnInvestmentsDetails">
        <link:definition>2403402 - Disclosure - Investments - Fair Values and Gross Unrealized Gains and Losses on Investments (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>2403404 - 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="InvestmentsNetInvestmentIncomeDetails" roleURI="http://www.nationalmi.com/role/InvestmentsNetInvestmentIncomeDetails">
        <link:definition>2403407 - 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="InvestmentsScheduledMaturitiesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsScheduledMaturitiesDetails">
        <link:definition>2403403 - 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="InvestmentsTables" roleURI="http://www.nationalmi.com/role/InvestmentsTables">
        <link:definition>2303301 - 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="InvestmentsUnrealizedLossesDetails" roleURI="http://www.nationalmi.com/role/InvestmentsUnrealizedLossesDetails">
        <link:definition>2403406 - Disclosure - Investments - 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="OrganizationAndBasisOfPresentation" roleURI="http://www.nationalmi.com/role/OrganizationAndBasisOfPresentation">
        <link:definition>2101100 - Disclosure - Organization and Basis of Presentation</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="OrganizationAndBasisOfPresentationDetails" roleURI="http://www.nationalmi.com/role/OrganizationAndBasisOfPresentationDetails">
        <link:definition>2401401 - Disclosure - Organization and Basis of Presentation (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="QuarterlyFinancialDataUnaudited" roleURI="http://www.nationalmi.com/role/QuarterlyFinancialDataUnaudited">
        <link:definition>2115100 - Disclosure - Quarterly Financial Data (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="QuarterlyFinancialDataUnauditedDetails" roleURI="http://www.nationalmi.com/role/QuarterlyFinancialDataUnauditedDetails">
        <link:definition>2415402 - Disclosure - Quarterly Financial Data (Unaudited) (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="QuarterlyFinancialDataUnauditedTables" roleURI="http://www.nationalmi.com/role/QuarterlyFinancialDataUnauditedTables">
        <link:definition>2315301 - Disclosure - Quarterly Financial Data (Unaudited) (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="ReservesForInsuranceClaimsAndClaimsExpenses" roleURI="http://www.nationalmi.com/role/ReservesForInsuranceClaimsAndClaimsExpenses">
        <link:definition>2105100 - Disclosure - Reserves for Insurance Claims and Claims 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="ReservesForInsuranceClaimsAndClaimsExpensesNarrativeDetails" roleURI="http://www.nationalmi.com/role/ReservesForInsuranceClaimsAndClaimsExpensesNarrativeDetails">
        <link:definition>2405402 - Disclosure - Reserves for Insurance Claims and Claims 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="ReservesForInsuranceClaimsAndClaimsExpensesReconciliationOfReserveBalancesForInsuranceClaimsExpensesDetails" roleURI="http://www.nationalmi.com/role/ReservesForInsuranceClaimsAndClaimsExpensesReconciliationOfReserveBalancesForInsuranceClaimsExpensesDetails">
        <link:definition>2405403 - Disclosure - Reserves for Insurance Claims and Claims Expenses Reconciliation of Reserve Balances for Insurance Claims Expenses (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="ReservesForInsuranceClaimsAndClaimsExpensesTables" roleURI="http://www.nationalmi.com/role/ReservesForInsuranceClaimsAndClaimsExpensesTables">
        <link:definition>2305301 - Disclosure - Reserves for Insurance Claims and Claims 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="ScheduleISummaryOfInvestmentsOtherThanInvestmentsInRelatedParties" roleURI="http://www.nationalmi.com/role/ScheduleISummaryOfInvestmentsOtherThanInvestmentsInRelatedParties">
        <link:definition>2119100 - Schedule - SCHEDULE I - SUMMARY OF INVESTMENTS- OTHER THAN INVESTMENTS IN RELATED PARTIES</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="ScheduleISummaryOfInvestmentsOtherThanInvestmentsInRelatedPartiesDetails" roleURI="http://www.nationalmi.com/role/ScheduleISummaryOfInvestmentsOtherThanInvestmentsInRelatedPartiesDetails">
        <link:definition>2419401 - Schedule - SCHEDULE I - SUMMARY OF INVESTMENTS- OTHER THAN INVESTMENTS IN RELATED PARTIES (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="ScheduleIiFinancialInformationOfRegistrantParentCompanyOnly" roleURI="http://www.nationalmi.com/role/ScheduleIiFinancialInformationOfRegistrantParentCompanyOnly">
        <link:definition>2120100 - Disclosure - SCHEDULE II - FINANCIAL INFORMATION OF REGISTRANT- PARENT COMPANY ONLY</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="ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlyBalanceSheetAdditionalInformationDetails" roleURI="http://www.nationalmi.com/role/ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlyBalanceSheetAdditionalInformationDetails">
        <link:definition>2420402 - Disclosure - SCHEDULE II - FINANCIAL INFORMATION OF REGISTRANT- PARENT COMPANY ONLY - Balance Sheet Additional Information (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="ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlyBalanceSheetDetails" roleURI="http://www.nationalmi.com/role/ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlyBalanceSheetDetails">
        <link:definition>2420401 - Disclosure - SCHEDULE II - FINANCIAL INFORMATION OF REGISTRANT- PARENT COMPANY ONLY - Balance Sheet (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="ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlyCashFlowStatementDetails" roleURI="http://www.nationalmi.com/role/ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlyCashFlowStatementDetails">
        <link:definition>2420404 - Disclosure - SCHEDULE II - FINANCIAL INFORMATION OF REGISTRANT- PARENT COMPANY ONLY - Cash Flow Statement (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="ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlyIncomeStatementDetails" roleURI="http://www.nationalmi.com/role/ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlyIncomeStatementDetails">
        <link:definition>2420403 - Disclosure - SCHEDULE II - FINANCIAL INFORMATION OF REGISTRANT- PARENT COMPANY ONLY - Income Statement (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="ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlySupplementalNotesDetails" roleURI="http://www.nationalmi.com/role/ScheduleIiFinancialInformationOfRegistrantParentCompanyOnlySupplementalNotesDetails">
        <link:definition>2420405 - Disclosure - SCHEDULE II - FINANCIAL INFORMATION OF REGISTRANT- PARENT COMPANY ONLY - Supplemental Notes (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="ScheduleIvFinancialInformationOfRegistrantReinsuranceParentCompanyOnly" roleURI="http://www.nationalmi.com/role/ScheduleIvFinancialInformationOfRegistrantReinsuranceParentCompanyOnly">
        <link:definition>2121100 - Disclosure - SCHEDULE IV - FINANCIAL INFORMATION OF REGISTRANT REINSURANCE PARENT COMPANY ONLY</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="ShareBasedCompensation" roleURI="http://www.nationalmi.com/role/ShareBasedCompensation">
        <link:definition>2107100 - Disclosure - Share-Based Compensation</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="ShareBasedCompensationNarrativeDetails" roleURI="http://www.nationalmi.com/role/ShareBasedCompensationNarrativeDetails">
        <link:definition>2407406 - Disclosure - Share-Based Compensation - 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="ShareBasedCompensationRestrictedStockUnitsActivityDetails" roleURI="http://www.nationalmi.com/role/ShareBasedCompensationRestrictedStockUnitsActivityDetails">
        <link:definition>2407404 - Disclosure - Share-Based Compensation - Restricted Stock Units Activity (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="ShareBasedCompensationRestrictedStockUnitsValuationAssumptionsDetails" roleURI="http://www.nationalmi.com/role/ShareBasedCompensationRestrictedStockUnitsValuationAssumptionsDetails">
        <link:definition>2407405 - Disclosure - Share-Based Compensation - Restricted Stock Units, Valuation Assumptions (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="ShareBasedCompensationStockOptionActivityDetails" roleURI="http://www.nationalmi.com/role/ShareBasedCompensationStockOptionActivityDetails">
        <link:definition>2407402 - Disclosure - Share-Based Compensation - Stock Option Activity (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="ShareBasedCompensationStockOptionsValuationAssumptionsDetails" roleURI="http://www.nationalmi.com/role/ShareBasedCompensationStockOptionsValuationAssumptionsDetails">
        <link:definition>2407403 - Disclosure - Share-Based Compensation - Stock Options, Valuation Assumptions (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="ShareBasedCompensationTables" roleURI="http://www.nationalmi.com/role/ShareBasedCompensationTables">
        <link:definition>2307301 - Disclosure - Share-Based Compensation (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="SoftwareAndEquipment" roleURI="http://www.nationalmi.com/role/SoftwareAndEquipment">
        <link:definition>2109100 - Disclosure - Software and Equipment</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="SoftwareAndEquipmentDetails" roleURI="http://www.nationalmi.com/role/SoftwareAndEquipmentDetails">
        <link:definition>2409402 - Disclosure - Software and Equipment (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="SoftwareAndEquipmentNarrativeDetails" roleURI="http://www.nationalmi.com/role/SoftwareAndEquipmentNarrativeDetails">
        <link:definition>2409403 - Disclosure - Software and Equipment - 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="SoftwareAndEquipmentTables" roleURI="http://www.nationalmi.com/role/SoftwareAndEquipmentTables">
        <link:definition>2309301 - Disclosure - Software and Equipment (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="StatutoryInformation" roleURI="http://www.nationalmi.com/role/StatutoryInformation">
        <link:definition>2114100 - Disclosure - Statutory 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="StatutoryInformationNarrativeDetails" roleURI="http://www.nationalmi.com/role/StatutoryInformationNarrativeDetails">
        <link:definition>2414403 - Disclosure - Statutory 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="StatutoryInformationRiskToCapitalDetails" roleURI="http://www.nationalmi.com/role/StatutoryInformationRiskToCapitalDetails">
        <link:definition>2414404 - Disclosure - Statutory Information - Risk to Capital (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="StatutoryInformationStatutoryIncomeDetails" roleURI="http://www.nationalmi.com/role/StatutoryInformationStatutoryIncomeDetails">
        <link:definition>2414402 - Disclosure - Statutory Information - Statutory 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="StatutoryInformationTables" roleURI="http://www.nationalmi.com/role/StatutoryInformationTables">
        <link:definition>2314301 - Disclosure - Statutory 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="SummaryOfAccountingPolicies" roleURI="http://www.nationalmi.com/role/SummaryOfAccountingPolicies">
        <link:definition>2102100 - Disclosure - Summary of Accounting 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="SummaryOfAccountingPoliciesDetails" roleURI="http://www.nationalmi.com/role/SummaryOfAccountingPoliciesDetails">
        <link:definition>2402402 - Disclosure - Summary of Accounting Policies (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="SummaryOfAccountingPoliciesPolicies" roleURI="http://www.nationalmi.com/role/SummaryOfAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Summary of Accounting Policies (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="Warrants" roleURI="http://www.nationalmi.com/role/Warrants">
        <link:definition>2106100 - 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>2406401 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="nmih_AdditionalSquareFeetofFurnishedOfficeSpaceunderAmendedLeaseTerms" name="AdditionalSquareFeetofFurnishedOfficeSpaceunderAmendedLeaseTerms" nillable="true" substitutionGroup="xbrli:item" type="num:areaItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_AnnualLimitationThroughYearTwoMember" name="AnnualLimitationThroughYearTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_AnnualLimitationsAfterYearTwoMember" name="AnnualLimitationsAfterYearTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_BusinessCombinationConsiderationTransferredCashandEquityInterestsIssuedandIssuable" name="BusinessCombinationConsiderationTransferredCashandEquityInterestsIssuedandIssuable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nmih_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipmentWriteOff" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipmentWriteOff" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nmih_ClassofWarrantorRightNumberofWarrantsExercisedDuringPeriod" name="ClassofWarrantorRightNumberofWarrantsExercisedDuringPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_ContingencyReserve" name="ContingencyReserve" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_DeferredTaxAssetGrossAbstract" name="DeferredTaxAssetGrossAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_DeferredTaxAssetsGrossBeforeTaxEffected" name="DeferredTaxAssetsGrossBeforeTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxAssetsNetTaxEffected" name="DeferredTaxAssetsNetTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxAssetsNetofValuationAllowanceBeforeTaxEffected" name="DeferredTaxAssetsNetofValuationAllowanceBeforeTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxAssetsOperatingLossCarryforwardsGross" name="DeferredTaxAssetsOperatingLossCarryforwardsGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxAssetsOtherGross" name="DeferredTaxAssetsOtherGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxAssetsTaxDeferredExpenseCompensationandBenefitsSharebasedCompensationCostGross" name="DeferredTaxAssetsTaxDeferredExpenseCompensationandBenefitsSharebasedCompensationCostGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxAssetsTaxDeferredExpenseReservesandAccrualsUnearnedPremiumsReserveGross" name="DeferredTaxAssetsTaxDeferredExpenseReservesandAccrualsUnearnedPremiumsReserveGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxAssetsUnrealizedLossesonAvailableforSaleSecuritiesGrossTaxEffected" name="DeferredTaxAssetsUnrealizedLossesonAvailableforSaleSecuritiesGrossTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxAssetsValuationAllowanceBeforeTaxEffected" name="DeferredTaxAssetsValuationAllowanceBeforeTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxLiabilitiesDeferredExpenseDeferredPolicyAcquisitionCostGross" name="DeferredTaxLiabilitiesDeferredExpenseDeferredPolicyAcquisitionCostGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxLiabilitiesGrossTaxEffected" name="DeferredTaxLiabilitiesGrossTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxLiabilitiesIntangibleAssetsTaxEffected" name="DeferredTaxLiabilitiesIntangibleAssetsTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxLiabilitiesOtherTaxEffected" name="DeferredTaxLiabilitiesOtherTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxLiabilitiesPropertyPlantandEquipmentTaxEffected" name="DeferredTaxLiabilitiesPropertyPlantandEquipmentTaxEffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_DeferredTaxLiabilityGrossAbstract" name="DeferredTaxLiabilityGrossAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_DeferredTaxassetsCapitalizedStartupCosts" name="DeferredTaxassetsCapitalizedStartupCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_DeferredTaxassetsCapitalizedStartupCostsGross" name="DeferredTaxassetsCapitalizedStartupCostsGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_DocumentandEntityInformationAbstract" name="DocumentandEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_EffectiveIncomeTaxRateReconciliationLossonImpairment" name="EffectiveIncomeTaxRateReconciliationLossonImpairment" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_EffectiveIncomeTaxRateReconciliationPriorYearAdjustment" name="EffectiveIncomeTaxRateReconciliationPriorYearAdjustment" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_EffectiveIncomeTaxRateReconciliationPurchaseaccountingAdjustment" name="EffectiveIncomeTaxRateReconciliationPurchaseaccountingAdjustment" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_ExpenseBenefitforTaxesonCurrentYearUnrealizedGains" name="ExpenseBenefitforTaxesonCurrentYearUnrealizedGains" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_ExpirationPeriodAxis" name="ExpirationPeriodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_ExpirationPeriodDomain" name="ExpirationPeriodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_FannieMaeandFreddieMacMember" name="FannieMaeandFreddieMacMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_GSEApprovalsMember" name="GSEApprovalsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_GainLossFromSettlementofWarrants" name="GainLossFromSettlementofWarrants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nmih_GainLossonChangeinFairValueofWarrantLiability" name="GainLossonChangeinFairValueofWarrantLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nmih_InvestmentIncomeGross" name="InvestmentIncomeGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="nmih_LineofCreditandRelatedWarrantsTextBlock" name="LineofCreditandRelatedWarrantsTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_LoansInPoolLoanToValueRatio" name="LoansInPoolLoanToValueRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_LoansInPoolPastDue60DaysOrMoreLoanRiskinForce" name="LoansInPoolPastDue60DaysOrMoreLoanRiskinForce" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_LoansInPoolPastDue60DaysOrMoreNumberOfLoans" name="LoansInPoolPastDue60DaysOrMoreNumberOfLoans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_MACFinancialHoldingCorporationandSubsidiariesMember" name="MACFinancialHoldingCorporationandSubsidiariesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_MaximumNumberofCommonStockSharesGrantedtoUnderwritersofIPO" name="MaximumNumberofCommonStockSharesGrantedtoUnderwritersofIPO" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_MaximumnumberofCommonStockSharesGrantedtoUnderwritersofIPOExercisePrice" name="MaximumnumberofCommonStockSharesGrantedtoUnderwritersofIPOExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_MinimumCapitalizationRequirementPeriod" name="MinimumCapitalizationRequirementPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_MortgageInsurancePercentageofIndebtednessonSingleLoanLimit" name="MortgageInsurancePercentageofIndebtednessonSingleLoanLimit" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_MortgageInsuranceRiskInForcePool" name="MortgageInsuranceRiskInForcePool" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_MortgageInsuranceRiskinForce" name="MortgageInsuranceRiskinForce" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_MortgageInsuranceRiskinForcePoolAbstract" name="MortgageInsuranceRiskinForcePoolAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_MortgageInsuranceinForceAssumedPool" name="MortgageInsuranceinForceAssumedPool" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_MortgageInsuranceinForceCededPool" name="MortgageInsuranceinForceCededPool" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_MortgageInsuranceinForceGrossPool" name="MortgageInsuranceinForceGrossPool" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_MortgagePoolInsuranceClaimDeductible" name="MortgagePoolInsuranceClaimDeductible" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_NMICMember" name="NMICMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_NMIH2014OmnibusIncentivePlanMember" name="NMIH2014OmnibusIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_NMIReOneMember" name="NMIReOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_NMicandReoneCombinedMember" name="NMicandReoneCombinedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_NumberOfSharesRightToPurchasePerWarrant" name="NumberOfSharesRightToPurchasePerWarrant" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_NumberofInsured" name="NumberofInsured" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_NumberofPoliciesinForce" name="NumberofPoliciesinForce" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_NumberofSimulations" name="NumberofSimulations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_NumberofStatesWhichRequireMinimumAmountofStatutoryCapitalRelativetoRiskInForce" name="NumberofStatesWhichRequireMinimumAmountofStatutoryCapitalRelativetoRiskInForce" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_OrdinaryDividendsRestrictionwithRegardstoCapitalSurplus" name="OrdinaryDividendsRestrictionwithRegardstoCapitalSurplus" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_PremiumDeficiencyReservesPolicyPolicyTextBlock" name="PremiumDeficiencyReservesPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_PrimaryRiskinForceAbstract" name="PrimaryRiskinForceAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_PrimaryRiskinForceAssumed" name="PrimaryRiskinForceAssumed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_PrimaryRiskinForceCeded" name="PrimaryRiskinForceCeded" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="nmih_PrimaryRiskinForceGross" name="PrimaryRiskinForceGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_ProceedsFromIssuanceofCommonStockNetofStockIssuanceCosts" name="ProceedsFromIssuanceofCommonStockNetofStockIssuanceCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nmih_ProceedsfromIssuanceInitialPublicOfferingNet" name="ProceedsfromIssuanceInitialPublicOfferingNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nmih_RequiredRisktoCapitalRatioonAgreementsPerGSEApprovalMaximum" name="RequiredRisktoCapitalRatioonAgreementsPerGSEApprovalMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_RiskToCapitalRatioRegulatoryActual" name="RiskToCapitalRatioRegulatoryActual" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_RiskToCapitalRatioRegulatoryMaximum" name="RiskToCapitalRatioRegulatoryMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="nmih_RiskinForcePrimary" name="RiskinForcePrimary" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_SaleofStockAxis" name="SaleofStockAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_SaleofStockDomain" name="SaleofStockDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_ShareBasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsExpectedForfeitureRate" name="ShareBasedCompensationArrangementBySharebasedPaymentAwardFairValueAssumptionsExpectedForfeitureRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsNonvestedSubjecttoBothMarketandServiceConditionsAnnualVestingPercentage" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsNonvestedSubjecttoBothMarketandServiceConditionsAnnualVestingPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsCanceledinPeriod" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsCanceledinPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsExercisesinPeriodWeightedAverageGrantDateFairValue" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsExercisesinPeriodWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsNonvestedOptionsCanceledWeightedAverageGrantDateFairValue" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsNonvestedOptionsCanceledWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsNonvestedOptionsExpiredWeightedAverageGrantDateFairValue" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsNonvestedOptionsExpiredWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_SharebasedCompensationArrangementbySharebasedPaymentAwardPlanModificationNumberofSharesOutstandingandUnvestedAffected" name="SharebasedCompensationArrangementbySharebasedPaymentAwardPlanModificationNumberofSharesOutstandingandUnvestedAffected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_SharebasedCompensationArrangementsbySharebasedPaymentAwardOptionsCanceledinPeriodWeightedAverageExercisePrice" name="SharebasedCompensationArrangementsbySharebasedPaymentAwardOptionsCanceledinPeriodWeightedAverageExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_StateLicensesMember" name="StateLicensesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_StatutoryAccountingPracticesContingencyReserve" name="StatutoryAccountingPracticesContingencyReserve" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_StatutoryAccountingPracticesInitialStatutoryCapitalandSurplusRequired" name="StatutoryAccountingPracticesInitialStatutoryCapitalandSurplusRequired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="nmih_StatutoryAccountingPracticesStatutoryPolicyholdersSurplusPlusContingencyReserves" name="StatutoryAccountingPracticesStatutoryPolicyholdersSurplusPlusContingencyReserves" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_SubjecttoMarketandServiceConditionsMember" name="SubjecttoMarketandServiceConditionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_SubjecttoServiceConditionsMember" name="SubjecttoServiceConditionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="nmih_The2012StockIncentivePlanMember" name="The2012StockIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_WarrantLiability" name="WarrantLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="nmih_WarrantLiabilityMember" name="WarrantLiabilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="nmih_WarrantLiabilityReductionTransferredtoEquity" name="WarrantLiabilityReductionTransferredtoEquity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="nmih_WarrantsPolicyPolicyTextBlock" name="WarrantsPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
</xsd:schema>
