<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nacg.ca/20181231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:noa="http://www.nacg.ca/20181231" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:us-types="http://fasb.org/us-types/2018-01-31" 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/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-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/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-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/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-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/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="noa-20181231_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="noa-20181231_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="noa-20181231_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="noa-20181231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountingPronouncementsRecentlyAdopted" roleURI="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdopted">
        <link:definition>2103100 - Disclosure - Accounting pronouncements recently adopted</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="AccountingPronouncementsRecentlyAdoptedScheduleOfEffectsOfAdoptingNewRevenueStandardDetails" roleURI="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdoptedScheduleOfEffectsOfAdoptingNewRevenueStandardDetails">
        <link:definition>2403402 - Disclosure - Accounting pronouncements recently adopted - Schedule of Effects of Adopting New Revenue Standard (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="AccountingPronouncementsRecentlyAdoptedTables" roleURI="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdoptedTables">
        <link:definition>2303301 - Disclosure - Accounting pronouncements recently adopted (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="AccountsReceivable" roleURI="http://www.nacg.ca/role/AccountsReceivable">
        <link:definition>2108100 - Disclosure - Accounts receivable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableDetails" roleURI="http://www.nacg.ca/role/AccountsReceivableDetails">
        <link:definition>2408402 - Disclosure - Accounts receivable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableTables" roleURI="http://www.nacg.ca/role/AccountsReceivableTables">
        <link:definition>2308301 - Disclosure - Accounts receivable (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="AccruedLiabilities" roleURI="http://www.nacg.ca/role/AccruedLiabilities">
        <link:definition>2117100 - Disclosure - Accrued liabilities</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="AccruedLiabilitiesDetails" roleURI="http://www.nacg.ca/role/AccruedLiabilitiesDetails">
        <link:definition>2417402 - Disclosure - Accrued 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="AccruedLiabilitiesTables" roleURI="http://www.nacg.ca/role/AccruedLiabilitiesTables">
        <link:definition>2317301 - Disclosure - Accrued liabilities (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="Acquisitions" roleURI="http://www.nacg.ca/role/Acquisitions">
        <link:definition>2105100 - Disclosure - Acquisitions</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="AcquisitionsHeavyConstructionFleetAndRelatedAssetsDetails" roleURI="http://www.nacg.ca/role/AcquisitionsHeavyConstructionFleetAndRelatedAssetsDetails">
        <link:definition>2405403 - Disclosure - Acquisitions - Heavy construction fleet and related assets (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="AcquisitionsInvestmentsInAffiliatesAndJointVenturesDetails" roleURI="http://www.nacg.ca/role/AcquisitionsInvestmentsInAffiliatesAndJointVenturesDetails">
        <link:definition>2405402 - Disclosure - Acquisitions - Investments in affiliates and joint ventures (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="AcquisitionsTables" roleURI="http://www.nacg.ca/role/AcquisitionsTables">
        <link:definition>2305301 - Disclosure - Acquisitions (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="AssetsHeldForSale" roleURI="http://www.nacg.ca/role/AssetsHeldForSale">
        <link:definition>2112100 - Disclosure - Assets held for sale</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="AssetsHeldForSaleDetails" roleURI="http://www.nacg.ca/role/AssetsHeldForSaleDetails">
        <link:definition>2412401 - Disclosure - Assets held for sale (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="CapitalLeaseObligations" roleURI="http://www.nacg.ca/role/CapitalLeaseObligations">
        <link:definition>2120100 - Disclosure - Capital lease obligations</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="CapitalLeaseObligationsDetails" roleURI="http://www.nacg.ca/role/CapitalLeaseObligationsDetails">
        <link:definition>2420402 - Disclosure - Capital lease obligations (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="CapitalLeaseObligationsDetailsCalc2" roleURI="http://www.nacg.ca/role/CapitalLeaseObligationsDetailsCalc2">
        <link:definition>2420402 - Disclosure - Capital lease obligations (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="CapitalLeaseObligationsTables" roleURI="http://www.nacg.ca/role/CapitalLeaseObligationsTables">
        <link:definition>2320301 - Disclosure - Capital lease obligations (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="Commitments" roleURI="http://www.nacg.ca/role/Commitments">
        <link:definition>2127100 - Disclosure - Commitments</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="CommitmentsDetails" roleURI="http://www.nacg.ca/role/CommitmentsDetails">
        <link:definition>2427402 - Disclosure - Commitments (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="CommitmentsTables" roleURI="http://www.nacg.ca/role/CommitmentsTables">
        <link:definition>2327301 - Disclosure - Commitments (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="ComparativeFigures" roleURI="http://www.nacg.ca/role/ComparativeFigures">
        <link:definition>2136100 - Disclosure - Comparative figures</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.nacg.ca/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - 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.nacg.ca/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - 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.nacg.ca/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - 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="ConsolidatedStatementsOfChangesInShareholdersEquity" roleURI="http://www.nacg.ca/role/ConsolidatedStatementsOfChangesInShareholdersEquity">
        <link:definition>1003000 - Statement - Consolidated Statements of Changes in 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="ConsolidatedStatementsOfChangesInStockholdersEquityParenthetical" roleURI="http://www.nacg.ca/role/ConsolidatedStatementsOfChangesInStockholdersEquityParenthetical">
        <link:definition>1003001 - Statement - Consolidated Statements of Changes in Stockholders' 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="ConsolidatedStatementsOfOperationsAndComprehensiveIncome" roleURI="http://www.nacg.ca/role/ConsolidatedStatementsOfOperationsAndComprehensiveIncome">
        <link:definition>1002000 - Statement - Consolidated Statements of Operations and Comprehensive Income</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="Contingencies" roleURI="http://www.nacg.ca/role/Contingencies">
        <link:definition>2137100 - Disclosure - 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="DocumentAndEntityInformation" roleURI="http://www.nacg.ca/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="EmployeeBenefitPlans" roleURI="http://www.nacg.ca/role/EmployeeBenefitPlans">
        <link:definition>2134100 - Disclosure - Employee benefit plans</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="EmployeeBenefitPlansDetails" roleURI="http://www.nacg.ca/role/EmployeeBenefitPlansDetails">
        <link:definition>2434401 - Disclosure - Employee benefit plans (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="FinancialInstrumentsAndRiskManagement" roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagement">
        <link:definition>2121100 - Disclosure - Financial instruments and risk management</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="FinancialInstrumentsAndRiskManagementAssetsHeldForSaleDetails" roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementAssetsHeldForSaleDetails">
        <link:definition>2421403 - Disclosure - Financial instruments and risk management - Assets held-for-sale (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="FinancialInstrumentsAndRiskManagementFinancialInstrumentsDetails" roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementFinancialInstrumentsDetails">
        <link:definition>2421402 - Disclosure - Financial instruments and risk management - Financial instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndRiskManagementMaximumCreditExposureDetails" roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementMaximumCreditExposureDetails">
        <link:definition>2421405 - Disclosure - Financial instruments and risk management - Maximum credit exposure (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="FinancialInstrumentsAndRiskManagementRiskManagementDetails" roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementRiskManagementDetails">
        <link:definition>2421404 - Disclosure - Financial instruments and risk management - Risk management (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="FinancialInstrumentsAndRiskManagementTables" roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementTables">
        <link:definition>2321301 - Disclosure - Financial instruments and risk management (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="FinancialInstrumentsAndRiskManagementTradeReceivablesDetails" roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementTradeReceivablesDetails">
        <link:definition>2421406 - Disclosure - Financial instruments and risk management - Trade receivables (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.nacg.ca/role/IncomeTaxes">
        <link:definition>2116100 - 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="IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.nacg.ca/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2416403 - Disclosure - Income taxes - Deferred tax assets and 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="IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetailsCalc2" roleURI="http://www.nacg.ca/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetailsCalc2">
        <link:definition>2416403 - Disclosure - Income taxes - Deferred tax assets and 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="IncomeTaxesExpenseBenefitDetails" roleURI="http://www.nacg.ca/role/IncomeTaxesExpenseBenefitDetails">
        <link:definition>2416402 - Disclosure - Income taxes - Expense (benefit) (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="IncomeTaxesExpirationOfNonCapitalLossesForIncomeTaxPurposesDetails" roleURI="http://www.nacg.ca/role/IncomeTaxesExpirationOfNonCapitalLossesForIncomeTaxPurposesDetails">
        <link:definition>2416405 - Disclosure - Income taxes - Expiration of non-capital losses for income tax purposes (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.nacg.ca/role/IncomeTaxesNarrativeDetails">
        <link:definition>2416404 - 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.nacg.ca/role/IncomeTaxesTables">
        <link:definition>2316301 - 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="InterestExpense" roleURI="http://www.nacg.ca/role/InterestExpense">
        <link:definition>2128100 - Disclosure - Interest expense</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="InterestExpenseDetails" roleURI="http://www.nacg.ca/role/InterestExpenseDetails">
        <link:definition>2428402 - Disclosure - Interest 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="InterestExpenseTables" roleURI="http://www.nacg.ca/role/InterestExpenseTables">
        <link:definition>2328301 - Disclosure - Interest expense (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="InvestmentsInAffiliatesAndJointVentures" roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVentures">
        <link:definition>2118100 - Disclosure - Investments in affiliates and joint ventures</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="InvestmentsInAffiliatesAndJointVenturesBalanceSheetsDetails" roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesBalanceSheetsDetails">
        <link:definition>2418404 - Disclosure - Investments in affiliates and joint ventures - Balance Sheets (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="InvestmentsInAffiliatesAndJointVenturesNarrativeDetails" roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesNarrativeDetails">
        <link:definition>2418406 - Disclosure - Investments in affiliates and joint ventures - 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="InvestmentsInAffiliatesAndJointVenturesOwnershipPercentagesDetails" roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesOwnershipPercentagesDetails">
        <link:definition>2418402 - Disclosure - Investments in affiliates and joint ventures - Ownership Percentages (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="InvestmentsInAffiliatesAndJointVenturesStatementsOfOperationsAndComprehensiveIncomeDetails" roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesStatementsOfOperationsAndComprehensiveIncomeDetails">
        <link:definition>2418405 - Disclosure - Investments in affiliates and joint ventures - Statements of Operations and Comprehensive 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="InvestmentsInAffiliatesAndJointVenturesSummaryOfMovementInInvestmentsInAffiliatesAndJointVenturesDetails" roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesSummaryOfMovementInInvestmentsInAffiliatesAndJointVenturesDetails">
        <link:definition>2418403 - Disclosure - Investments in affiliates and joint ventures - Summary of Movement in Investments In Affiliates and Joint Ventures (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="InvestmentsInAffiliatesAndJointVenturesTables" roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesTables">
        <link:definition>2318301 - Disclosure - Investments in affiliates and joint ventures (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="LongTermDebt" roleURI="http://www.nacg.ca/role/LongTermDebt">
        <link:definition>2119100 - Disclosure - Long term 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="LongTermDebtConvertibleDebentureDetails" roleURI="http://www.nacg.ca/role/LongTermDebtConvertibleDebentureDetails">
        <link:definition>2419405 - Disclosure - Long term debt - Convertible Debenture (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="LongTermDebtCreditFacilityNarrativeDetails" roleURI="http://www.nacg.ca/role/LongTermDebtCreditFacilityNarrativeDetails">
        <link:definition>2419404 - Disclosure - Long term debt - Credit Facility 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="LongTermDebtDeferredFinancingDetails" roleURI="http://www.nacg.ca/role/LongTermDebtDeferredFinancingDetails">
        <link:definition>2419409 - Disclosure - Long term debt - Deferred Financing (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="LongTermDebtMortgageDetails" roleURI="http://www.nacg.ca/role/LongTermDebtMortgageDetails">
        <link:definition>2419406 - Disclosure - Long term debt - Mortgage (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="LongTermDebtPromissoryNotesDetails" roleURI="http://www.nacg.ca/role/LongTermDebtPromissoryNotesDetails">
        <link:definition>2419408 - Disclosure - Long term debt - Promissory 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="LongTermDebtScheduleOfCreditFacilitiesDetails" roleURI="http://www.nacg.ca/role/LongTermDebtScheduleOfCreditFacilitiesDetails">
        <link:definition>2419403 - Disclosure - Long term debt - Schedule of Credit Facilities (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="LongTermDebtScheduleOfLongTermDebtDetails" roleURI="http://www.nacg.ca/role/LongTermDebtScheduleOfLongTermDebtDetails">
        <link:definition>2419402 - Disclosure - Long term debt - Schedule of Long Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtScheduleOfPromissoryNotesDetails" roleURI="http://www.nacg.ca/role/LongTermDebtScheduleOfPromissoryNotesDetails">
        <link:definition>2419407 - Disclosure - Long term debt - Schedule of Promissory 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="LongTermDebtTables" roleURI="http://www.nacg.ca/role/LongTermDebtTables">
        <link:definition>2319301 - Disclosure - Long term debt (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="NatureOfOperations" roleURI="http://www.nacg.ca/role/NatureOfOperations">
        <link:definition>2101100 - Disclosure - Nature of operations</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="OtherAssets" roleURI="http://www.nacg.ca/role/OtherAssets">
        <link:definition>2115100 - Disclosure - Other assets</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="OtherAssetsDeferredFinancingCostsDetails" roleURI="http://www.nacg.ca/role/OtherAssetsDeferredFinancingCostsDetails">
        <link:definition>2415404 - Disclosure - Other assets - Deferred financing costs (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="OtherAssetsDeferredLeaseInducementsAssetDetails" roleURI="http://www.nacg.ca/role/OtherAssetsDeferredLeaseInducementsAssetDetails">
        <link:definition>2415405 - Disclosure - Other assets - Deferred lease inducements 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="OtherAssetsIntangibleAssetsDetails" roleURI="http://www.nacg.ca/role/OtherAssetsIntangibleAssetsDetails">
        <link:definition>2415403 - Disclosure - Other assets - Intangible assets (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="OtherAssetsIntangibleAssetsDetailsCalc2" roleURI="http://www.nacg.ca/role/OtherAssetsIntangibleAssetsDetailsCalc2">
        <link:definition>2415403 - Disclosure - Other assets - Intangible assets (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="OtherAssetsScheduleOfOtherAssetsDetails" roleURI="http://www.nacg.ca/role/OtherAssetsScheduleOfOtherAssetsDetails">
        <link:definition>2415402 - Disclosure - Other assets - Schedule of other assets (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="OtherAssetsTables" roleURI="http://www.nacg.ca/role/OtherAssetsTables">
        <link:definition>2315301 - Disclosure - Other assets (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="OtherInformation" roleURI="http://www.nacg.ca/role/OtherInformation">
        <link:definition>2131100 - Disclosure - Other 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="OtherInformationNonCashDetails" roleURI="http://www.nacg.ca/role/OtherInformationNonCashDetails">
        <link:definition>2431403 - Disclosure - Other information - Non-cash (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="OtherInformationOtherInformationSupplementalCashFlowInformationDetails" roleURI="http://www.nacg.ca/role/OtherInformationOtherInformationSupplementalCashFlowInformationDetails">
        <link:definition>2431402 - Disclosure - Other information Other information - Supplemental cash flow 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="OtherInformationTables" roleURI="http://www.nacg.ca/role/OtherInformationTables">
        <link:definition>2331301 - Disclosure - Other 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="OtherLongTermObligations" roleURI="http://www.nacg.ca/role/OtherLongTermObligations">
        <link:definition>2122100 - Disclosure - Other long term obligations</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="OtherLongTermObligationsOtherLiabilitiesAndObligationsDetails" roleURI="http://www.nacg.ca/role/OtherLongTermObligationsOtherLiabilitiesAndObligationsDetails">
        <link:definition>2422403 - Disclosure - Other long term obligations - Other liabilities and obligations (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="OtherLongTermObligationsScheduleOfOtherLongTermObligationsDetails" roleURI="http://www.nacg.ca/role/OtherLongTermObligationsScheduleOfOtherLongTermObligationsDetails">
        <link:definition>2422402 - Disclosure - Other long term obligations - Schedule of other long term obligations (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="OtherLongTermObligationsTables" roleURI="http://www.nacg.ca/role/OtherLongTermObligationsTables">
        <link:definition>2322301 - Disclosure - Other long term obligations (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="PrepaidExpensesAndDeposits" roleURI="http://www.nacg.ca/role/PrepaidExpensesAndDeposits">
        <link:definition>2111100 - Disclosure - Prepaid expenses and deposits</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="PrepaidExpensesAndDepositsDetails" roleURI="http://www.nacg.ca/role/PrepaidExpensesAndDepositsDetails">
        <link:definition>2411402 - Disclosure - Prepaid expenses and deposits (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="PrepaidExpensesAndDepositsTables" roleURI="http://www.nacg.ca/role/PrepaidExpensesAndDepositsTables">
        <link:definition>2311301 - Disclosure - Prepaid expenses and deposits (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="PropertyPlantAndEquipment" roleURI="http://www.nacg.ca/role/PropertyPlantAndEquipment">
        <link:definition>2113100 - Disclosure - Property, plant 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="PropertyPlantAndEquipmentDetails" roleURI="http://www.nacg.ca/role/PropertyPlantAndEquipmentDetails">
        <link:definition>2413402 - Disclosure - Property. plant 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="PropertyPlantAndEquipmentTables" roleURI="http://www.nacg.ca/role/PropertyPlantAndEquipmentTables">
        <link:definition>2313301 - Disclosure - Property, plant 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="RecentAccountingPronouncementsNotYetAdopted" roleURI="http://www.nacg.ca/role/RecentAccountingPronouncementsNotYetAdopted">
        <link:definition>2104100 - Disclosure - Recent accounting pronouncements not yet adopted</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="RelatedPartyTransactions" roleURI="http://www.nacg.ca/role/RelatedPartyTransactions">
        <link:definition>2135100 - Disclosure - Related party transactions</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="RelatedPartyTransactionsDetails" roleURI="http://www.nacg.ca/role/RelatedPartyTransactionsDetails">
        <link:definition>2435402 - Disclosure - Related party 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="RelatedPartyTransactionsTables" roleURI="http://www.nacg.ca/role/RelatedPartyTransactionsTables">
        <link:definition>2335301 - Disclosure - Related party transactions (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="Revenue" roleURI="http://www.nacg.ca/role/Revenue">
        <link:definition>2126100 - Disclosure - Revenue</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="RevenueContractBalancesDetails" roleURI="http://www.nacg.ca/role/RevenueContractBalancesDetails">
        <link:definition>2426404 - Disclosure - Revenue - Contract balances (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="RevenueContractCostsDetails" roleURI="http://www.nacg.ca/role/RevenueContractCostsDetails">
        <link:definition>2426407 - Disclosure - Revenue - Contract costs (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="RevenueDisaggregationOfRevenueDetails" roleURI="http://www.nacg.ca/role/RevenueDisaggregationOfRevenueDetails">
        <link:definition>2426402 - Disclosure - Revenue - Disaggregation of revenue (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="RevenueEstimatedRevenueExpectedToBeRecognizedInFutureRelatedToPerformanceObligationsDetails" roleURI="http://www.nacg.ca/role/RevenueEstimatedRevenueExpectedToBeRecognizedInFutureRelatedToPerformanceObligationsDetails">
        <link:definition>2426406 - Disclosure - Revenue - Estimated revenue expected to be recognized in the future related to performance obligations (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="RevenueScheduleOfMajorCustomersDetails" roleURI="http://www.nacg.ca/role/RevenueScheduleOfMajorCustomersDetails">
        <link:definition>2426403 - Disclosure - Revenue - Schedule of major customers (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="RevenueTables" roleURI="http://www.nacg.ca/role/RevenueTables">
        <link:definition>2326301 - Disclosure - Revenue (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="RevenueUnpricedContractModificationsDetails" roleURI="http://www.nacg.ca/role/RevenueUnpricedContractModificationsDetails">
        <link:definition>2426405 - Disclosure - Revenue - Unpriced contract modifications (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="Shares" roleURI="http://www.nacg.ca/role/Shares">
        <link:definition>2124100 - Disclosure - Shares</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="SharesCommonSharesDetails" roleURI="http://www.nacg.ca/role/SharesCommonSharesDetails">
        <link:definition>2424402 - Disclosure - Shares - Common shares (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="SharesDividendsDetails" roleURI="http://www.nacg.ca/role/SharesDividendsDetails">
        <link:definition>2424405 - Disclosure - Shares - Dividends (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="SharesNetIncomePerShareDetails" roleURI="http://www.nacg.ca/role/SharesNetIncomePerShareDetails">
        <link:definition>2424403 - Disclosure - Shares - Net income per share (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="SharesSharePurchaseProgramDetails" roleURI="http://www.nacg.ca/role/SharesSharePurchaseProgramDetails">
        <link:definition>2424404 - Disclosure - Shares - Share purchase program (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="SharesTables" roleURI="http://www.nacg.ca/role/SharesTables">
        <link:definition>2324301 - Disclosure - Shares (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="SignificantAccountingPolicies" roleURI="http://www.nacg.ca/role/SignificantAccountingPolicies">
        <link:definition>2102100 - Disclosure - Significant 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="SignificantAccountingPoliciesIntangibleAssetsDetails" roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesIntangibleAssetsDetails">
        <link:definition>2402404 - Disclosure - Significant accounting policies - Intangible assets (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="SignificantAccountingPoliciesPolicies" roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Significant 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="SignificantAccountingPoliciesPropertyPlantAndEquipmentDetails" roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesPropertyPlantAndEquipmentDetails">
        <link:definition>2402403 - Disclosure - Significant accounting policies - Property, plant 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="SignificantAccountingPoliciesStockBasedCompensationDetails" roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesStockBasedCompensationDetails">
        <link:definition>2402405 - Disclosure - Significant accounting policies - Stock-based compensation (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="SignificantAccountingPoliciesTables" roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesTables">
        <link:definition>2302302 - Disclosure - Significant accounting policies (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="StockBasedCompensation" roleURI="http://www.nacg.ca/role/StockBasedCompensation">
        <link:definition>2130100 - Disclosure - Stock-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="StockBasedCompensationOptionsByExercisePriceRangeDetails" roleURI="http://www.nacg.ca/role/StockBasedCompensationOptionsByExercisePriceRangeDetails">
        <link:definition>2430404 - Disclosure - Stock-based compensation - Options by exercise price range (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="StockBasedCompensationPerformanceAndDeferredStockUnitPlanDetails" roleURI="http://www.nacg.ca/role/StockBasedCompensationPerformanceAndDeferredStockUnitPlanDetails">
        <link:definition>2430406 - Disclosure - Stock-based compensation - Performance and deferred stock unit plan (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="StockBasedCompensationRestrictedShareUnitPlanDetails" roleURI="http://www.nacg.ca/role/StockBasedCompensationRestrictedShareUnitPlanDetails">
        <link:definition>2430405 - Disclosure - Stock-based compensation - Restricted share unit plan (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="StockBasedCompensationShareOptionsPlanDetails" roleURI="http://www.nacg.ca/role/StockBasedCompensationShareOptionsPlanDetails">
        <link:definition>2430403 - Disclosure - Stock-based compensation - Share options plan (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="StockBasedCompensationStockBasedCompensationExpensesDetails" roleURI="http://www.nacg.ca/role/StockBasedCompensationStockBasedCompensationExpensesDetails">
        <link:definition>2430402 - Disclosure - Stock-based compensation - Stock-based compensation 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="StockBasedCompensationTables" roleURI="http://www.nacg.ca/role/StockBasedCompensationTables">
        <link:definition>2330301 - Disclosure - Stock-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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="noa_A2016ShareRepurchaseProgramMember" name="A2016ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_A2017ShareRepurchaseProgramMember" name="A2017ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_AccountsAndOtherReceivablesNetCurrentMember" name="AccountsAndOtherReceivablesNetCurrentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_AccountsReceivable1To30DaysPastDue" name="AccountsReceivable1To30DaysPastDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_AccountsReceivable31To60DaysPastDue" name="AccountsReceivable31To60DaysPastDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="noa_AccountsReceivableAndContractwithCustomerAssetMember" name="AccountsReceivableAndContractwithCustomerAssetMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_AccountsReceivableCurrent" name="AccountsReceivableCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_AccountsReceivableGeneralPaymentTerms" name="AccountsReceivableGeneralPaymentTerms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_AccountsReceivableGreaterThan60DaysPastDue" name="AccountsReceivableGreaterThan60DaysPastDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_AccountsReceivableHoldbacksGrossCurrent" name="AccountsReceivableHoldbacksGrossCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_AccountsReceivableMaximumHoldbackPercentage" name="AccountsReceivableMaximumHoldbackPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_AcquisitionOfAeconConstructionGroupInc.sHeavyConstructionEquipmentFleetAndRelatedAssetsMember" name="AcquisitionOfAeconConstructionGroupInc.sHeavyConstructionEquipmentFleetAndRelatedAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_AdditionsToAssetsHeldForSale" name="AdditionsToAssetsHeldForSale" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_AdjustmentsToAdditionalPaidInCapitalRepurchaseOfSharesToSettleStockAwardPlan" name="AdjustmentsToAdditionalPaidInCapitalRepurchaseOfSharesToSettleStockAwardPlan" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_AmikNunaForestryServicesJointVentureMember" name="AmikNunaForestryServicesJointVentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_AmortizationOfLossOnSubleaseIncome" name="AmortizationOfLossOnSubleaseIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_AmortizationonLeaseIncentiveReceivable" name="AmortizationonLeaseIncentiveReceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_ArolandNunaJointVentureMember" name="ArolandNunaJointVentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_AssembledWorkforceMember" name="AssembledWorkforceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_AssetAcquisitionAxis" name="AssetAcquisitionAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_AssetAcquisitionCapitalLeasesAndEquipmentRelatedPromissoryNotes" name="AssetAcquisitionCapitalLeasesAndEquipmentRelatedPromissoryNotes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_AssetAcquisitionDomain" name="AssetAcquisitionDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_AssetAcquisitionInitialPayment" name="AssetAcquisitionInitialPayment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_AssetAcquisitionNumberOfInstallmentPayments" name="AssetAcquisitionNumberOfInstallmentPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_AssetAcquisitionTransactionCosts" name="AssetAcquisitionTransactionCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_AssetRetirementObligationEstimatedUndiscountedFutureCashFlowToSettle" name="AssetRetirementObligationEstimatedUndiscountedFutureCashFlowToSettle" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_AssetRetirementObligationRiskFreeRateUsedToMeasure" name="AssetRetirementObligationRiskFreeRateUsedToMeasure" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_AttawapiskatNunaJointVentureMember" name="AttawapiskatNunaJointVentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_BalanceSheetClassificationPolicyPolicyTextBlock" name="BalanceSheetClassificationPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedContractAssets" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedContractAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesCapitalLeaseObligations" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesCapitalLeaseObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesContractLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesContractLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInvestmentInAffiliatesAndJointVentures" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPrepaidExpensesAndDeposits" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPrepaidExpensesAndDeposits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_CapitalLeaseObligationsFairValueDisclosure" name="CapitalLeaseObligationsFairValueDisclosure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_CapitalizedContractCostAdditions" name="CapitalizedContractCostAdditions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CapitalizedContractCostFulfillmentCostMember" name="CapitalizedContractCostFulfillmentCostMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CapitalizedContractCostReimbursableBidCostsMember" name="CapitalizedContractCostReimbursableBidCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CashFlowNonCashTransactionsAbstract" name="CashFlowNonCashTransactionsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CashPaidDuringYearAbstract" name="CashPaidDuringYearAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CashReceivedDuringYearAbstract" name="CashReceivedDuringYearAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_CashSettlementOfRestrictedShareUnitPlan" name="CashSettlementOfRestrictedShareUnitPlan" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_Commitments" name="Commitments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_CommonStockQuarterlyDividendsPerShareCashPaid" name="CommonStockQuarterlyDividendsPerShareCashPaid" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_CommonStockShareAuthorized" name="CommonStockShareAuthorized" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_ComparativeFiguresAbstract" name="ComparativeFiguresAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ComparativeFiguresDisclosureTextBlock" name="ComparativeFiguresDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_ConstructionServicesMember" name="ConstructionServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_Contingencies" name="Contingencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="noa_ContractWithCustomerAssetNetCurrentMember" name="ContractWithCustomerAssetNetCurrentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ContractWithCustomerLiabilityIncreaseFromCashReceipts" name="ContractWithCustomerLiabilityIncreaseFromCashReceipts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_ContractwithCustomerAssetAccountsReceivableNetCurrent" name="ContractwithCustomerAssetAccountsReceivableNetCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_ContractwithCustomerAssetIncreaseDuetoWorkCompleted" name="ContractwithCustomerAssetIncreaseDuetoWorkCompleted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CostPlusContractMember" name="CostPlusContractMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CreditFacilityMember" name="CreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerBMember" name="CustomerBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerCMember" name="CustomerCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerDMember" name="CustomerDMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerFMember" name="CustomerFMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerGMember" name="CustomerGMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerHMember" name="CustomerHMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerIMember" name="CustomerIMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerJMember" name="CustomerJMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_CustomerMember" name="CustomerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DebtCovenantPeriodAxis" name="DebtCovenantPeriodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DebtCovenantPeriodDomain" name="DebtCovenantPeriodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DebtCovenantPeriodTrancheOneMember" name="DebtCovenantPeriodTrancheOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DebtCovenantPeriodTrancheTwoMember" name="DebtCovenantPeriodTrancheTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_DebtInstrumentBasisSpreadonVariableRateAdjustment" name="DebtInstrumentBasisSpreadonVariableRateAdjustment" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_DebtInstrumentCovenantTermsFixedChargeRatio" name="DebtInstrumentCovenantTermsFixedChargeRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="noa_DebtInstrumentInterestRateStatedPercentagePeriod" name="DebtInstrumentInterestRateStatedPercentagePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_DebtInstrumentNumberofDebtCovenants" name="DebtInstrumentNumberofDebtCovenants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_DecreaseInAccountsPayableInvestmentInAffiliatesAndJointVentures" name="DecreaseInAccountsPayableInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_DecreaseInAccruedLiabilitiesDueToConversionOfBonusCompensation" name="DecreaseInAccruedLiabilitiesDueToConversionOfBonusCompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_DecreaseInContractWithCustomerAssetDueToAdoptionOfAccountingPronouncement" name="DecreaseInContractWithCustomerAssetDueToAdoptionOfAccountingPronouncement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_DecreaseInContractWithCustomerLiabilityInvestmentInAffiliatesAndJointVentures" name="DecreaseInContractWithCustomerLiabilityInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DeferredGainonSaleLeasebackRollForward" name="DeferredGainonSaleLeasebackRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DeferredLeaseInducementsAssetRollForward" name="DeferredLeaseInducementsAssetRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DeferredShareUnitPlanMember" name="DeferredShareUnitPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DeferredStockUnitsDSUsMember" name="DeferredStockUnitsDSUsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_DeferredTaxAssetsCapitalLeaseObligations" name="DeferredTaxAssetsCapitalLeaseObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_DeferredTaxAssetsContractWithCustomerLiability" name="DeferredTaxAssetsContractWithCustomerLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_DeferredTaxAssetsDeferredFinancingCosts" name="DeferredTaxAssetsDeferredFinancingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_DeferredTaxLiabilitiesAccountsReceivableHoldbacks" name="DeferredTaxLiabilitiesAccountsReceivableHoldbacks" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_DeferredTaxLiabilitiesAssetsHeldForSale" name="DeferredTaxLiabilitiesAssetsHeldForSale" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_DeferredTaxLiabilitiesUnbilledRevenueAndUncertifiedRevenueIncludedInAccountsReceivable" name="DeferredTaxLiabilitiesUnbilledRevenueAndUncertifiedRevenueIncludedInAccountsReceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_DefinedContributionPlanEmployerMatchingContributionContributionPerHour" name="DefinedContributionPlanEmployerMatchingContributionContributionPerHour" nillable="true" substitutionGroup="xbrli:item" type="us-types:perUnitItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DeneNorthSiteServicePartnershipMember" name="DeneNorthSiteServicePartnershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_DetonChoNunaMember" name="DetonChoNunaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_DividendsPayableAnnualAggregateDividend" name="DividendsPayableAnnualAggregateDividend" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="noa_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_EDCNunaContractingJointVentureMember" name="EDCNunaContractingJointVentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNondeductiblePortionofCapitalLossesAmount" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNondeductiblePortionofCapitalLossesAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_EightPointFiftyEightMember" name="EightPointFiftyEightMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_EightPointTwentyEightMember" name="EightPointTwentyEightMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_EquipmentPromissoryNoteMember" name="EquipmentPromissoryNoteMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_EquityClassifiedRestrictedShareUnitPlanMember" name="EquityClassifiedRestrictedShareUnitPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_EquityMethodInvestmentFinancialStatementReportedAmountsRollForward" name="EquityMethodInvestmentFinancialStatementReportedAmountsRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_EquityMethodInvestmentSummarizedFinancialInformationNetIncomeLossBeforeTaxes" name="EquityMethodInvestmentSummarizedFinancialInformationNetIncomeLossBeforeTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_EquityMethodInvestmentsSummarizedFinancialInformationComprehensiveIncome" name="EquityMethodInvestmentsSummarizedFinancialInformationComprehensiveIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_FairValueConcentrationOfRiskOtherReceivables" name="FairValueConcentrationOfRiskOtherReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_FinancialInstrumentsAndRiskManagementTextBlock" name="FinancialInstrumentsAndRiskManagementTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_FiniteLivedIntangibleAssetsAmortizationExpenseYearFiveAndThereafter" name="FiniteLivedIntangibleAssetsAmortizationExpenseYearFiveAndThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_FiniteLivedIntangibleAssetsDisposals" name="FiniteLivedIntangibleAssetsDisposals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_FivePointNinetyOneMember" name="FivePointNinetyOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_FondDuLacNunaMember" name="FondDuLacNunaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_GainLossOnSubleaseIncome" name="GainLossOnSubleaseIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_HRNContractingLtd.Member" name="HRNContractingLtd.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_HeavyEquipmentMember" name="HeavyEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_IncreaseDecreaseInCapitalizedContractCosts" name="IncreaseDecreaseInCapitalizedContractCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_IncreaseInAccountsReceivableInvestmentInAffiliatesAndJointVentures" name="IncreaseInAccountsReceivableInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_IncreaseInAccruedLiabilitiesInvestmentInAffiliatesAndJointVentures" name="IncreaseInAccruedLiabilitiesInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_IncreaseInContractWithCustomerAssetInvestmentInAffiliatesAndJointVentures" name="IncreaseInContractWithCustomerAssetInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_IncreaseInInventoriesDueToAssetAcquisitions" name="IncreaseInInventoriesDueToAssetAcquisitions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_IncreaseInInventoriesInvestmentInAffiliatesAndJointVentures" name="IncreaseInInventoriesInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_IncreaseInOtherAssetsNoncurrentDueToAdoptionOfAccountingPronouncement" name="IncreaseInOtherAssetsNoncurrentDueToAdoptionOfAccountingPronouncement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_IncreaseInPrepaidDeferredExpenseAndOtherAssetsInvestmentInAffiliatesAndJointVentures" name="IncreaseInPrepaidDeferredExpenseAndOtherAssetsInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_InterestExpenseAdjustmentduetoInterestRateChange" name="InterestExpenseAdjustmentduetoInterestRateChange" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_InterestExpenseDisclosureTextBlock" name="InterestExpenseDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_July2014GrantMember" name="July2014GrantMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_KitikmeotCorporationMember" name="KitikmeotCorporationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_KivalliqServicesLtd.Member" name="KivalliqServicesLtd.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_LeaseIncentivePayableAdditions" name="LeaseIncentivePayableAdditions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_LeaseIncentivePayableNoncurrent" name="LeaseIncentivePayableNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="noa_LeaseIncentivePayableRollForward" name="LeaseIncentivePayableRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_LiabilityClassifiedDeferredStockUnitPlanMember" name="LiabilityClassifiedDeferredStockUnitPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_LiabilityClassifiedRestrictedShareUnitPlanMember" name="LiabilityClassifiedRestrictedShareUnitPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_LineofCreditFacilityAccordionFeatureIncreaseLimit" name="LineofCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_LineofCreditFacilityAllowableOtherDebtOutstandingLimit" name="LineofCreditFacilityAllowableOtherDebtOutstandingLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_LineofCreditFacilityCapitalLeaseMaximumBorrowingCapacity" name="LineofCreditFacilityCapitalLeaseMaximumBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_LongLivedAssetsHeldForSaleDisclosureTextBlock" name="LongLivedAssetsHeldForSaleDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_LongLivedAssetsHeldForSalePolicyPolicyTextBlock" name="LongLivedAssetsHeldForSalePolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_LongtermDebtGrossNoncurrent" name="LongtermDebtGrossNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_LongtermDebtMaturitiesRepaymentsOfPrincipalInYearFiveAndThereafter" name="LongtermDebtMaturitiesRepaymentsOfPrincipalInYearFiveAndThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="noa_MahiikanukNunaMember" name="MahiikanukNunaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_MajorComponentPartsInUseMember" name="MajorComponentPartsInUseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ManagementFeeRevenueFromRelatedParties" name="ManagementFeeRevenueFromRelatedParties" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_MetNunaJointVentureMember" name="MetNunaJointVentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_MikisewNorthAmericanLimitedPartnershipMember" name="MikisewNorthAmericanLimitedPartnershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NinePointThrirtyThreeMember" name="NinePointThrirtyThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashOrPartNoncashAssetAcquisitionCapitalLeaseObligationsAdditionOfPropertyPlantAndEquipment" name="NoncashOrPartNoncashAssetAcquisitionCapitalLeaseObligationsAdditionOfPropertyPlantAndEquipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashOrPartNoncashAssetAcquisitionCapitalLeaseObligationsInvestmentInAffiliatesAndJointVentures" name="NoncashOrPartNoncashAssetAcquisitionCapitalLeaseObligationsInvestmentInAffiliatesAndJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashOrPartNoncashAssetAcquisitionCapitalLeaseObligationsPurchaseOfEquipment" name="NoncashOrPartNoncashAssetAcquisitionCapitalLeaseObligationsPurchaseOfEquipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashOrPartNoncashAssetAcquisitionDebtAssumed" name="NoncashOrPartNoncashAssetAcquisitionDebtAssumed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashTransactionIncreaseDecreaseinAccruedLiabilitiesDividendsPayable" name="NoncashTransactionIncreaseDecreaseinAccruedLiabilitiesDividendsPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashTransactionIncreaseDecreaseinAccruedLiabilitiesSaleLeasebackCurrent" name="NoncashTransactionIncreaseDecreaseinAccruedLiabilitiesSaleLeasebackCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashorPartNoncashAcquisitionCapitalLeaseObligationsInvestmentInPartnership" name="NoncashorPartNoncashAcquisitionCapitalLeaseObligationsInvestmentInPartnership" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashorPartNoncashAcquisitionDebtAssumedEquipmentPurchase" name="NoncashorPartNoncashAcquisitionDebtAssumedEquipmentPurchase" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_NoncashorPartNoncashAcquisitionPrepaidExpense" name="NoncashorPartNoncashAcquisitionPrepaidExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_NumberOfProvincialIncomeTaxingJurisdictions" name="NumberOfProvincialIncomeTaxingJurisdictions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaBauerJointVentureMember" name="NunaBauerJointVentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaCreditFacilityEquipmentFacilityMember" name="NunaCreditFacilityEquipmentFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaCreditFacilityMember" name="NunaCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaCreditFacilityNonRevolvingReducingLoanFacilityMember" name="NunaCreditFacilityNonRevolvingReducingLoanFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaCreditFacilityOperatingLoanFacilityMember" name="NunaCreditFacilityOperatingLoanFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaDetonChoContractingMember" name="NunaDetonChoContractingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaDetonChoWinterRoadServicesMember" name="NunaDetonChoWinterRoadServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaEastLtd.Member" name="NunaEastLtd.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaLogisticsLimitedMember" name="NunaLogisticsLimitedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaLogisticsPartnershipMember" name="NunaLogisticsPartnershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaPangContractingLtd.Member" name="NunaPangContractingLtd.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_NunaWestMiningLtd.Member" name="NunaWestMiningLtd.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_OfficeAndComputerEquipmentMember" name="OfficeAndComputerEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_OperatingLeasesFutureMinimumPaymentsDueInFiveYearsAndThereafter" name="OperatingLeasesFutureMinimumPaymentsDueInFiveYearsAndThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_OperatingLossCarryforwardsNotSubjectToExpiration" name="OperatingLossCarryforwardsNotSubjectToExpiration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="noa_OperationsSupportServicesMember" name="OperationsSupportServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_OtherLiabilitiesSubleaseIncome" name="OtherLiabilitiesSubleaseIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="noa_OtherLiabilitiesSubleaseIncomeRollForward" name="OtherLiabilitiesSubleaseIncomeRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_OtherLongTermReceivables" name="OtherLongTermReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="noa_PartnershipRelationshipsMember" name="PartnershipRelationshipsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_PaymentsforAssetAcquisitions" name="PaymentsforAssetAcquisitions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_PaymentsforRepurchaseofCommonStockUnitSettlement" name="PaymentsforRepurchaseofCommonStockUnitSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_PercentageOfAnnualBonusEligibleForDeferredStockUnits" name="PercentageOfAnnualBonusEligibleForDeferredStockUnits" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_PerformanceRestrictedShareUnitPlanMember" name="PerformanceRestrictedShareUnitPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_PerformanceRestrictedShareUnitsMember" name="PerformanceRestrictedShareUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_PrepaidExpensesAndDepositsDisclosureTextBlock" name="PrepaidExpensesAndDepositsDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_PrepaidInsuranceandDeposits" name="PrepaidInsuranceandDeposits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_PrepaidRentNoncurrent" name="PrepaidRentNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="noa_ProceedsFromCollectionOfPaymentsForAdvanceToAffiliate" name="ProceedsFromCollectionOfPaymentsForAdvanceToAffiliate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_ProceedsFromDisposalOfPropertyHeldForSale" name="ProceedsFromDisposalOfPropertyHeldForSale" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_ProceedsFromLeaseIncentiveReceivable" name="ProceedsFromLeaseIncentiveReceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_ProjectCost" name="ProjectCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="noa_RatioOfIndebtednessToNetCapitalRentalRevenue" name="RatioOfIndebtednessToNetCapitalRentalRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_RatioOfIndebtednessToNetCapitalStepUpMultipleForFollowingFourQuarters" name="RatioOfIndebtednessToNetCapitalStepUpMultipleForFollowingFourQuarters" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="noa_RelatedPartyTransactionDistributionsToRelatedParty" name="RelatedPartyTransactionDistributionsToRelatedParty" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_RelatedPartyTransactionOfficeAndGeneralExpensesFromTransactionsWithRelatedParty" name="RelatedPartyTransactionOfficeAndGeneralExpensesFromTransactionsWithRelatedParty" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_RevenueRecognitionMethodAsInvoicedMember" name="RevenueRecognitionMethodAsInvoicedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_RevenueRecognitionMethodAxis" name="RevenueRecognitionMethodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_RevenueRecognitionMethodCostToCostPercentCompleteMember" name="RevenueRecognitionMethodCostToCostPercentCompleteMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_RevenueRecognitionMethodDomain" name="RevenueRecognitionMethodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_SaleLeasebackTransactionDeferredGainAdditions" name="SaleLeasebackTransactionDeferredGainAdditions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="noa_ScheduleOfDeferredFinanceCostsTableTextBlock" name="ScheduleOfDeferredFinanceCostsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_ScheduleOfInterestExpenseLineItems" name="ScheduleOfInterestExpenseLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_ScheduleOfInterestExpenseTable" name="ScheduleOfInterestExpenseTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ScheduleOfInterestExpenseTableTextBlock" name="ScheduleOfInterestExpenseTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ScheduleOfLeaseIncentivesTableTextBlock" name="ScheduleOfLeaseIncentivesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ScheduleOfOtherLiabilitiesTableTextBlock" name="ScheduleOfOtherLiabilitiesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ScheduleOfTradeReceivablesAgingTableTextBlock" name="ScheduleOfTradeReceivablesAgingTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_ScheduleofAssetAcquisitionLineItems" name="ScheduleofAssetAcquisitionLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_ScheduleofAssetAcquisitionTable" name="ScheduleofAssetAcquisitionTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ScheduleofDeferredLeaseInducementsAssetsRollforwardTableTextBlock" name="ScheduleofDeferredLeaseInducementsAssetsRollforwardTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriodSubsequentToYearOfGrant" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriodSubsequentToYearOfGrant" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOutstandingFairValuePerShare" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOutstandingFairValuePerShare" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="noa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPercentageOfNonOfficerDirectorCompensationPaidInFormOfDeferredStockUnits" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPercentageOfNonOfficerDirectorCompensationPaidInFormOfDeferredStockUnits" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfTradingDaysUsedToCalculateWeightedAverageTradingPriceOfCommonStock" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfTradingDaysUsedToCalculateWeightedAverageTradingPriceOfCommonStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAnnualVestingPercentage" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAnnualVestingPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsNumberOfCommonSharesAwardedPerEachOptionExercised" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsNumberOfCommonSharesAwardedPerEachOptionExercised" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ShareBasedCompensationArrangementByShareBasedPaymentAwardPeriodForRecognition" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPeriodForRecognition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlansExercisePrice" name="ShareBasedCompensationSharesAuthorizedUnderStockOptionPlansExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_ShareOptionPlanMember" name="ShareOptionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_SharebasedCompensation.SettlementRatioCommonSharesPerPSU" name="SharebasedCompensation.SettlementRatioCommonSharesPerPSU" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_SixPointFiveSixMember" name="SixPointFiveSixMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_StockIssuedDuringPeriodSharesTreasuryStockReissuedtoSatisfySharedbasedCompensationObligations" name="StockIssuedDuringPeriodSharesTreasuryStockReissuedtoSatisfySharedbasedCompensationObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TenPointOneThreeMember" name="TenPointOneThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="noa_TireDisposalLiabilitiesCurrent" name="TireDisposalLiabilitiesCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="noa_TradeAndOtherAccountsReceivableAllowanceForDoubtfulAccountsPolicyTableTextBlock" name="TradeAndOtherAccountsReceivableAllowanceForDoubtfulAccountsPolicyTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoPointSeventyFiveMember" name="TwoPointSeventyFiveMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoPointSeventyNineMember" name="TwoPointSeventyNineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandThirtyEightMember" name="TwoThousandThirtyEightMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandThirtyFourMember" name="TwoThousandThirtyFourMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandThirtyOneMember" name="TwoThousandThirtyOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandThirtySevenMember" name="TwoThousandThirtySevenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandThirtySixMember" name="TwoThousandThirtySixMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandThirtyThreeMember" name="TwoThousandThirtyThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandThirtyTwoMember" name="TwoThousandThirtyTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandTwentyFiveMember" name="TwoThousandTwentyFiveMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandTwentySevenMember" name="TwoThousandTwentySevenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_TwoThousandTwentySixMember" name="TwoThousandTwentySixMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_UnitPriceContractMember" name="UnitPriceContractMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_VariableConsiderationUnpricedContractModificationsMember" name="VariableConsiderationUnpricedContractModificationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_WestarcDrillingBlastingServicesLtd.Member" name="WestarcDrillingBlastingServicesLtd.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_YearOfExpirationAxis" name="YearOfExpirationAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="noa_YearOfExpirationDomain" name="YearOfExpirationDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
