<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdopted" xlink:href="noa-20181231.xsd#AccountingPronouncementsRecentlyAdopted" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdoptedScheduleOfEffectsOfAdoptingNewRevenueStandardDetails" xlink:href="noa-20181231.xsd#AccountingPronouncementsRecentlyAdoptedScheduleOfEffectsOfAdoptingNewRevenueStandardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdoptedTables" xlink:href="noa-20181231.xsd#AccountingPronouncementsRecentlyAdoptedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AccountsReceivable" xlink:href="noa-20181231.xsd#AccountsReceivable" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AccountsReceivableDetails" xlink:href="noa-20181231.xsd#AccountsReceivableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AccountsReceivableTables" xlink:href="noa-20181231.xsd#AccountsReceivableTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AccruedLiabilities" xlink:href="noa-20181231.xsd#AccruedLiabilities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AccruedLiabilitiesDetails" xlink:href="noa-20181231.xsd#AccruedLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AccruedLiabilitiesTables" xlink:href="noa-20181231.xsd#AccruedLiabilitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/Acquisitions" xlink:href="noa-20181231.xsd#Acquisitions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AcquisitionsHeavyConstructionFleetAndRelatedAssetsDetails" xlink:href="noa-20181231.xsd#AcquisitionsHeavyConstructionFleetAndRelatedAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AcquisitionsInvestmentsInAffiliatesAndJointVenturesDetails" xlink:href="noa-20181231.xsd#AcquisitionsInvestmentsInAffiliatesAndJointVenturesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AcquisitionsTables" xlink:href="noa-20181231.xsd#AcquisitionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AssetsHeldForSale" xlink:href="noa-20181231.xsd#AssetsHeldForSale" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/AssetsHeldForSaleDetails" xlink:href="noa-20181231.xsd#AssetsHeldForSaleDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/CapitalLeaseObligations" xlink:href="noa-20181231.xsd#CapitalLeaseObligations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/CapitalLeaseObligationsDetails" xlink:href="noa-20181231.xsd#CapitalLeaseObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/CapitalLeaseObligationsDetailsCalc2" xlink:href="noa-20181231.xsd#CapitalLeaseObligationsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/CapitalLeaseObligationsTables" xlink:href="noa-20181231.xsd#CapitalLeaseObligationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/Commitments" xlink:href="noa-20181231.xsd#Commitments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/CommitmentsDetails" xlink:href="noa-20181231.xsd#CommitmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/CommitmentsTables" xlink:href="noa-20181231.xsd#CommitmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/ComparativeFigures" xlink:href="noa-20181231.xsd#ComparativeFigures" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/ConsolidatedBalanceSheets" xlink:href="noa-20181231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="noa-20181231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/ConsolidatedStatementsOfCashFlows" xlink:href="noa-20181231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/ConsolidatedStatementsOfChangesInShareholdersEquity" xlink:href="noa-20181231.xsd#ConsolidatedStatementsOfChangesInShareholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/ConsolidatedStatementsOfChangesInStockholdersEquityParenthetical" xlink:href="noa-20181231.xsd#ConsolidatedStatementsOfChangesInStockholdersEquityParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/ConsolidatedStatementsOfOperationsAndComprehensiveIncome" xlink:href="noa-20181231.xsd#ConsolidatedStatementsOfOperationsAndComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/Contingencies" xlink:href="noa-20181231.xsd#Contingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/DocumentAndEntityInformation" xlink:href="noa-20181231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/EmployeeBenefitPlans" xlink:href="noa-20181231.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/EmployeeBenefitPlansDetails" xlink:href="noa-20181231.xsd#EmployeeBenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagement" xlink:href="noa-20181231.xsd#FinancialInstrumentsAndRiskManagement" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementAssetsHeldForSaleDetails" xlink:href="noa-20181231.xsd#FinancialInstrumentsAndRiskManagementAssetsHeldForSaleDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementFinancialInstrumentsDetails" xlink:href="noa-20181231.xsd#FinancialInstrumentsAndRiskManagementFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementMaximumCreditExposureDetails" xlink:href="noa-20181231.xsd#FinancialInstrumentsAndRiskManagementMaximumCreditExposureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementRiskManagementDetails" xlink:href="noa-20181231.xsd#FinancialInstrumentsAndRiskManagementRiskManagementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementTables" xlink:href="noa-20181231.xsd#FinancialInstrumentsAndRiskManagementTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementTradeReceivablesDetails" xlink:href="noa-20181231.xsd#FinancialInstrumentsAndRiskManagementTradeReceivablesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/IncomeTaxes" xlink:href="noa-20181231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="noa-20181231.xsd#IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetailsCalc2" xlink:href="noa-20181231.xsd#IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/IncomeTaxesExpenseBenefitDetails" xlink:href="noa-20181231.xsd#IncomeTaxesExpenseBenefitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/IncomeTaxesExpirationOfNonCapitalLossesForIncomeTaxPurposesDetails" xlink:href="noa-20181231.xsd#IncomeTaxesExpirationOfNonCapitalLossesForIncomeTaxPurposesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/IncomeTaxesNarrativeDetails" xlink:href="noa-20181231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/IncomeTaxesTables" xlink:href="noa-20181231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InterestExpense" xlink:href="noa-20181231.xsd#InterestExpense" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InterestExpenseDetails" xlink:href="noa-20181231.xsd#InterestExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InterestExpenseTables" xlink:href="noa-20181231.xsd#InterestExpenseTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVentures" xlink:href="noa-20181231.xsd#InvestmentsInAffiliatesAndJointVentures" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesBalanceSheetsDetails" xlink:href="noa-20181231.xsd#InvestmentsInAffiliatesAndJointVenturesBalanceSheetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesNarrativeDetails" xlink:href="noa-20181231.xsd#InvestmentsInAffiliatesAndJointVenturesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesOwnershipPercentagesDetails" xlink:href="noa-20181231.xsd#InvestmentsInAffiliatesAndJointVenturesOwnershipPercentagesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesStatementsOfOperationsAndComprehensiveIncomeDetails" xlink:href="noa-20181231.xsd#InvestmentsInAffiliatesAndJointVenturesStatementsOfOperationsAndComprehensiveIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesSummaryOfMovementInInvestmentsInAffiliatesAndJointVenturesDetails" xlink:href="noa-20181231.xsd#InvestmentsInAffiliatesAndJointVenturesSummaryOfMovementInInvestmentsInAffiliatesAndJointVenturesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesTables" xlink:href="noa-20181231.xsd#InvestmentsInAffiliatesAndJointVenturesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebt" xlink:href="noa-20181231.xsd#LongTermDebt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtConvertibleDebentureDetails" xlink:href="noa-20181231.xsd#LongTermDebtConvertibleDebentureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtCreditFacilityNarrativeDetails" xlink:href="noa-20181231.xsd#LongTermDebtCreditFacilityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtDeferredFinancingDetails" xlink:href="noa-20181231.xsd#LongTermDebtDeferredFinancingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtMortgageDetails" xlink:href="noa-20181231.xsd#LongTermDebtMortgageDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtPromissoryNotesDetails" xlink:href="noa-20181231.xsd#LongTermDebtPromissoryNotesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtScheduleOfCreditFacilitiesDetails" xlink:href="noa-20181231.xsd#LongTermDebtScheduleOfCreditFacilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtScheduleOfLongTermDebtDetails" xlink:href="noa-20181231.xsd#LongTermDebtScheduleOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtScheduleOfPromissoryNotesDetails" xlink:href="noa-20181231.xsd#LongTermDebtScheduleOfPromissoryNotesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/LongTermDebtTables" xlink:href="noa-20181231.xsd#LongTermDebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/NatureOfOperations" xlink:href="noa-20181231.xsd#NatureOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherAssets" xlink:href="noa-20181231.xsd#OtherAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherAssetsDeferredFinancingCostsDetails" xlink:href="noa-20181231.xsd#OtherAssetsDeferredFinancingCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherAssetsDeferredLeaseInducementsAssetDetails" xlink:href="noa-20181231.xsd#OtherAssetsDeferredLeaseInducementsAssetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherAssetsIntangibleAssetsDetails" xlink:href="noa-20181231.xsd#OtherAssetsIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherAssetsIntangibleAssetsDetailsCalc2" xlink:href="noa-20181231.xsd#OtherAssetsIntangibleAssetsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherAssetsScheduleOfOtherAssetsDetails" xlink:href="noa-20181231.xsd#OtherAssetsScheduleOfOtherAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherAssetsTables" xlink:href="noa-20181231.xsd#OtherAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherInformation" xlink:href="noa-20181231.xsd#OtherInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherInformationNonCashDetails" xlink:href="noa-20181231.xsd#OtherInformationNonCashDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherInformationOtherInformationSupplementalCashFlowInformationDetails" xlink:href="noa-20181231.xsd#OtherInformationOtherInformationSupplementalCashFlowInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherInformationTables" xlink:href="noa-20181231.xsd#OtherInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherLongTermObligations" xlink:href="noa-20181231.xsd#OtherLongTermObligations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherLongTermObligationsOtherLiabilitiesAndObligationsDetails" xlink:href="noa-20181231.xsd#OtherLongTermObligationsOtherLiabilitiesAndObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherLongTermObligationsScheduleOfOtherLongTermObligationsDetails" xlink:href="noa-20181231.xsd#OtherLongTermObligationsScheduleOfOtherLongTermObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/OtherLongTermObligationsTables" xlink:href="noa-20181231.xsd#OtherLongTermObligationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/PrepaidExpensesAndDeposits" xlink:href="noa-20181231.xsd#PrepaidExpensesAndDeposits" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/PrepaidExpensesAndDepositsDetails" xlink:href="noa-20181231.xsd#PrepaidExpensesAndDepositsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/PrepaidExpensesAndDepositsTables" xlink:href="noa-20181231.xsd#PrepaidExpensesAndDepositsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/PropertyPlantAndEquipment" xlink:href="noa-20181231.xsd#PropertyPlantAndEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/PropertyPlantAndEquipmentDetails" xlink:href="noa-20181231.xsd#PropertyPlantAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/PropertyPlantAndEquipmentTables" xlink:href="noa-20181231.xsd#PropertyPlantAndEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RecentAccountingPronouncementsNotYetAdopted" xlink:href="noa-20181231.xsd#RecentAccountingPronouncementsNotYetAdopted" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RelatedPartyTransactions" xlink:href="noa-20181231.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RelatedPartyTransactionsDetails" xlink:href="noa-20181231.xsd#RelatedPartyTransactionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RelatedPartyTransactionsTables" xlink:href="noa-20181231.xsd#RelatedPartyTransactionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/Revenue" xlink:href="noa-20181231.xsd#Revenue" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RevenueContractBalancesDetails" xlink:href="noa-20181231.xsd#RevenueContractBalancesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RevenueContractCostsDetails" xlink:href="noa-20181231.xsd#RevenueContractCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RevenueDisaggregationOfRevenueDetails" xlink:href="noa-20181231.xsd#RevenueDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RevenueEstimatedRevenueExpectedToBeRecognizedInFutureRelatedToPerformanceObligationsDetails" xlink:href="noa-20181231.xsd#RevenueEstimatedRevenueExpectedToBeRecognizedInFutureRelatedToPerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RevenueScheduleOfMajorCustomersDetails" xlink:href="noa-20181231.xsd#RevenueScheduleOfMajorCustomersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RevenueTables" xlink:href="noa-20181231.xsd#RevenueTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/RevenueUnpricedContractModificationsDetails" xlink:href="noa-20181231.xsd#RevenueUnpricedContractModificationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/Shares" xlink:href="noa-20181231.xsd#Shares" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SharesCommonSharesDetails" xlink:href="noa-20181231.xsd#SharesCommonSharesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SharesDividendsDetails" xlink:href="noa-20181231.xsd#SharesDividendsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SharesNetIncomePerShareDetails" xlink:href="noa-20181231.xsd#SharesNetIncomePerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SharesSharePurchaseProgramDetails" xlink:href="noa-20181231.xsd#SharesSharePurchaseProgramDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SharesTables" xlink:href="noa-20181231.xsd#SharesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SignificantAccountingPolicies" xlink:href="noa-20181231.xsd#SignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesIntangibleAssetsDetails" xlink:href="noa-20181231.xsd#SignificantAccountingPoliciesIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesPolicies" xlink:href="noa-20181231.xsd#SignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesPropertyPlantAndEquipmentDetails" xlink:href="noa-20181231.xsd#SignificantAccountingPoliciesPropertyPlantAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesStockBasedCompensationDetails" xlink:href="noa-20181231.xsd#SignificantAccountingPoliciesStockBasedCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/SignificantAccountingPoliciesTables" xlink:href="noa-20181231.xsd#SignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/StockBasedCompensation" xlink:href="noa-20181231.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/StockBasedCompensationOptionsByExercisePriceRangeDetails" xlink:href="noa-20181231.xsd#StockBasedCompensationOptionsByExercisePriceRangeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/StockBasedCompensationPerformanceAndDeferredStockUnitPlanDetails" xlink:href="noa-20181231.xsd#StockBasedCompensationPerformanceAndDeferredStockUnitPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/StockBasedCompensationRestrictedShareUnitPlanDetails" xlink:href="noa-20181231.xsd#StockBasedCompensationRestrictedShareUnitPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/StockBasedCompensationShareOptionsPlanDetails" xlink:href="noa-20181231.xsd#StockBasedCompensationShareOptionsPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/StockBasedCompensationStockBasedCompensationExpensesDetails" xlink:href="noa-20181231.xsd#StockBasedCompensationStockBasedCompensationExpensesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.nacg.ca/role/StockBasedCompensationTables" xlink:href="noa-20181231.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdopted" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdoptedScheduleOfEffectsOfAdoptingNewRevenueStandardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccountingPronouncementsRecentlyAdoptedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccountsReceivable" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccountsReceivableDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_f519291c-b8f2-81f3-f146-0f8bbe0dd7ae" xlink:type="locator" />
    <link:loc xlink:href="noa-20181231.xsd#noa_ContractwithCustomerAssetAccountsReceivableNetCurrent" xlink:label="loc_noa_ContractwithCustomerAssetAccountsReceivableNetCurrent_341BB33BF65E8B9E23DBBAA215EF091A" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_f519291c-b8f2-81f3-f146-0f8bbe0dd7ae" xlink:to="loc_noa_ContractwithCustomerAssetAccountsReceivableNetCurrent_341BB33BF65E8B9E23DBBAA215EF091A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_45cbec74-5197-2285-8251-611db0876ff5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_noa_ContractwithCustomerAssetAccountsReceivableNetCurrent_341BB33BF65E8B9E23DBBAA215EF091A" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_45cbec74-5197-2285-8251-611db0876ff5" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_AccountsReceivableHoldbacksGrossCurrent" xlink:label="loc_noa_AccountsReceivableHoldbacksGrossCurrent_bf50f84a-1ce5-71b0-586c-9640f2827a20" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_noa_ContractwithCustomerAssetAccountsReceivableNetCurrent_341BB33BF65E8B9E23DBBAA215EF091A" xlink:to="loc_noa_AccountsReceivableHoldbacksGrossCurrent_bf50f84a-1ce5-71b0-586c-9640f2827a20" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnbilledContractsReceivable" xlink:label="loc_us-gaap_UnbilledContractsReceivable_23384b56-6cf2-724a-29ad-e9ae99b07b45" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_noa_ContractwithCustomerAssetAccountsReceivableNetCurrent_341BB33BF65E8B9E23DBBAA215EF091A" xlink:to="loc_us-gaap_UnbilledContractsReceivable_23384b56-6cf2-724a-29ad-e9ae99b07b45" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherReceivablesGrossCurrent" xlink:label="loc_us-gaap_OtherReceivablesGrossCurrent_80464d79-074b-ee27-7b05-7e38a300f7d7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_f519291c-b8f2-81f3-f146-0f8bbe0dd7ae" xlink:to="loc_us-gaap_OtherReceivablesGrossCurrent_80464d79-074b-ee27-7b05-7e38a300f7d7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccountsReceivableTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccruedLiabilities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_84c97d53-d75c-0fec-d05e-498cb2460450" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:to="loc_us-gaap_InterestPayableCurrent_84c97d53-d75c-0fec-d05e-498cb2460450" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedRentCurrent" xlink:label="loc_us-gaap_AccruedRentCurrent_8a12cebf-c38b-2041-9e9e-0bdc79a2b3c1" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:to="loc_us-gaap_AccruedRentCurrent_8a12cebf-c38b-2041-9e9e-0bdc79a2b3c1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DividendsPayableCurrent" xlink:label="loc_us-gaap_DividendsPayableCurrent_fcd06ed7-1009-6ff9-f4dc-4329f4b4725a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:to="loc_us-gaap_DividendsPayableCurrent_fcd06ed7-1009-6ff9-f4dc-4329f4b4725a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="loc_us-gaap_TaxesPayableCurrent_e11f4ed8-bba4-2471-6835-a5baa4d63b38" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:to="loc_us-gaap_TaxesPayableCurrent_e11f4ed8-bba4-2471-6835-a5baa4d63b38" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_TireDisposalLiabilitiesCurrent" xlink:label="loc_noa_TireDisposalLiabilitiesCurrent_814276a2-d41c-b7c1-3254-9640f254b5f7" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:to="loc_noa_TireDisposalLiabilitiesCurrent_814276a2-d41c-b7c1-3254-9640f254b5f7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AccruedLiabilitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/Acquisitions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AcquisitionsHeavyConstructionFleetAndRelatedAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AcquisitionsInvestmentsInAffiliatesAndJointVenturesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_cc1d8741-0bf1-0f1b-dbad-6859add56d00" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_cc1d8741-0bf1-0f1b-dbad-6859add56d00" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_c1d14e08-6047-bdc6-cd0b-14a44c47d9d6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_cc1d8741-0bf1-0f1b-dbad-6859add56d00" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_c1d14e08-6047-bdc6-cd0b-14a44c47d9d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_fbe331bf-e36a-7435-2eec-e3249b6c0997" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_c1d14e08-6047-bdc6-cd0b-14a44c47d9d6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_fbe331bf-e36a-7435-2eec-e3249b6c0997" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" xlink:label="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_8B13659BE6B74DDB607916AA2AEB7834" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_c1d14e08-6047-bdc6-cd0b-14a44c47d9d6" xlink:to="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_8B13659BE6B74DDB607916AA2AEB7834" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesContractLiabilities" xlink:label="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesContractLiabilities_84BA676856313DB27C1516AAAEA7FA51" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_c1d14e08-6047-bdc6-cd0b-14a44c47d9d6" xlink:to="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesContractLiabilities_84BA676856313DB27C1516AAAEA7FA51" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_463bb7a9-0d88-ff4d-ce08-6503db038fe6" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_c1d14e08-6047-bdc6-cd0b-14a44c47d9d6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_463bb7a9-0d88-ff4d-ce08-6503db038fe6" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesCapitalLeaseObligations" xlink:label="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesCapitalLeaseObligations_77FCDF83C9D243C6399116ABA55BB4F4" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_c1d14e08-6047-bdc6-cd0b-14a44c47d9d6" xlink:to="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesCapitalLeaseObligations_77FCDF83C9D243C6399116ABA55BB4F4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_87ec0825-6387-9442-2e70-bdbd3f856519" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_cc1d8741-0bf1-0f1b-dbad-6859add56d00" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_87ec0825-6387-9442-2e70-bdbd3f856519" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_db4aee94-f960-e2f7-4e62-44ceb4e12a76" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_cc1d8741-0bf1-0f1b-dbad-6859add56d00" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_db4aee94-f960-e2f7-4e62-44ceb4e12a76" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_49b08da0-3c0d-5e6e-be00-f4ff19b686d5" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_cc1d8741-0bf1-0f1b-dbad-6859add56d00" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_49b08da0-3c0d-5e6e-be00-f4ff19b686d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2fb474b5-5859-9678-205e-8aa88ca40daa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2fb474b5-5859-9678-205e-8aa88ca40daa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5509fa8-3d11-8808-1ec7-49e5ec2a39e2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2fb474b5-5859-9678-205e-8aa88ca40daa" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5509fa8-3d11-8808-1ec7-49e5ec2a39e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_395f9bb0-2492-f247-ce6b-39e67453292c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5509fa8-3d11-8808-1ec7-49e5ec2a39e2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_395f9bb0-2492-f247-ce6b-39e67453292c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8ce68675-8129-3ab4-cbd9-33127f150e28" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5509fa8-3d11-8808-1ec7-49e5ec2a39e2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8ce68675-8129-3ab4-cbd9-33127f150e28" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedContractAssets" xlink:label="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedContractAssets_A450A79665A074041BF216A4CE1F41F7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5509fa8-3d11-8808-1ec7-49e5ec2a39e2" xlink:to="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedContractAssets_A450A79665A074041BF216A4CE1F41F7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9ad6eb0b-0be8-3959-8888-f510808da951" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5509fa8-3d11-8808-1ec7-49e5ec2a39e2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9ad6eb0b-0be8-3959-8888-f510808da951" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPrepaidExpensesAndDeposits" xlink:label="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPrepaidExpensesAndDeposits_D85BCD64BA0FDE523A2316A3FB8F01DA" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_b5509fa8-3d11-8808-1ec7-49e5ec2a39e2" xlink:to="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPrepaidExpensesAndDeposits_D85BCD64BA0FDE523A2316A3FB8F01DA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_090d08a1-b8fd-3634-47b8-7dcb68699de1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2fb474b5-5859-9678-205e-8aa88ca40daa" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_090d08a1-b8fd-3634-47b8-7dcb68699de1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_0babce17-76af-948e-bcee-dc3ef7464b2a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2fb474b5-5859-9678-205e-8aa88ca40daa" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_0babce17-76af-948e-bcee-dc3ef7464b2a" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInvestmentInAffiliatesAndJointVentures" xlink:label="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInvestmentInAffiliatesAndJointVentures_77758BF27E7DD0B1347816A67A943C77" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_2fb474b5-5859-9678-205e-8aa88ca40daa" xlink:to="loc_noa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInvestmentInAffiliatesAndJointVentures_77758BF27E7DD0B1347816A67A943C77" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AcquisitionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AssetsHeldForSale" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/AssetsHeldForSaleDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/CapitalLeaseObligations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/CapitalLeaseObligationsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_7ca8ee33-ccc8-6c79-91cf-1546b492de81" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_3fe38eda-4456-a563-4395-a5a37d278f3f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_7ca8ee33-ccc8-6c79-91cf-1546b492de81" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_3fe38eda-4456-a563-4395-a5a37d278f3f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_9ab26f2b-d83e-1c3d-e690-2dde044c94a1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_3fe38eda-4456-a563-4395-a5a37d278f3f" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_9ab26f2b-d83e-1c3d-e690-2dde044c94a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_fd7e67d9-87c3-7778-6bc0-5545f2d4ac3e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_3fe38eda-4456-a563-4395-a5a37d278f3f" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_fd7e67d9-87c3-7778-6bc0-5545f2d4ac3e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_a8e23163-8414-ea7e-80b9-68a6b093b7ba" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_3fe38eda-4456-a563-4395-a5a37d278f3f" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_a8e23163-8414-ea7e-80b9-68a6b093b7ba" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_9c06b161-1916-c449-ccf9-dc1e39d72edf" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_3fe38eda-4456-a563-4395-a5a37d278f3f" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_9c06b161-1916-c449-ccf9-dc1e39d72edf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_1c0af884-3189-dce4-5783-6a4f6cbd4182" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_3fe38eda-4456-a563-4395-a5a37d278f3f" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_1c0af884-3189-dce4-5783-6a4f6cbd4182" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_74c01edb-ac87-1f84-ebfd-00faff85a921" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_7ca8ee33-ccc8-6c79-91cf-1546b492de81" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_74c01edb-ac87-1f84-ebfd-00faff85a921" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/CapitalLeaseObligationsDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_F069418F5141A144E3DECF8ACAC63A28_7ca8ee33-ccc8-6c79-91cf-1546b492de81" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsCurrent_F069418F5141A144E3DECF8ACAC63A28_5f06cb10-8b43-3baf-f240-1b99c9508c8f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_F069418F5141A144E3DECF8ACAC63A28_7ca8ee33-ccc8-6c79-91cf-1546b492de81" xlink:to="loc_us-gaap_CapitalLeaseObligationsCurrent_F069418F5141A144E3DECF8ACAC63A28_5f06cb10-8b43-3baf-f240-1b99c9508c8f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeaseObligationsNoncurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsNoncurrent_F069418F5141A144E3DECF8ACAC63A28_d31ac4f9-acde-4aa0-e677-cbf3bd705b92" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_F069418F5141A144E3DECF8ACAC63A28_7ca8ee33-ccc8-6c79-91cf-1546b492de81" xlink:to="loc_us-gaap_CapitalLeaseObligationsNoncurrent_F069418F5141A144E3DECF8ACAC63A28_d31ac4f9-acde-4aa0-e677-cbf3bd705b92" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/CapitalLeaseObligationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/Commitments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/CommitmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_f67237f3-7c78-8a5c-b7b3-17f1eb0b017a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_f67237f3-7c78-8a5c-b7b3-17f1eb0b017a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ccaff3fc-3d87-e58a-0083-69dda0c10f9d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ccaff3fc-3d87-e58a-0083-69dda0c10f9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_39e76369-4fdc-9d5f-860a-45d0795e5fb0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_39e76369-4fdc-9d5f-860a-45d0795e5fb0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_fe404cae-7fcc-3489-844f-4d90e9776180" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_fe404cae-7fcc-3489-844f-4d90e9776180" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_OperatingLeasesFutureMinimumPaymentsDueInFiveYearsAndThereafter" xlink:label="loc_noa_OperatingLeasesFutureMinimumPaymentsDueInFiveYearsAndThereafter_81cd10e8-41ba-93d1-7bd4-9640f13b6f28" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_noa_OperatingLeasesFutureMinimumPaymentsDueInFiveYearsAndThereafter_81cd10e8-41ba-93d1-7bd4-9640f13b6f28" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/CommitmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/ComparativeFigures" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:type="locator" />
    <link:loc xlink:href="noa-20181231.xsd#noa_Commitments" xlink:label="loc_noa_Commitments_e295ee4b-56c5-7aa8-da52-9640f243a2d3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_noa_Commitments_e295ee4b-56c5-7aa8-da52-9640f243a2d3" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_Contingencies" xlink:label="loc_noa_Contingencies_a5a25d0a-1d4c-a37f-9e1b-9640f25f9f44" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_noa_Contingencies_a5a25d0a-1d4c-a37f-9e1b-9640f25f9f44" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e0c0480e-e6f5-c4df-ce25-1ffa4a8c827a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e0c0480e-e6f5-c4df-ce25-1ffa4a8c827a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e0c0480e-e6f5-c4df-ce25-1ffa4a8c827a" xlink:to="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommonStockValueOutstanding" xlink:label="loc_us-gaap_CommonStockValueOutstanding_55fda19b-3ba6-61b5-220d-6f7ed397180a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_CommonStockValueOutstanding_55fda19b-3ba6-61b5-220d-6f7ed397180a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_6dca832a-861c-478d-b1a0-396533beb40d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_AdditionalPaidInCapital_6dca832a-861c-478d-b1a0-396533beb40d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_a9feabf5-0bf0-3efe-740e-f5e41a4b3194" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e0c0480e-e6f5-c4df-ce25-1ffa4a8c827a" xlink:to="loc_us-gaap_MinorityInterest_a9feabf5-0bf0-3efe-740e-f5e41a4b3194" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_1beea529-7ff9-f264-77a3-b82530469f83" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_1beea529-7ff9-f264-77a3-b82530469f83" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsCurrent_5f06cb10-8b43-3baf-f240-1b99c9508c8f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_CapitalLeaseObligationsCurrent_5f06cb10-8b43-3baf-f240-1b99c9508c8f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_0d8925ae-714a-26e4-aa69-2d9eac65a5c6" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_LongTermDebtCurrent_0d8925ae-714a-26e4-aa69-2d9eac65a5c6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeaseObligationsNoncurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsNoncurrent_d31ac4f9-acde-4aa0-e677-cbf3bd705b92" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_CapitalLeaseObligationsNoncurrent_d31ac4f9-acde-4aa0-e677-cbf3bd705b92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d3ba3006-9df7-8186-2eb2-dc5094562cfe" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d3ba3006-9df7-8186-2eb2-dc5094562cfe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_f519291c-b8f2-81f3-f146-0f8bbe0dd7ae" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_f519291c-b8f2-81f3-f146-0f8bbe0dd7ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_120d87ed-4228-6812-13f3-5c322e959d0e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_120d87ed-4228-6812-13f3-5c322e959d0e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_b69fa2fe-d7f6-024f-39fb-29cad0c95853" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_b69fa2fe-d7f6-024f-39fb-29cad0c95853" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsHeldForSaleNotPartOfDisposalGroupCurrent" xlink:label="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroupCurrent_84156f77-ffd5-075d-6239-6cd45f85e5f7" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_AssetsHeldForSaleNotPartOfDisposalGroupCurrent_84156f77-ffd5-075d-6239-6cd45f85e5f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_b07dd0b5-2d5b-0f23-dac6-48a6c9c4168f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_b07dd0b5-2d5b-0f23-dac6-48a6c9c4168f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_31214f19-352c-275d-346b-0291fedc1ffa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_31214f19-352c-275d-346b-0291fedc1ffa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_97b88949-d4fc-dff4-be7f-d39018557f4e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DepreciationAndAmortization_97b88949-d4fc-dff4-be7f-d39018557f4e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_afd0f625-a29a-3806-bad0-ad0ca19e7015" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_afd0f625-a29a-3806-bad0-ad0ca19e7015" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_ProceedsFromLeaseIncentiveReceivable" xlink:label="loc_noa_ProceedsFromLeaseIncentiveReceivable_8C04E5A8D17D7E18B65CE87AA9941129" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_noa_ProceedsFromLeaseIncentiveReceivable_8C04E5A8D17D7E18B65CE87AA9941129" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_b412c390-dfec-d4c8-f13e-036e3b49278c" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_b412c390-dfec-d4c8-f13e-036e3b49278c" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_GainLossOnSubleaseIncome" xlink:label="loc_noa_GainLossOnSubleaseIncome_DBD3743833C54B0C654EDEAF3382C0C3" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_noa_GainLossOnSubleaseIncome_DBD3743833C54B0C654EDEAF3382C0C3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_ef1b7738-192b-a4ca-6396-5577f303c271" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_ef1b7738-192b-a4ca-6396-5577f303c271" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_8b5c4371-c0a9-6562-81fc-36e3ee510d15" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_8b5c4371-c0a9-6562-81fc-36e3ee510d15" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_90cbc3ab-f555-6407-b3b4-b2bfa84c9f18" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_ShareBasedCompensation_90cbc3ab-f555-6407-b3b4-b2bfa84c9f18" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_CashSettlementOfRestrictedShareUnitPlan" xlink:label="loc_noa_CashSettlementOfRestrictedShareUnitPlan_9aa3f43b-61fc-8543-e37e-9640f28cc737" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_noa_CashSettlementOfRestrictedShareUnitPlan_9aa3f43b-61fc-8543-e37e-9640f28cc737" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d01a4d5f-b660-27b4-db84-9a80227862fc" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d01a4d5f-b660-27b4-db84-9a80227862fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:type="locator" />
    <link:calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_31214f19-352c-275d-346b-0291fedc1ffa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_PaymentsforAssetAcquisitions" xlink:label="loc_noa_PaymentsforAssetAcquisitions_7B893A8649BD58976783BED460CD8626" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_noa_PaymentsforAssetAcquisitions_7B893A8649BD58976783BED460CD8626" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireInterestInJointVenture" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInJointVenture_43bff21e-de49-1da1-80ac-de0cff4c2e12" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquireInterestInJointVenture_43bff21e-de49-1da1-80ac-de0cff4c2e12" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireIntangibleAssets" xlink:label="loc_us-gaap_PaymentsToAcquireIntangibleAssets_1e99261d-1af1-2d77-636d-890a4a9c4511" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquireIntangibleAssets_1e99261d-1af1-2d77-636d-890a4a9c4511" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_2e493320-ebb4-7df2-c1f0-2dc8298386c7" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_2e493320-ebb4-7df2-c1f0-2dc8298386c7" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_ProceedsFromDisposalOfPropertyHeldForSale" xlink:label="loc_noa_ProceedsFromDisposalOfPropertyHeldForSale_1ea6eeac-9b34-a1b1-8205-9640f0ad58d1" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_noa_ProceedsFromDisposalOfPropertyHeldForSale_1ea6eeac-9b34-a1b1-8205-9640f0ad58d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireNotesReceivable" xlink:label="loc_us-gaap_PaymentsToAcquireNotesReceivable_e9c0cedc-ceee-edea-4750-dfc891a7ec5d" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquireNotesReceivable_e9c0cedc-ceee-edea-4750-dfc891a7ec5d" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_ProceedsFromCollectionOfPaymentsForAdvanceToAffiliate" xlink:label="loc_noa_ProceedsFromCollectionOfPaymentsForAdvanceToAffiliate_0E2CBA86F217C3542040E8B59D576767" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_noa_ProceedsFromCollectionOfPaymentsForAdvanceToAffiliate_0E2CBA86F217C3542040E8B59D576767" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireLimitedPartnershipInterests" xlink:label="loc_us-gaap_PaymentsToAcquireLimitedPartnershipInterests_fb275073-cf8d-5658-8f95-79b8e7497ccf" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquireLimitedPartnershipInterests_fb275073-cf8d-5658-8f95-79b8e7497ccf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_31214f19-352c-275d-346b-0291fedc1ffa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_ffdfa640-a405-1cf4-b7ca-4f26d8d30e65" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_ffdfa640-a405-1cf4-b7ca-4f26d8d30e65" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_632129be-5229-a7d0-e53b-c34bdd2c2b9a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_632129be-5229-a7d0-e53b-c34bdd2c2b9a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromConvertibleDebt" xlink:label="loc_us-gaap_ProceedsFromConvertibleDebt_212a3895-370b-f5d5-9315-668e76c6ad50" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromConvertibleDebt_212a3895-370b-f5d5-9315-668e76c6ad50" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOfFirstMortgageBond" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfFirstMortgageBond_68571a8e-007b-0946-feb1-3f1fe92ee162" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfFirstMortgageBond_68571a8e-007b-0946-feb1-3f1fe92ee162" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_8bd1a974-560d-3f84-e984-727058b1874b" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_8bd1a974-560d-3f84-e984-727058b1874b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RepaymentsOfLongTermCapitalLeaseObligations" xlink:label="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_99289045-641b-e134-789c-dbf0b6bfb577" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_99289045-641b-e134-789c-dbf0b6bfb577" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RepaymentsOfNotesPayable" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_0875b2e3-27c1-eb02-1003-25cd8f923808" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_0875b2e3-27c1-eb02-1003-25cd8f923808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_706d3cc5-3df5-1e1a-5067-c02728407eb6" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_706d3cc5-3df5-1e1a-5067-c02728407eb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="loc_us-gaap_PaymentsOfDividends_13cc8818-e792-6246-5e41-c56e1150a319" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfDividends_13cc8818-e792-6246-5e41-c56e1150a319" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_PaymentsforRepurchaseofCommonStockUnitSettlement" xlink:label="loc_noa_PaymentsforRepurchaseofCommonStockUnitSettlement_7b5c7e80-835b-1766-099f-9640f23186fa" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_noa_PaymentsforRepurchaseofCommonStockUnitSettlement_7b5c7e80-835b-1766-099f-9640f23186fa" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/ConsolidatedStatementsOfChangesInShareholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/ConsolidatedStatementsOfChangesInStockholdersEquityParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/ConsolidatedStatementsOfOperationsAndComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1c604cfe-da19-5194-72b6-98be0130cfb7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1c604cfe-da19-5194-72b6-98be0130cfb7" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_ProjectCost" xlink:label="loc_noa_ProjectCost_8a818f04-3851-833b-8ee9-9640f2855d19" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_noa_ProjectCost_8a818f04-3851-833b-8ee9-9640f2855d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquipmentExpense" xlink:label="loc_us-gaap_EquipmentExpense_e486451a-0282-8c6b-c236-2daa0445a0d1" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_EquipmentExpense_e486451a-0282-8c6b-c236-2daa0445a0d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_97b88949-d4fc-dff4-be7f-d39018557f4e" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_DepreciationAndAmortization_97b88949-d4fc-dff4-be7f-d39018557f4e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_a698662c-5d68-9b87-98fe-02485cda58f8" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_a698662c-5d68-9b87-98fe-02485cda58f8" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_GainLossOnSubleaseIncome" xlink:label="loc_noa_GainLossOnSubleaseIncome_DBD3743833C54B0C654EDEAF3382C0C3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_noa_GainLossOnSubleaseIncome_DBD3743833C54B0C654EDEAF3382C0C3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_ef1b7738-192b-a4ca-6396-5577f303c271" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_ef1b7738-192b-a4ca-6396-5577f303c271" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_8b5c4371-c0a9-6562-81fc-36e3ee510d15" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_8b5c4371-c0a9-6562-81fc-36e3ee510d15" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_afd0f625-a29a-3806-bad0-ad0ca19e7015" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_afd0f625-a29a-3806-bad0-ad0ca19e7015" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_b28ba7ff-6f6a-a222-c7cf-0da1704e7466" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_b28ba7ff-6f6a-a222-c7cf-0da1704e7466" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d01a4d5f-b660-27b4-db84-9a80227862fc" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d01a4d5f-b660-27b4-db84-9a80227862fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_743ecb1a-adc1-2b63-ff24-350f33c715bd" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_743ecb1a-adc1-2b63-ff24-350f33c715bd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/Contingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/EmployeeBenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/EmployeeBenefitPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagement" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementAssetsHeldForSaleDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementMaximumCreditExposureDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BilledContractReceivables" xlink:label="loc_us-gaap_BilledContractReceivables_17edd2f4-dc10-b559-a189-a4160ac43b09" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FairValueConcentrationOfRiskAccountsReceivable" xlink:label="loc_us-gaap_FairValueConcentrationOfRiskAccountsReceivable_1205059d-07b9-816e-c561-76a937cde4db" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BilledContractReceivables_17edd2f4-dc10-b559-a189-a4160ac43b09" xlink:to="loc_us-gaap_FairValueConcentrationOfRiskAccountsReceivable_1205059d-07b9-816e-c561-76a937cde4db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_45cbec74-5197-2285-8251-611db0876ff5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueConcentrationOfRiskAccountsReceivable_1205059d-07b9-816e-c561-76a937cde4db" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_45cbec74-5197-2285-8251-611db0876ff5" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_AccountsReceivableHoldbacksGrossCurrent" xlink:label="loc_noa_AccountsReceivableHoldbacksGrossCurrent_bf50f84a-1ce5-71b0-586c-9640f2827a20" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueConcentrationOfRiskAccountsReceivable_1205059d-07b9-816e-c561-76a937cde4db" xlink:to="loc_noa_AccountsReceivableHoldbacksGrossCurrent_bf50f84a-1ce5-71b0-586c-9640f2827a20" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_UnbilledContractsReceivable" xlink:label="loc_us-gaap_UnbilledContractsReceivable_23384b56-6cf2-724a-29ad-e9ae99b07b45" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueConcentrationOfRiskAccountsReceivable_1205059d-07b9-816e-c561-76a937cde4db" xlink:to="loc_us-gaap_UnbilledContractsReceivable_23384b56-6cf2-724a-29ad-e9ae99b07b45" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_FairValueConcentrationOfRiskOtherReceivables" xlink:label="loc_noa_FairValueConcentrationOfRiskOtherReceivables_c7682784-6ebc-2dcb-a79e-9640f33c3a39" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FairValueConcentrationOfRiskAccountsReceivable_1205059d-07b9-816e-c561-76a937cde4db" xlink:to="loc_noa_FairValueConcentrationOfRiskOtherReceivables_c7682784-6ebc-2dcb-a79e-9640f33c3a39" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractWithCustomerAssetNet" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_d8dfd6ae-e36f-2031-12fb-37ed4077e692" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BilledContractReceivables_17edd2f4-dc10-b559-a189-a4160ac43b09" xlink:to="loc_us-gaap_ContractWithCustomerAssetNet_d8dfd6ae-e36f-2031-12fb-37ed4077e692" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementRiskManagementDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/FinancialInstrumentsAndRiskManagementTradeReceivablesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:type="locator" />
    <link:loc xlink:href="noa-20181231.xsd#noa_AccountsReceivableCurrent" xlink:label="loc_noa_AccountsReceivableCurrent_79721e87-4026-ef46-e05d-9640f35c91a4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:to="loc_noa_AccountsReceivableCurrent_79721e87-4026-ef46-e05d-9640f35c91a4" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_AccountsReceivable1To30DaysPastDue" xlink:label="loc_noa_AccountsReceivable1To30DaysPastDue_13bf87ed-b496-fff2-6d63-9640f21df4d1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:to="loc_noa_AccountsReceivable1To30DaysPastDue_13bf87ed-b496-fff2-6d63-9640f21df4d1" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_AccountsReceivable31To60DaysPastDue" xlink:label="loc_noa_AccountsReceivable31To60DaysPastDue_bee7f005-48e6-41ca-81f6-9640f2bb9701" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:to="loc_noa_AccountsReceivable31To60DaysPastDue_bee7f005-48e6-41ca-81f6-9640f2bb9701" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_AccountsReceivableGreaterThan60DaysPastDue" xlink:label="loc_noa_AccountsReceivableGreaterThan60DaysPastDue_d4ebbb21-26bc-563a-21b0-9640f35e9245" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:to="loc_noa_AccountsReceivableGreaterThan60DaysPastDue_d4ebbb21-26bc-563a-21b0-9640f35e9245" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_a38b9623-d40d-b02c-d37f-d84fb6a4eac7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_a38b9623-d40d-b02c-d37f-d84fb6a4eac7" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_DeferredTaxAssetsDeferredFinancingCosts" xlink:label="loc_noa_DeferredTaxAssetsDeferredFinancingCosts_20794cc7-8102-3918-677a-9640f0a59d19" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_noa_DeferredTaxAssetsDeferredFinancingCosts_20794cc7-8102-3918-677a-9640f0a59d19" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_DeferredTaxAssetsContractWithCustomerLiability" xlink:label="loc_noa_DeferredTaxAssetsContractWithCustomerLiability_3E18E4E540C91A9B7382CEB3D516BD09" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_noa_DeferredTaxAssetsContractWithCustomerLiability_3E18E4E540C91A9B7382CEB3D516BD09" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_DeferredTaxAssetsCapitalLeaseObligations" xlink:label="loc_noa_DeferredTaxAssetsCapitalLeaseObligations_8e1ab276-fb32-6ffc-a42b-9640f262b5d8" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_noa_DeferredTaxAssetsCapitalLeaseObligations_8e1ab276-fb32-6ffc-a42b-9640f262b5d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_187bb760-9cde-c4af-d9e1-306e7a6330eb" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_187bb760-9cde-c4af-d9e1-306e7a6330eb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_0cc13c2f-6b23-b741-4f28-07325c7e7169" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_0cc13c2f-6b23-b741-4f28-07325c7e7169" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d9af76c3-a64a-3b37-1d7d-4e9be8c70af6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d9af76c3-a64a-3b37-1d7d-4e9be8c70af6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d3ba3006-9df7-8186-2eb2-dc5094562cfe" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d3ba3006-9df7-8186-2eb2-dc5094562cfe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:type="locator" />
    <link:loc xlink:href="noa-20181231.xsd#noa_DeferredTaxLiabilitiesUnbilledRevenueAndUncertifiedRevenueIncludedInAccountsReceivable" xlink:label="loc_noa_DeferredTaxLiabilitiesUnbilledRevenueAndUncertifiedRevenueIncludedInAccountsReceivable_6a2fed25-a00a-4138-1418-9640f0c6cb35" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_noa_DeferredTaxLiabilitiesUnbilledRevenueAndUncertifiedRevenueIncludedInAccountsReceivable_6a2fed25-a00a-4138-1418-9640f0c6cb35" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_DeferredTaxLiabilitiesAssetsHeldForSale" xlink:label="loc_noa_DeferredTaxLiabilitiesAssetsHeldForSale_cca850ca-b286-ce5c-6b89-9640f240bed8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_noa_DeferredTaxLiabilitiesAssetsHeldForSale_cca850ca-b286-ce5c-6b89-9640f240bed8" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_DeferredTaxLiabilitiesAccountsReceivableHoldbacks" xlink:label="loc_noa_DeferredTaxLiabilitiesAccountsReceivableHoldbacks_df8dd4d9-7612-afa7-41d0-9640f38187f1" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_noa_DeferredTaxLiabilitiesAccountsReceivableHoldbacks_df8dd4d9-7612-afa7-41d0-9640f38187f1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4ed01819-014a-ce74-957e-ddc9b0c1d62e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4ed01819-014a-ce74-957e-ddc9b0c1d62e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseDeferredFinancingCosts" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseDeferredFinancingCosts_72bd9ba6-dec5-14d1-da5f-f2f780e73231" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseDeferredFinancingCosts_72bd9ba6-dec5-14d1-da5f-f2f780e73231" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_EAD5ED3CAF4C18DF16F70CF2757EAD47_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_EAD5ED3CAF4C18DF16F70CF2757EAD47_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_EAD5ED3CAF4C18DF16F70CF2757EAD47_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_EAD5ED3CAF4C18DF16F70CF2757EAD47_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_EAD5ED3CAF4C18DF16F70CF2757EAD47_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_EAD5ED3CAF4C18DF16F70CF2757EAD47_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_EAD5ED3CAF4C18DF16F70CF2757EAD47_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/IncomeTaxesExpenseBenefitDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/IncomeTaxesExpirationOfNonCapitalLossesForIncomeTaxPurposesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InterestExpense" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_b28ba7ff-6f6a-a222-c7cf-0da1704e7466" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:label="loc_us-gaap_InterestExpenseDebt_bfb5e3ed-9748-0a69-347b-9ac55efee1a3" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_b28ba7ff-6f6a-a222-c7cf-0da1704e7466" xlink:to="loc_us-gaap_InterestExpenseDebt_bfb5e3ed-9748-0a69-347b-9ac55efee1a3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_b412c390-dfec-d4c8-f13e-036e3b49278c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseDebt_bfb5e3ed-9748-0a69-347b-9ac55efee1a3" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_b412c390-dfec-d4c8-f13e-036e3b49278c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestExpenseDebtExcludingAmortization" xlink:label="loc_us-gaap_InterestExpenseDebtExcludingAmortization_869263c0-c448-67d8-aeb2-418212af1bb7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseDebt_bfb5e3ed-9748-0a69-347b-9ac55efee1a3" xlink:to="loc_us-gaap_InterestExpenseDebtExcludingAmortization_869263c0-c448-67d8-aeb2-418212af1bb7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestIncomeOther" xlink:label="loc_us-gaap_InterestIncomeOther_927f3a49-3cce-f44d-2750-b82061b05961" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_b28ba7ff-6f6a-a222-c7cf-0da1704e7466" xlink:to="loc_us-gaap_InterestIncomeOther_927f3a49-3cce-f44d-2750-b82061b05961" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InterestExpenseTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVentures" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesBalanceSheetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentSummarizedFinancialInformationLiabilities" xlink:label="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationLiabilities_b354d822-f33a-a5b1-93c0-4902a5a2dec1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentSummarizedFinancialInformationCurrentLiabilities" xlink:label="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationCurrentLiabilities_1b2b9fdd-fba9-d842-a424-d5060ee66c19" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationLiabilities_b354d822-f33a-a5b1-93c0-4902a5a2dec1" xlink:to="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationCurrentLiabilities_1b2b9fdd-fba9-d842-a424-d5060ee66c19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentSummarizedFinancialInformationNoncurrentLiabilities" xlink:label="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationNoncurrentLiabilities_ff1b09ec-87d1-d06a-de29-ee05165edf26" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationLiabilities_b354d822-f33a-a5b1-93c0-4902a5a2dec1" xlink:to="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationNoncurrentLiabilities_ff1b09ec-87d1-d06a-de29-ee05165edf26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentSummarizedFinancialInformationAssets" xlink:label="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationAssets_833f5abb-a830-097d-0b5f-077cf603cb96" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentSummarizedFinancialInformationCurrentAssets" xlink:label="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationCurrentAssets_81e01bc2-d480-9a8c-21df-a21eff3d7001" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationAssets_833f5abb-a830-097d-0b5f-077cf603cb96" xlink:to="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationCurrentAssets_81e01bc2-d480-9a8c-21df-a21eff3d7001" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentSummarizedFinancialInformationNoncurrentAssets" xlink:label="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationNoncurrentAssets_1c20468f-f820-1884-c5ea-82fa4b4ade5d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationAssets_833f5abb-a830-097d-0b5f-077cf603cb96" xlink:to="loc_us-gaap_EquityMethodInvestmentSummarizedFinancialInformationNoncurrentAssets_1c20468f-f820-1884-c5ea-82fa4b4ade5d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesOwnershipPercentagesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesStatementsOfOperationsAndComprehensiveIncomeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesSummaryOfMovementInInvestmentsInAffiliatesAndJointVenturesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/InvestmentsInAffiliatesAndJointVenturesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtConvertibleDebentureDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtCreditFacilityNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtDeferredFinancingDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredFinanceCostsNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_450782c6-2839-854f-cd33-795c87a08ecc" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredFinanceCostsGross" xlink:label="loc_us-gaap_DeferredFinanceCostsGross_48915583-e6d1-31fd-1247-877c3bc2f597" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredFinanceCostsNet_450782c6-2839-854f-cd33-795c87a08ecc" xlink:to="loc_us-gaap_DeferredFinanceCostsGross_48915583-e6d1-31fd-1247-877c3bc2f597" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedAmortizationDeferredFinanceCosts" xlink:label="loc_us-gaap_AccumulatedAmortizationDeferredFinanceCosts_4f1e7f74-b8f0-5d5e-fb07-0ab652e378f2" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredFinanceCostsNet_450782c6-2839-854f-cd33-795c87a08ecc" xlink:to="loc_us-gaap_AccumulatedAmortizationDeferredFinanceCosts_4f1e7f74-b8f0-5d5e-fb07-0ab652e378f2" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtMortgageDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtPromissoryNotesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtScheduleOfCreditFacilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_80dca0ba-44dc-8565-fb9b-c2edfc8c357d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_0d8925ae-714a-26e4-aa69-2d9eac65a5c6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_80dca0ba-44dc-8565-fb9b-c2edfc8c357d" xlink:to="loc_us-gaap_LongTermDebtCurrent_0d8925ae-714a-26e4-aa69-2d9eac65a5c6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_80dca0ba-44dc-8565-fb9b-c2edfc8c357d" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtScheduleOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:type="locator" />
    <link:loc xlink:href="noa-20181231.xsd#noa_LongtermDebtGrossNoncurrent" xlink:label="loc_noa_LongtermDebtGrossNoncurrent_cf6da2b2-7b8a-9395-6c2c-9640f363b7a5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:to="loc_noa_LongtermDebtGrossNoncurrent_cf6da2b2-7b8a-9395-6c2c-9640f363b7a5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_fa5260eb-4b1c-e22f-06c9-c0ec68b6fbe9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_fcfc6b17-bfc5-2ebc-3fc1-751aa446a572" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_fa5260eb-4b1c-e22f-06c9-c0ec68b6fbe9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtScheduleOfPromissoryNotesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/LongTermDebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/NatureOfOperations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherAssetsDeferredFinancingCostsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DebtIssuanceCostsLineOfCreditArrangementsNet" xlink:label="loc_us-gaap_DebtIssuanceCostsLineOfCreditArrangementsNet_1cec1e14-7fd7-f5ba-c078-87e9781d1b0c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedAmortizationOfDebtIssuanceCostsLineOfCreditArrangements" xlink:label="loc_us-gaap_AccumulatedAmortizationOfDebtIssuanceCostsLineOfCreditArrangements_835e014a-3bd3-cf45-f65d-ab63a2843ed3" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtIssuanceCostsLineOfCreditArrangementsNet_1cec1e14-7fd7-f5ba-c078-87e9781d1b0c" xlink:to="loc_us-gaap_AccumulatedAmortizationOfDebtIssuanceCostsLineOfCreditArrangements_835e014a-3bd3-cf45-f65d-ab63a2843ed3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DebtIssuanceCostsLineOfCreditArrangementsGross" xlink:label="loc_us-gaap_DebtIssuanceCostsLineOfCreditArrangementsGross_ad689084-b25a-a698-b01a-1c811a8ae498" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtIssuanceCostsLineOfCreditArrangementsNet_1cec1e14-7fd7-f5ba-c078-87e9781d1b0c" xlink:to="loc_us-gaap_DebtIssuanceCostsLineOfCreditArrangementsGross_ad689084-b25a-a698-b01a-1c811a8ae498" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherAssetsDeferredLeaseInducementsAssetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherAssetsIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_423e6bba-f43d-931c-5711-51d5522b2aaa" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_423e6bba-f43d-931c-5711-51d5522b2aaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_28c91f3b-370e-e76f-4199-69e4166aabc6" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_28c91f3b-370e-e76f-4199-69e4166aabc6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_f7796428-4176-97fe-5145-79a026d8547a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_f7796428-4176-97fe-5145-79a026d8547a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_71fd8e03-8eaf-f20c-786b-5e0492fb281b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_71fd8e03-8eaf-f20c-786b-5e0492fb281b" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_FiniteLivedIntangibleAssetsAmortizationExpenseYearFiveAndThereafter" xlink:label="loc_noa_FiniteLivedIntangibleAssetsAmortizationExpenseYearFiveAndThereafter_61390ABCAFE9463A001EBEBE9432C0C2" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_noa_FiniteLivedIntangibleAssetsAmortizationExpenseYearFiveAndThereafter_61390ABCAFE9463A001EBEBE9432C0C2" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherAssetsIntangibleAssetsDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_F4D11995566A55FBACE317307D22E3E6_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_F4D11995566A55FBACE317307D22E3E6_7a49df76-38f6-6baa-87dd-2e9a7efd8303" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_F4D11995566A55FBACE317307D22E3E6_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_F4D11995566A55FBACE317307D22E3E6_7a49df76-38f6-6baa-87dd-2e9a7efd8303" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_F4D11995566A55FBACE317307D22E3E6_c9279b6a-f262-f140-7696-5ec40778343f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_F4D11995566A55FBACE317307D22E3E6_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_F4D11995566A55FBACE317307D22E3E6_c9279b6a-f262-f140-7696-5ec40778343f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherAssetsScheduleOfOtherAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="locator" />
    <link:loc xlink:href="noa-20181231.xsd#noa_PrepaidRentNoncurrent" xlink:label="loc_noa_PrepaidRentNoncurrent_8791557c-5da9-dd3e-df61-9640f36b1a70" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_noa_PrepaidRentNoncurrent_8791557c-5da9-dd3e-df61-9640f36b1a70" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_OtherLongTermReceivables" xlink:label="loc_noa_OtherLongTermReceivables_BC22D4A11A7A1002EADAE902569A7AAC" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_noa_OtherLongTermReceivables_BC22D4A11A7A1002EADAE902569A7AAC" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DebtIssuanceCostsLineOfCreditArrangementsNet" xlink:label="loc_us-gaap_DebtIssuanceCostsLineOfCreditArrangementsNet_1cec1e14-7fd7-f5ba-c078-87e9781d1b0c" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_us-gaap_DebtIssuanceCostsLineOfCreditArrangementsNet_1cec1e14-7fd7-f5ba-c078-87e9781d1b0c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LeaseIncentiveReceivableNoncurrent" xlink:label="loc_us-gaap_LeaseIncentiveReceivableNoncurrent_a09fc03b-a541-3ecb-d38f-efffda3ebcc8" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_us-gaap_LeaseIncentiveReceivableNoncurrent_a09fc03b-a541-3ecb-d38f-efffda3ebcc8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DueFromJointVentures" xlink:label="loc_us-gaap_DueFromJointVentures_bbdc3ab1-9fa1-1c37-5583-fa1b7d43d90a" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_us-gaap_DueFromJointVentures_bbdc3ab1-9fa1-1c37-5583-fa1b7d43d90a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalizedContractCostNet" xlink:label="loc_us-gaap_CapitalizedContractCostNet_ba4511e9-31f0-9ad8-ca53-84d6386f9026" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_us-gaap_CapitalizedContractCostNet_ba4511e9-31f0-9ad8-ca53-84d6386f9026" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherInformationNonCashDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5f96c19e-85fe-99f6-cec0-c2c9d7470ed4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5f96c19e-85fe-99f6-cec0-c2c9d7470ed4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_335f837a-5be7-880a-50f9-2dc4be725c2b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_335f837a-5be7-880a-50f9-2dc4be725c2b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_IncreaseDecreaseInCapitalizedContractCosts" xlink:label="loc_noa_IncreaseDecreaseInCapitalizedContractCosts_6860F1FA381F3996C725E86F88B2A618" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:to="loc_noa_IncreaseDecreaseInCapitalizedContractCosts_6860F1FA381F3996C725E86F88B2A618" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0a39d2ee-656d-ead5-a676-41794b4da8f4" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0a39d2ee-656d-ead5-a676-41794b4da8f4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_2d76eef5-dce5-0152-632e-9bab39da698c" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_2d76eef5-dce5-0152-632e-9bab39da698c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7d3f88de-7d0f-fe63-f176-2a8af9ecbcbd" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0d84972d-26a1-e50e-67cb-502f125cb65c" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7d3f88de-7d0f-fe63-f176-2a8af9ecbcbd" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherInformationOtherInformationSupplementalCashFlowInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherLongTermObligations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherLongTermObligationsOtherLiabilitiesAndObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherLongTermObligationsScheduleOfOtherLongTermObligationsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:type="locator" />
    <link:loc xlink:href="noa-20181231.xsd#noa_LeaseIncentivePayableNoncurrent" xlink:label="loc_noa_LeaseIncentivePayableNoncurrent_1bfb52f1-32ea-d634-5d53-9640f0df8b45" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:to="loc_noa_LeaseIncentivePayableNoncurrent_1bfb52f1-32ea-d634-5d53-9640f0df8b45" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetRetirementObligation" xlink:label="loc_us-gaap_AssetRetirementObligation_a8156545-81de-1d40-bfcc-d230d6039d52" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:to="loc_us-gaap_AssetRetirementObligation_a8156545-81de-1d40-bfcc-d230d6039d52" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredCompensationSharebasedArrangementsLiabilityCurrentAndNoncurrent" xlink:label="loc_us-gaap_DeferredCompensationSharebasedArrangementsLiabilityCurrentAndNoncurrent_c7243d08-e61f-a447-654e-51ad83b43bd3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:to="loc_us-gaap_DeferredCompensationSharebasedArrangementsLiabilityCurrentAndNoncurrent_c7243d08-e61f-a447-654e-51ad83b43bd3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SaleLeasebackTransactionDeferredGainNet" xlink:label="loc_us-gaap_SaleLeasebackTransactionDeferredGainNet_4701a5dd-e4d6-dfe2-a51b-87f0a0af5f58" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:to="loc_us-gaap_SaleLeasebackTransactionDeferredGainNet_4701a5dd-e4d6-dfe2-a51b-87f0a0af5f58" xlink:type="arc" />
    <link:loc xlink:href="noa-20181231.xsd#noa_OtherLiabilitiesSubleaseIncome" xlink:label="loc_noa_OtherLiabilitiesSubleaseIncome_858FB58AF1FA5BBDA038DE9DEC3D75BB" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:to="loc_noa_OtherLiabilitiesSubleaseIncome_858FB58AF1FA5BBDA038DE9DEC3D75BB" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/OtherLongTermObligationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/PrepaidExpensesAndDeposits" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/PrepaidExpensesAndDepositsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_b69fa2fe-d7f6-024f-39fb-29cad0c95853" xlink:type="locator" />
    <link:loc xlink:href="noa-20181231.xsd#noa_PrepaidInsuranceandDeposits" xlink:label="loc_noa_PrepaidInsuranceandDeposits_0ce50333-01c2-f7da-6fd4-9640f1900dec" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseCurrent_b69fa2fe-d7f6-024f-39fb-29cad0c95853" xlink:to="loc_noa_PrepaidInsuranceandDeposits_0ce50333-01c2-f7da-6fd4-9640f1900dec" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidInterest" xlink:label="loc_us-gaap_PrepaidInterest_e1df62d4-3323-cd04-9033-9a55dbedf9e0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseCurrent_b69fa2fe-d7f6-024f-39fb-29cad0c95853" xlink:to="loc_us-gaap_PrepaidInterest_e1df62d4-3323-cd04-9033-9a55dbedf9e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidRent" xlink:label="loc_us-gaap_PrepaidRent_bb681f43-ece5-4187-41d8-fd751addc1ac" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseCurrent_b69fa2fe-d7f6-024f-39fb-29cad0c95853" xlink:to="loc_us-gaap_PrepaidRent_bb681f43-ece5-4187-41d8-fd751addc1ac" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/PrepaidExpensesAndDepositsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/PropertyPlantAndEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/PropertyPlantAndEquipmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet" xlink:label="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_5c22c85c-4984-683d-dc8b-f97a2902b27c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasedAssetsGross" xlink:label="loc_us-gaap_CapitalLeasedAssetsGross_3b3c37c4-b28b-585b-296f-4185761474ae" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_5c22c85c-4984-683d-dc8b-f97a2902b27c" xlink:to="loc_us-gaap_CapitalLeasedAssetsGross_3b3c37c4-b28b-585b-296f-4185761474ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation" xlink:label="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation_807354de-e362-5ebe-b1f7-c417b788c632" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_5c22c85c-4984-683d-dc8b-f97a2902b27c" xlink:to="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation_807354de-e362-5ebe-b1f7-c417b788c632" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGrossExcludingCapitalLeasedAssets" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGrossExcludingCapitalLeasedAssets_943bb5f1-741e-9520-08c7-6474ed2d6792" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGrossExcludingCapitalLeasedAssets_943bb5f1-741e-9520-08c7-6474ed2d6792" xlink:type="arc" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:to="loc_us-gaap_CapitalLeasedAssetsGross_3b3c37c4-b28b-585b-296f-4185761474ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipmentExcludingCapitalLeasedAssets" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipmentExcludingCapitalLeasedAssets_8c735e74-ea1a-dc8b-22f0-60fec98c3492" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipmentExcludingCapitalLeasedAssets_8c735e74-ea1a-dc8b-22f0-60fec98c3492" xlink:type="arc" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:to="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation_807354de-e362-5ebe-b1f7-c417b788c632" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNetExcludingCapitalLeasedAssets" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNetExcludingCapitalLeasedAssets_2112a037-0ca1-c509-662b-9b93e5e85d95" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNetExcludingCapitalLeasedAssets_2112a037-0ca1-c509-662b-9b93e5e85d95" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGrossExcludingCapitalLeasedAssets_943bb5f1-741e-9520-08c7-6474ed2d6792" xlink:type="arc" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNetExcludingCapitalLeasedAssets_2112a037-0ca1-c509-662b-9b93e5e85d95" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipmentExcludingCapitalLeasedAssets_8c735e74-ea1a-dc8b-22f0-60fec98c3492" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/PropertyPlantAndEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RecentAccountingPronouncementsNotYetAdopted" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RelatedPartyTransactions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RelatedPartyTransactionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RelatedPartyTransactionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/Revenue" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RevenueContractBalancesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RevenueContractCostsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RevenueDisaggregationOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RevenueEstimatedRevenueExpectedToBeRecognizedInFutureRelatedToPerformanceObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RevenueScheduleOfMajorCustomersDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RevenueTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/RevenueUnpricedContractModificationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/Shares" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SharesCommonSharesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SharesDividendsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SharesNetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_f27e61aa-de51-6911-da01-3636b1aa7e02" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_f27e61aa-de51-6911-da01-3636b1aa7e02" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestOnConvertibleDebtNetOfTax" xlink:label="loc_us-gaap_InterestOnConvertibleDebtNetOfTax_7738fb07-0685-e2bb-65c3-202464dd1243" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_f27e61aa-de51-6911-da01-3636b1aa7e02" xlink:to="loc_us-gaap_InterestOnConvertibleDebtNetOfTax_7738fb07-0685-e2bb-65c3-202464dd1243" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToAcceleratedShareRepurchaseAgreements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToAcceleratedShareRepurchaseAgreements_126f6923-3d4e-a14c-5179-37f9d1b8f9bd" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToAcceleratedShareRepurchaseAgreements_126f6923-3d4e-a14c-5179-37f9d1b8f9bd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_803ef030-81c3-f313-0d68-8fbe2e1bdf1b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToCallOptionsAndWarrants_803ef030-81c3-f313-0d68-8fbe2e1bdf1b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities_d81633a3-dcc9-02ed-c932-69afb6c98911" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities_d81633a3-dcc9-02ed-c932-69afb6c98911" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SharesSharePurchaseProgramDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SharesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SignificantAccountingPoliciesIntangibleAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SignificantAccountingPoliciesPropertyPlantAndEquipmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SignificantAccountingPoliciesStockBasedCompensationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/SignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/StockBasedCompensationOptionsByExercisePriceRangeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/StockBasedCompensationPerformanceAndDeferredStockUnitPlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/StockBasedCompensationRestrictedShareUnitPlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/StockBasedCompensationShareOptionsPlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/StockBasedCompensationStockBasedCompensationExpensesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.nacg.ca/role/StockBasedCompensationTables" xlink:type="extended" />
</link:linkbase>
