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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:2af710fa-8e53-49bc-941b-4f694446939b,g:72a7df04-a1e7-4677-84a1-8974164ccc75-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="mtz-20211231.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_1e43b03d-7b03-4b21-8c9b-64eb18d356de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_Revenues_1e43b03d-7b03-4b21-8c9b-64eb18d356de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_36968f51-929c-453a-9ae8-d40fed14e9bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_36968f51-929c-453a-9ae8-d40fed14e9bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_db6478b6-0189-4508-8639-533f4e6d3b4e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_db6478b6-0189-4508-8639-533f4e6d3b4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_ec92469e-636f-4d68-a1aa-8ff9842565f7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_ec92469e-636f-4d68-a1aa-8ff9842565f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_447f0591-743a-486c-9263-2e08c91d9a4b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_447f0591-743a-486c-9263-2e08c91d9a4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_faaed8d5-49c4-4a2e-a836-530a4aa72cfc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_faaed8d5-49c4-4a2e-a836-530a4aa72cfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_13d0dc86-fedc-438a-bd3a-6e2a47784639" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_13d0dc86-fedc-438a-bd3a-6e2a47784639" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_6a1f7bc9-f51e-4c7f-9ff2-4a2534e11a19" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_6a1f7bc9-f51e-4c7f-9ff2-4a2534e11a19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8663869d-6a36-47d0-84c9-60c281901d97" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8663869d-6a36-47d0-84c9-60c281901d97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_494ef3b7-acc9-41e6-906a-35d0a37dcf03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46280192-ee96-4fb8-91a9-fa24df19cecc" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_494ef3b7-acc9-41e6-906a-35d0a37dcf03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_69a09fad-2586-4448-b7d7-2bf920c69048" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3d9f973b-44f3-477d-8961-a98f5aeef285" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_69a09fad-2586-4448-b7d7-2bf920c69048" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3d9f973b-44f3-477d-8961-a98f5aeef285" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_fec117c0-98ff-4978-bfb0-01e19ce53c5a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_69a09fad-2586-4448-b7d7-2bf920c69048" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_fec117c0-98ff-4978-bfb0-01e19ce53c5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_03fd1076-ce96-451d-89eb-b9af98d545e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_2f3d3f8f-5eaa-4182-9f0d-691dc55b14c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_03fd1076-ce96-451d-89eb-b9af98d545e0" xlink:to="loc_us-gaap_ProfitLoss_2f3d3f8f-5eaa-4182-9f0d-691dc55b14c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_75a3e1b6-d4a0-4e1c-8637-8f71a74fab28" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_03fd1076-ce96-451d-89eb-b9af98d545e0" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_75a3e1b6-d4a0-4e1c-8637-8f71a74fab28" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="mtz-20211231.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_edfed412-c5d9-410d-91c2-eb889f31c049" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_8cbc0e6f-afb6-458f-8aca-46ee3a102f90" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_edfed412-c5d9-410d-91c2-eb889f31c049" xlink:to="loc_us-gaap_ProfitLoss_8cbc0e6f-afb6-458f-8aca-46ee3a102f90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_b47640c9-f3ce-4ce3-bfb9-e0d0b24d1bff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_edfed412-c5d9-410d-91c2-eb889f31c049" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_b47640c9-f3ce-4ce3-bfb9-e0d0b24d1bff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_9931244a-8edf-4b69-99db-4a03e3323244" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_edfed412-c5d9-410d-91c2-eb889f31c049" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_9931244a-8edf-4b69-99db-4a03e3323244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_89bb1fe6-5529-4ced-99e5-74ab12894e5c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_7cefbdf3-2a03-432a-a2eb-02e687e08ee2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_89bb1fe6-5529-4ced-99e5-74ab12894e5c" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_7cefbdf3-2a03-432a-a2eb-02e687e08ee2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_55b58626-86e3-41dc-9ec5-51901d8706be" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_89bb1fe6-5529-4ced-99e5-74ab12894e5c" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_55b58626-86e3-41dc-9ec5-51901d8706be" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mtz-20211231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_50ebf454-ed28-4194-a527-4b08fa819d6e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_f698c3db-abed-4924-8553-7e282cb8c328" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_50ebf454-ed28-4194-a527-4b08fa819d6e" xlink:to="loc_us-gaap_Liabilities_f698c3db-abed-4924-8553-7e282cb8c328" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_ab0e6877-9994-4709-a6a9-66ff6621540a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_50ebf454-ed28-4194-a527-4b08fa819d6e" xlink:to="loc_us-gaap_CommitmentsAndContingencies_ab0e6877-9994-4709-a6a9-66ff6621540a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_1a9de49c-1d0b-4326-b948-2a12ec083fd6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_50ebf454-ed28-4194-a527-4b08fa819d6e" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_1a9de49c-1d0b-4326-b948-2a12ec083fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_37136913-243e-408d-8323-1570deb3cfd0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_bc20fc23-2cb0-445e-ac09-fd635636e839" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_37136913-243e-408d-8323-1570deb3cfd0" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_bc20fc23-2cb0-445e-ac09-fd635636e839" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_af2a6259-7688-47de-8cad-2b69f41af4de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_37136913-243e-408d-8323-1570deb3cfd0" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_af2a6259-7688-47de-8cad-2b69f41af4de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_fb00d73f-f471-4f96-a98b-1e9510d76c49" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_37136913-243e-408d-8323-1570deb3cfd0" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_fb00d73f-f471-4f96-a98b-1e9510d76c49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_bce94bb9-7ce1-4a63-a625-d1ddc21a6116" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_37136913-243e-408d-8323-1570deb3cfd0" xlink:to="loc_us-gaap_InventoryNet_bce94bb9-7ce1-4a63-a625-d1ddc21a6116" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_f29e370e-5f24-495c-9087-cc5eadae4b0d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_37136913-243e-408d-8323-1570deb3cfd0" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_f29e370e-5f24-495c-9087-cc5eadae4b0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_7bbb8eb8-473e-4ebb-a181-1c02f78acebe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_37136913-243e-408d-8323-1570deb3cfd0" xlink:to="loc_us-gaap_OtherAssetsCurrent_7bbb8eb8-473e-4ebb-a181-1c02f78acebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9989b681-2fd2-4163-b3be-4e134078e2f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_0dcbe65d-4d2d-4f3d-a195-b251643f39a8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9989b681-2fd2-4163-b3be-4e134078e2f3" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_0dcbe65d-4d2d-4f3d-a195-b251643f39a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_67bb7fba-d672-4a38-bd9d-f002eb3482fa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9989b681-2fd2-4163-b3be-4e134078e2f3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_67bb7fba-d672-4a38-bd9d-f002eb3482fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_2433ec78-df90-413f-bc40-3d3509fca8dd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9989b681-2fd2-4163-b3be-4e134078e2f3" xlink:to="loc_us-gaap_AccountsPayableCurrent_2433ec78-df90-413f-bc40-3d3509fca8dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_df2a127c-4a94-4bfe-8ff1-fa634a3d798e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9989b681-2fd2-4163-b3be-4e134078e2f3" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_df2a127c-4a94-4bfe-8ff1-fa634a3d798e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_d6b9ad6b-55c8-445d-9ef5-0eeb54af1eec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9989b681-2fd2-4163-b3be-4e134078e2f3" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_d6b9ad6b-55c8-445d-9ef5-0eeb54af1eec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_4eeff401-3e3e-4178-9f23-8906b21a7dfa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9989b681-2fd2-4163-b3be-4e134078e2f3" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_4eeff401-3e3e-4178-9f23-8906b21a7dfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_fd6f20bd-4b0a-416a-9f44-48581b93f294" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9989b681-2fd2-4163-b3be-4e134078e2f3" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_fd6f20bd-4b0a-416a-9f44-48581b93f294" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_6741aac0-69e7-4df9-aa29-2e6762093634" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_6b349100-28e5-4522-ba24-e05a187f0455" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6741aac0-69e7-4df9-aa29-2e6762093634" xlink:to="loc_us-gaap_AssetsCurrent_6b349100-28e5-4522-ba24-e05a187f0455" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_1f7bfd96-e5d2-4489-91be-b0263940f932" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6741aac0-69e7-4df9-aa29-2e6762093634" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_1f7bfd96-e5d2-4489-91be-b0263940f932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1fd49f42-be0c-4141-8214-44c571bb0c65" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6741aac0-69e7-4df9-aa29-2e6762093634" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1fd49f42-be0c-4141-8214-44c571bb0c65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_02c5ac9f-09d5-4859-b820-5318c37b2d49" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6741aac0-69e7-4df9-aa29-2e6762093634" xlink:to="loc_us-gaap_Goodwill_02c5ac9f-09d5-4859-b820-5318c37b2d49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_6d6344d9-8a1e-4b40-95d6-66f16a99a9a9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6741aac0-69e7-4df9-aa29-2e6762093634" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_6d6344d9-8a1e-4b40-95d6-66f16a99a9a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_2239dbdd-43df-4d75-91f1-322dcac7d170" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6741aac0-69e7-4df9-aa29-2e6762093634" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_2239dbdd-43df-4d75-91f1-322dcac7d170" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6667daa9-c13a-452f-a4e9-5eecf55145f8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_86628d13-df6e-4a12-bd5c-5ca210084053" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6667daa9-c13a-452f-a4e9-5eecf55145f8" xlink:to="loc_us-gaap_LiabilitiesCurrent_86628d13-df6e-4a12-bd5c-5ca210084053" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_676d349c-3ff7-4280-abc4-9dd72b93bcb3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6667daa9-c13a-452f-a4e9-5eecf55145f8" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_676d349c-3ff7-4280-abc4-9dd72b93bcb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b9aad215-9a78-4869-bb25-a20c02707fbd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6667daa9-c13a-452f-a4e9-5eecf55145f8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b9aad215-9a78-4869-bb25-a20c02707fbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_4a5ebea4-c98c-44b3-8c1d-01ef89b7a3d8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6667daa9-c13a-452f-a4e9-5eecf55145f8" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_4a5ebea4-c98c-44b3-8c1d-01ef89b7a3d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_5b30439e-bec0-404f-98c2-86f21696a73b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6667daa9-c13a-452f-a4e9-5eecf55145f8" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_5b30439e-bec0-404f-98c2-86f21696a73b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_476e9270-e77d-4091-acb5-a1d14efffc70" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_a24d57da-682b-4c30-9d9a-d1e59ffee17e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_476e9270-e77d-4091-acb5-a1d14efffc70" xlink:to="loc_us-gaap_PreferredStockValue_a24d57da-682b-4c30-9d9a-d1e59ffee17e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_042720c0-fe31-420e-a029-5f12a2e6b04e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_476e9270-e77d-4091-acb5-a1d14efffc70" xlink:to="loc_us-gaap_CommonStockValue_042720c0-fe31-420e-a029-5f12a2e6b04e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e83d6651-e1a5-446b-9dc9-dfba8128f568" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_476e9270-e77d-4091-acb5-a1d14efffc70" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e83d6651-e1a5-446b-9dc9-dfba8128f568" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_47237161-0f67-46e6-80b5-74a3a9a1c2e7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_476e9270-e77d-4091-acb5-a1d14efffc70" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_47237161-0f67-46e6-80b5-74a3a9a1c2e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_deb35f7d-5204-4cd7-b912-0660d4430d3e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_476e9270-e77d-4091-acb5-a1d14efffc70" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_deb35f7d-5204-4cd7-b912-0660d4430d3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_015e3364-ae06-48b4-abd8-3e3ca9c78096" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_476e9270-e77d-4091-acb5-a1d14efffc70" xlink:to="loc_us-gaap_TreasuryStockCommonValue_015e3364-ae06-48b4-abd8-3e3ca9c78096" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_065433c2-0986-4a99-a443-7e07b268b955" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_40bc91c0-965b-4ac1-946e-28cfe8bb5967" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_065433c2-0986-4a99-a443-7e07b268b955" xlink:to="loc_us-gaap_StockholdersEquity_40bc91c0-965b-4ac1-946e-28cfe8bb5967" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_0bced100-f791-44d3-984e-2cc9a45486d1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_065433c2-0986-4a99-a443-7e07b268b955" xlink:to="loc_us-gaap_MinorityInterest_0bced100-f791-44d3-984e-2cc9a45486d1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mtz-20211231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc1bc11-bab7-45ae-96c5-59c52f9fed54" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_656a4931-96e4-4a86-b4b7-0aca956c9a97" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc1bc11-bab7-45ae-96c5-59c52f9fed54" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_656a4931-96e4-4a86-b4b7-0aca956c9a97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_43973dd7-a685-4f51-99bd-0e48ec781ce3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc1bc11-bab7-45ae-96c5-59c52f9fed54" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_43973dd7-a685-4f51-99bd-0e48ec781ce3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9d871090-8478-47ac-a0c9-5aef4fd11c93" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc1bc11-bab7-45ae-96c5-59c52f9fed54" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9d871090-8478-47ac-a0c9-5aef4fd11c93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ad7a5566-deb5-4584-9afb-5856e61c9437" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc1bc11-bab7-45ae-96c5-59c52f9fed54" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ad7a5566-deb5-4584-9afb-5856e61c9437" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_175599d3-8037-4ff8-84e7-51b46430a0ef" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_175599d3-8037-4ff8-84e7-51b46430a0ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_2a21762b-97df-46f8-8a14-d91895bd255d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_2a21762b-97df-46f8-8a14-d91895bd255d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfUnsecuredDebt_08d749ea-fbf0-413a-99dd-2d2439a31cc4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfUnsecuredDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfUnsecuredDebt_08d749ea-fbf0-413a-99dd-2d2439a31cc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfUnsecuredDebt_c066583a-c20f-4e67-a90b-2ee70799d449" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfUnsecuredDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_RepaymentsOfUnsecuredDebt_c066583a-c20f-4e67-a90b-2ee70799d449" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_6778d6a5-f7e4-4855-9301-1dfc47f9c7e4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_6778d6a5-f7e4-4855-9301-1dfc47f9c7e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_9eb89d25-f443-42da-9497-315e5d59f27a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_9eb89d25-f443-42da-9497-315e5d59f27a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_b5971b18-5e82-4ed4-9144-9668cb928583" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromPaymentsToMinorityShareholders"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_b5971b18-5e82-4ed4-9144-9668cb928583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_7d7b660d-9501-42a7-ba5d-50c6e2b618d6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_7d7b660d-9501-42a7-ba5d-50c6e2b618d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_0c50210d-264c-45af-acc4-c99d8b258486" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_0c50210d-264c-45af-acc4-c99d8b258486" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d8de2e6e-1acb-461e-bb7d-4e6c4727376d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d8de2e6e-1acb-461e-bb7d-4e6c4727376d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_49c20274-c443-4878-854b-5cd5c3328cca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6bded985-dafe-495c-9d0e-03a6c4b5bb4b" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_49c20274-c443-4878-854b-5cd5c3328cca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b514c3d1-43f3-4987-9a10-e55b3234e5cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_75d2596e-fb68-4075-a6a2-87e363b5e13c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b514c3d1-43f3-4987-9a10-e55b3234e5cd" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_75d2596e-fb68-4075-a6a2-87e363b5e13c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_384d8f83-1188-49f6-8e9e-aa0758fb9911" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b514c3d1-43f3-4987-9a10-e55b3234e5cd" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_384d8f83-1188-49f6-8e9e-aa0758fb9911" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_39b3229f-d565-4bab-88d9-90680a1d5430" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b514c3d1-43f3-4987-9a10-e55b3234e5cd" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_39b3229f-d565-4bab-88d9-90680a1d5430" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireOtherInvestments_2bb2fd1a-5c65-441f-9755-d660bb1d9012" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireOtherInvestments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b514c3d1-43f3-4987-9a10-e55b3234e5cd" xlink:to="loc_us-gaap_PaymentsToAcquireOtherInvestments_2bb2fd1a-5c65-441f-9755-d660bb1d9012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_9eabd3ea-adef-478f-809f-45bdc43dbc4d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b514c3d1-43f3-4987-9a10-e55b3234e5cd" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_9eabd3ea-adef-478f-809f-45bdc43dbc4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_213df666-fb5e-42ef-914d-da578ade8a7b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b514c3d1-43f3-4987-9a10-e55b3234e5cd" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_213df666-fb5e-42ef-914d-da578ade8a7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_fbb84b91-efe5-4074-8ab5-3940dc1182e5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_fbb84b91-efe5-4074-8ab5-3940dc1182e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_5c4f96ca-f867-46cf-b663-b55e4dfb1ece" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_5c4f96ca-f867-46cf-b663-b55e4dfb1ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_99d30231-fe0e-4450-a791-f679b4028134" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_99d30231-fe0e-4450-a791-f679b4028134" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_b1900783-96dd-4838-b7c2-edc8a827f816" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_b1900783-96dd-4838-b7c2-edc8a827f816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_09514163-0192-4bca-874e-2328f222bbe8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_ProfitLoss_09514163-0192-4bca-874e-2328f222bbe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_67426159-a91b-44b1-97e2-3f4f2f9980a2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_67426159-a91b-44b1-97e2-3f4f2f9980a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_7dc06d65-bd94-479a-8d80-d0cdb07378f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_7dc06d65-bd94-479a-8d80-d0cdb07378f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_1a4641f1-1e7b-4771-9c1b-281d52b50827" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_1a4641f1-1e7b-4771-9c1b-281d52b50827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_f9966d79-215e-4eb2-a0cb-66a2a6637b78" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_f9966d79-215e-4eb2-a0cb-66a2a6637b78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_3e1d7923-67c3-4088-889a-f14be5651397" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_3e1d7923-67c3-4088-889a-f14be5651397" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_a1ae348c-c6c2-44a4-b94b-985339cc288e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_a1ae348c-c6c2-44a4-b94b-985339cc288e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_b5c835a7-58af-4c98-99ae-d730c05fb1ca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_b5c835a7-58af-4c98-99ae-d730c05fb1ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_c02c6a11-25a2-46c0-b3b8-66a283a60bae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_c02c6a11-25a2-46c0-b3b8-66a283a60bae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_a2a2d824-2e98-4ebd-96d0-b06748bcaf41" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_ShareBasedCompensation_a2a2d824-2e98-4ebd-96d0-b06748bcaf41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_ba162b47-4905-4f5f-a9b7-b43b36ee5975" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_ba162b47-4905-4f5f-a9b7-b43b36ee5975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_81a1167b-2273-49e6-afde-bc1802c16332" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_81a1167b-2273-49e6-afde-bc1802c16332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_0d305a4f-0ba7-43cc-8320-f45510b770a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef6d1221-ae80-43f3-9215-2cd3ed9e2d0f" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_0d305a4f-0ba7-43cc-8320-f45510b770a0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareInformationDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#EarningsPerShareScheduleofEarningsPerShareInformationDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ea61463f-d2f6-4693-8c85-e82b39051d1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3dfa0e99-b9c4-4095-8a88-3344ac95f891" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ea61463f-d2f6-4693-8c85-e82b39051d1a" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3dfa0e99-b9c4-4095-8a88-3344ac95f891" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_73369f5d-d74a-4e8b-8a7c-29f6e8b7eaec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ea61463f-d2f6-4693-8c85-e82b39051d1a" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_73369f5d-d74a-4e8b-8a7c-29f6e8b7eaec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofGoodwillbySegmentDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofGoodwillbySegmentDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofGoodwillbySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_dcb35b18-5d15-4af1-9b44-dd77d0f8e046" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_24e3d7b4-4b4e-4a4e-aeb7-a47dd9df04db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_dcb35b18-5d15-4af1-9b44-dd77d0f8e046" xlink:to="loc_us-gaap_GoodwillGross_24e3d7b4-4b4e-4a4e-aeb7-a47dd9df04db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_ecae9abe-8b44-4e87-a20d-a3bd5326442a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_dcb35b18-5d15-4af1-9b44-dd77d0f8e046" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_ecae9abe-8b44-4e87-a20d-a3bd5326442a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTransferInOut_f6b601c8-575e-4fb2-9300-9ea65dc49b20" xlink:href="mtz-20211231.xsd#mtz_IntangibleAssetsGrossExcludingGoodwillTransferInOut"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_FiniteLivedIntangibleAssetsTransferInOut_4930dd91-6967-408e-b5fc-0efe3e114ae2" xlink:href="mtz-20211231.xsd#mtz_FiniteLivedIntangibleAssetsTransferInOut"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTransferInOut_f6b601c8-575e-4fb2-9300-9ea65dc49b20" xlink:to="loc_mtz_FiniteLivedIntangibleAssetsTransferInOut_4930dd91-6967-408e-b5fc-0efe3e114ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_IndefiniteLivedIntangibleAssetsTransfersInOut_bcf37452-2aa3-4ba3-89da-1dbc2eca2bee" xlink:href="mtz-20211231.xsd#mtz_IndefiniteLivedIntangibleAssetsTransfersInOut"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTransferInOut_f6b601c8-575e-4fb2-9300-9ea65dc49b20" xlink:to="loc_mtz_IndefiniteLivedIntangibleAssetsTransfersInOut_bcf37452-2aa3-4ba3-89da-1dbc2eca2bee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill_20528bfd-86ce-4a01-b6e9-60293b60ffe4" xlink:href="mtz-20211231.xsd#mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefinitelivedIntangibleAssetsAcquired_4a88bf4a-77e8-4e91-93a9-c7b334891d8d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IndefinitelivedIntangibleAssetsAcquired"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill_20528bfd-86ce-4a01-b6e9-60293b60ffe4" xlink:to="loc_us-gaap_IndefinitelivedIntangibleAssetsAcquired_4a88bf4a-77e8-4e91-93a9-c7b334891d8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinitelivedIntangibleAssetsAcquired1_140932f8-85f5-4e9b-8668-b0b06839171c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinitelivedIntangibleAssetsAcquired1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill_20528bfd-86ce-4a01-b6e9-60293b60ffe4" xlink:to="loc_us-gaap_FinitelivedIntangibleAssetsAcquired1_140932f8-85f5-4e9b-8668-b0b06839171c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments_0eaa7e80-ee03-49dc-abea-e1e757b5bcf0" xlink:href="mtz-20211231.xsd#mtz_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsPurchaseAccountingAdjustments_63b4c581-71d9-4678-b383-3d9733f53760" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsPurchaseAccountingAdjustments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments_0eaa7e80-ee03-49dc-abea-e1e757b5bcf0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsPurchaseAccountingAdjustments_63b4c581-71d9-4678-b383-3d9733f53760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsPurchaseAccountingAdjustments_a491aaf3-b23b-48f3-bf87-aa3d6f349904" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IndefiniteLivedIntangibleAssetsPurchaseAccountingAdjustments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments_0eaa7e80-ee03-49dc-abea-e1e757b5bcf0" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsPurchaseAccountingAdjustments_a491aaf3-b23b-48f3-bf87-aa3d6f349904" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e912dc34-6340-4a2c-a236-007a3bf92222" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_176ab6ed-ad0c-4209-9006-db37fe2517f7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e912dc34-6340-4a2c-a236-007a3bf92222" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_176ab6ed-ad0c-4209-9006-db37fe2517f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_13b7ef25-6f2a-4b4b-a7bc-1b8e539957c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e912dc34-6340-4a2c-a236-007a3bf92222" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_13b7ef25-6f2a-4b4b-a7bc-1b8e539957c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8b0917de-e318-4269-b147-ff6598bda7d8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_992f0267-ab0c-4119-b992-f0fff1f93ee5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8b0917de-e318-4269-b147-ff6598bda7d8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_992f0267-ab0c-4119-b992-f0fff1f93ee5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_ea3b5d19-e276-4099-9a4b-f99383a096d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8b0917de-e318-4269-b147-ff6598bda7d8" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_ea3b5d19-e276-4099-9a4b-f99383a096d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments_6eb88b24-922d-48a1-8ffa-64e5ba034ae9" xlink:href="mtz-20211231.xsd#mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_327f5a2b-24be-4014-aa8f-18f1c2eb3fec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments_6eb88b24-922d-48a1-8ffa-64e5ba034ae9" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_327f5a2b-24be-4014-aa8f-18f1c2eb3fec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_d66fadf5-95f4-476a-8b8e-56b6040800ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments_6eb88b24-922d-48a1-8ffa-64e5ba034ae9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_d66fadf5-95f4-476a-8b8e-56b6040800ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails_1" xlink:type="simple" xlink:href="mtz-20211231.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails_1"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_41542202-de4f-4602-9fba-deda9cd0288d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_b745ed93-0e28-4d89-bdea-5b6f7e6be8b2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_41542202-de4f-4602-9fba-deda9cd0288d" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_b745ed93-0e28-4d89-bdea-5b6f7e6be8b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_55ae80a9-0fd8-456e-882d-8d46b55c2ba6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_41542202-de4f-4602-9fba-deda9cd0288d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_55ae80a9-0fd8-456e-882d-8d46b55c2ba6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsScheduleofExpectedFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsScheduleofExpectedFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsScheduleofExpectedFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_045e235b-e708-4713-aec7-3802dbf05703" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_7dc6b346-4f77-4389-b96b-5b002836c536" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_045e235b-e708-4713-aec7-3802dbf05703" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_7dc6b346-4f77-4389-b96b-5b002836c536" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1bcee04d-da8d-4784-bb7e-9e21df0957de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_045e235b-e708-4713-aec7-3802dbf05703" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1bcee04d-da8d-4784-bb7e-9e21df0957de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_0e2dac64-6f5e-4ae8-b438-0b16ef6ad69e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_045e235b-e708-4713-aec7-3802dbf05703" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_0e2dac64-6f5e-4ae8-b438-0b16ef6ad69e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_fd04c9c5-781e-4bb9-b0db-7a929733f75b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_045e235b-e708-4713-aec7-3802dbf05703" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_fd04c9c5-781e-4bb9-b0db-7a929733f75b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_b3297230-9c0f-411f-815d-bf7361823250" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_045e235b-e708-4713-aec7-3802dbf05703" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_b3297230-9c0f-411f-815d-bf7361823250" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_166cd5c3-a649-4ea0-a118-66a453ffd679" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_045e235b-e708-4713-aec7-3802dbf05703" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_166cd5c3-a649-4ea0-a118-66a453ffd679" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_7d5522a1-619d-4a68-b5aa-bf8173f45988" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_7d5522a1-619d-4a68-b5aa-bf8173f45988" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_d3c967d5-95c7-472f-8020-cce01584164c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_d3c967d5-95c7-472f-8020-cce01584164c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations_dc693c03-07ef-4d52-88d4-72e9b49c7069" xlink:href="mtz-20211231.xsd#mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations_dc693c03-07ef-4d52-88d4-72e9b49c7069" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_3c0eb069-9100-437f-be16-d26fdbef48e1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_3c0eb069-9100-437f-be16-d26fdbef48e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_c988de7c-7d8b-4069-99c1-36c46881754d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_c988de7c-7d8b-4069-99c1-36c46881754d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets_8b42a25b-1bfd-4542-bf03-ad47f73b4d50" xlink:href="mtz-20211231.xsd#mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets_8b42a25b-1bfd-4542-bf03-ad47f73b4d50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_0d07d9b9-d595-448c-b144-85d56633b9e9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_0d07d9b9-d595-448c-b144-85d56633b9e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_32fd5d46-987d-42cd-acf5-5e096bde0f59" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_32fd5d46-987d-42cd-acf5-5e096bde0f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_207aeab9-d73e-46aa-b276-756bb7c1248e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5581ce01-d1d6-4175-b488-692b6b13d85b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_207aeab9-d73e-46aa-b276-756bb7c1248e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_0c8f2795-ed85-4439-ab8c-32cfb7fd71f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_72d03944-5ad8-494a-9e72-46e8d69b5e33" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_0c8f2795-ed85-4439-ab8c-32cfb7fd71f3" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_72d03944-5ad8-494a-9e72-46e8d69b5e33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b63baf40-a9f6-41f3-b18a-c14b11fbf427" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_0c8f2795-ed85-4439-ab8c-32cfb7fd71f3" xlink:to="loc_us-gaap_Goodwill_b63baf40-a9f6-41f3-b18a-c14b11fbf427" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsScheduleofSummarizedFinancialInformationofEquityMethodInvestmentsDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#FairValueofFinancialInstrumentsScheduleofSummarizedFinancialInformationofEquityMethodInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueofFinancialInstrumentsScheduleofSummarizedFinancialInformationofEquityMethodInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_f4dcbaaf-da08-49f7-baae-5039505d7864" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_19fcd554-5737-4ecc-a018-e014451f3044" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f4dcbaaf-da08-49f7-baae-5039505d7864" xlink:to="loc_us-gaap_AssetsCurrent_19fcd554-5737-4ecc-a018-e014451f3044" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_47133836-68d2-4d92-9111-f7e1be40f288" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f4dcbaaf-da08-49f7-baae-5039505d7864" xlink:to="loc_us-gaap_AssetsNoncurrent_47133836-68d2-4d92-9111-f7e1be40f288" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_dd56b8dd-f346-442c-a7d4-408f28cb4ee7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8d1a4d9d-ee7c-43df-9146-2e6188ca7860" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_dd56b8dd-f346-442c-a7d4-408f28cb4ee7" xlink:to="loc_us-gaap_LiabilitiesCurrent_8d1a4d9d-ee7c-43df-9146-2e6188ca7860" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_dc49f6fe-2300-47dc-a0ea-1580795cfcc1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_dd56b8dd-f346-442c-a7d4-408f28cb4ee7" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_dc49f6fe-2300-47dc-a0ea-1580795cfcc1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_1e81447a-542e-4954-8b65-367facb51b42" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_6a805141-6369-4b81-b8a0-9d1d528ee1f0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_1e81447a-542e-4954-8b65-367facb51b42" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_6a805141-6369-4b81-b8a0-9d1d528ee1f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_12fa7ed5-1a71-48c6-8889-5dee7cced4c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_1e81447a-542e-4954-8b65-367facb51b42" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_12fa7ed5-1a71-48c6-8889-5dee7cced4c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_a42d5bcb-3d3b-4d91-8d51-3000c02b4f49" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_ContractRetainage_1f8aaba4-f722-4445-b6c4-f649d77a50ac" xlink:href="mtz-20211231.xsd#mtz_ContractRetainage"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNetCurrent_a42d5bcb-3d3b-4d91-8d51-3000c02b4f49" xlink:to="loc_mtz_ContractRetainage_1f8aaba4-f722-4445-b6c4-f649d77a50ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_8a7e2f35-b479-4f47-8e66-8335d08d59ee" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UnbilledContractsReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNetCurrent_a42d5bcb-3d3b-4d91-8d51-3000c02b4f49" xlink:to="loc_us-gaap_UnbilledContractsReceivable_8a7e2f35-b479-4f47-8e66-8335d08d59ee" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_6ad9b876-74f4-401f-868a-11431044477a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_87537855-0c6d-4380-a652-dd2580bce266" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_6ad9b876-74f4-401f-868a-11431044477a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_87537855-0c6d-4380-a652-dd2580bce266" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_f3c75e3c-4fbb-401c-8434-6166d673d181" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_6ad9b876-74f4-401f-868a-11431044477a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_f3c75e3c-4fbb-401c-8434-6166d673d181" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#DebtScheduleofCarryingValuesofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_c20d7ea0-6d44-455a-9543-8ca87f7c22e7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_4115ddbf-d6f0-4f84-aa8b-ad32f30d14b3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_c20d7ea0-6d44-455a-9543-8ca87f7c22e7" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_4115ddbf-d6f0-4f84-aa8b-ad32f30d14b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_4fa4b227-7280-4f5b-ba05-253b00f951ee" xlink:href="mtz-20211231.xsd#mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_c20d7ea0-6d44-455a-9543-8ca87f7c22e7" xlink:to="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_4fa4b227-7280-4f5b-ba05-253b00f951ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_b09bfda8-d01e-4ef4-8c4d-5ad21a4a60da" xlink:href="mtz-20211231.xsd#mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_FinanceLeaseAndOtherObligations_ece571a0-69d4-4c59-bcb2-704d5fecdd7c" xlink:href="mtz-20211231.xsd#mtz_FinanceLeaseAndOtherObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_b09bfda8-d01e-4ef4-8c4d-5ad21a4a60da" xlink:to="loc_mtz_FinanceLeaseAndOtherObligations_ece571a0-69d4-4c59-bcb2-704d5fecdd7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_6ceff3e0-1df2-41ff-a66b-ccf32d4636ce" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_b09bfda8-d01e-4ef4-8c4d-5ad21a4a60da" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_6ceff3e0-1df2-41ff-a66b-ccf32d4636ce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails_1" xlink:type="simple" xlink:href="mtz-20211231.xsd#DebtScheduleofCarryingValuesofDebtDetails_1"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_66842ac2-4ad8-4368-886b-56003ecc0afc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_e76fa043-a749-42ff-80d9-c703326cda41" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_66842ac2-4ad8-4368-886b-56003ecc0afc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_e76fa043-a749-42ff-80d9-c703326cda41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_46c09d30-1195-466b-82ef-970dc88e6710" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_66842ac2-4ad8-4368-886b-56003ecc0afc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_46c09d30-1195-466b-82ef-970dc88e6710" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofContractualMaturitiesofDebtandFinanceLeaseObligationsDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#DebtScheduleofContractualMaturitiesofDebtandFinanceLeaseObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtScheduleofContractualMaturitiesofDebtandFinanceLeaseObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_16d82493-bf3b-4687-a321-1d87e2763cd5" xlink:href="mtz-20211231.xsd#mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_96784fe0-0f4b-44bb-abb0-b247fc9e08c6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_16d82493-bf3b-4687-a321-1d87e2763cd5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_96784fe0-0f4b-44bb-abb0-b247fc9e08c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_8e597024-4fd7-4a00-a7e2-f621181bb5a1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_16d82493-bf3b-4687-a321-1d87e2763cd5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_8e597024-4fd7-4a00-a7e2-f621181bb5a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_8fe1215b-6e5a-4404-9d1d-ff79e67fa572" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_16d82493-bf3b-4687-a321-1d87e2763cd5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_8fe1215b-6e5a-4404-9d1d-ff79e67fa572" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_e676d077-b6b2-42db-b109-ef2b099dbabb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_16d82493-bf3b-4687-a321-1d87e2763cd5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_e676d077-b6b2-42db-b109-ef2b099dbabb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_836db55b-8896-4288-9078-c5dda0bc4bf0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_16d82493-bf3b-4687-a321-1d87e2763cd5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_836db55b-8896-4288-9078-c5dda0bc4bf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_de4912fb-3d4b-4a28-ac74-22c3067f678f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_16d82493-bf3b-4687-a321-1d87e2763cd5" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_de4912fb-3d4b-4a28-ac74-22c3067f678f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#LeaseObligationsFutureMinimumLeaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_333efd25-23f2-49b4-9089-1697811f487d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_be9ff57c-5cce-4304-873d-71308159fc96" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_333efd25-23f2-49b4-9089-1697811f487d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_be9ff57c-5cce-4304-873d-71308159fc96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_51b32cce-998b-4892-b3db-b5169ab4cc17" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_333efd25-23f2-49b4-9089-1697811f487d" xlink:to="loc_us-gaap_OperatingLeaseLiability_51b32cce-998b-4892-b3db-b5169ab4cc17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a571823c-7799-403c-921a-6ae02510f51f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_c939ca70-69ee-48e4-b8fe-853e00ccfffb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a571823c-7799-403c-921a-6ae02510f51f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_c939ca70-69ee-48e4-b8fe-853e00ccfffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_5ba08153-a04c-48ce-ade1-b91d993ec93c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a571823c-7799-403c-921a-6ae02510f51f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_5ba08153-a04c-48ce-ade1-b91d993ec93c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_0bb63c69-a4c6-4760-9800-ff0726592b88" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a571823c-7799-403c-921a-6ae02510f51f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_0bb63c69-a4c6-4760-9800-ff0726592b88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_c485e3b5-cf7b-4fbb-bcd0-c31800154012" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a571823c-7799-403c-921a-6ae02510f51f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_c485e3b5-cf7b-4fbb-bcd0-c31800154012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_4f4005a0-458f-4666-afe5-be1ba5ff7e67" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a571823c-7799-403c-921a-6ae02510f51f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_4f4005a0-458f-4666-afe5-be1ba5ff7e67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_88acd46b-63fd-43c7-8da8-77108dfbef43" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a571823c-7799-403c-921a-6ae02510f51f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_88acd46b-63fd-43c7-8da8-77108dfbef43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_ef00b6a6-3873-4773-b477-a10c4088850f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_b5fc9154-9503-4007-a001-df57a8bd8561" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_ef00b6a6-3873-4773-b477-a10c4088850f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_b5fc9154-9503-4007-a001-df57a8bd8561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_05fe37a9-f3f7-4cae-876a-f8d9d060df53" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_ef00b6a6-3873-4773-b477-a10c4088850f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_05fe37a9-f3f7-4cae-876a-f8d9d060df53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_2d97d1cb-d8d2-4660-bbc6-06157cb8d9e8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_bc75b81c-c87a-403a-b3f0-9f5ebdcfecd1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_2d97d1cb-d8d2-4660-bbc6-06157cb8d9e8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_bc75b81c-c87a-403a-b3f0-9f5ebdcfecd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_449b634e-faa1-4040-9863-f090d87afeda" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_2d97d1cb-d8d2-4660-bbc6-06157cb8d9e8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_449b634e-faa1-4040-9863-f090d87afeda" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails_1" xlink:type="simple" xlink:href="mtz-20211231.xsd#LeaseObligationsFutureMinimumLeaseCommitmentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74dc5dab-ee1f-4587-a6d0-c53c91f1adf5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_780d861d-a495-4fb6-bc4d-42ad624735c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74dc5dab-ee1f-4587-a6d0-c53c91f1adf5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_780d861d-a495-4fb6-bc4d-42ad624735c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_ecc14beb-ddde-4793-9c46-ed0e7919dd82" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74dc5dab-ee1f-4587-a6d0-c53c91f1adf5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_ecc14beb-ddde-4793-9c46-ed0e7919dd82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_88b9eca9-239f-491e-9b3a-ce6ae5abce93" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74dc5dab-ee1f-4587-a6d0-c53c91f1adf5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_88b9eca9-239f-491e-9b3a-ce6ae5abce93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_4093e058-12db-45fb-8e3a-c139ad8a013c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74dc5dab-ee1f-4587-a6d0-c53c91f1adf5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_4093e058-12db-45fb-8e3a-c139ad8a013c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_90598b95-bb1b-482a-b012-9094dca8eb77" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74dc5dab-ee1f-4587-a6d0-c53c91f1adf5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_90598b95-bb1b-482a-b012-9094dca8eb77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_c7889571-b273-43ad-bd66-d97ae2e990fe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_74dc5dab-ee1f-4587-a6d0-c53c91f1adf5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_c7889571-b273-43ad-bd66-d97ae2e990fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_1b3005bd-69b3-484e-9785-d615a85ab2d4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_0f8f9186-e91a-429d-a727-be89b745471c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_1b3005bd-69b3-484e-9785-d615a85ab2d4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_0f8f9186-e91a-429d-a727-be89b745471c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_7b478265-b5d7-461c-b1c2-63df4f3823b6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_1b3005bd-69b3-484e-9785-d615a85ab2d4" xlink:to="loc_us-gaap_FinanceLeaseLiability_7b478265-b5d7-461c-b1c2-63df4f3823b6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MultiemployerPlanEmployerContributionCost_7c99b96f-80a9-4782-965b-a6f28d1985ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MultiemployerPlanEmployerContributionCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MultiemployerPlanPensionSignificantEmployerContributionCost_37081867-de40-4455-b600-16a089380a06" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MultiemployerPlanPensionSignificantEmployerContributionCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MultiemployerPlanEmployerContributionCost_7c99b96f-80a9-4782-965b-a6f28d1985ab" xlink:to="loc_us-gaap_MultiemployerPlanPensionSignificantEmployerContributionCost_37081867-de40-4455-b600-16a089380a06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MultiemployerPlanPensionInsignificantEmployerContributionCost_dc4693f9-6f2a-4ee7-885b-6a288c98f89d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MultiemployerPlanPensionInsignificantEmployerContributionCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MultiemployerPlanEmployerContributionCost_7c99b96f-80a9-4782-965b-a6f28d1985ab" xlink:to="loc_us-gaap_MultiemployerPlanPensionInsignificantEmployerContributionCost_dc4693f9-6f2a-4ee7-885b-6a288c98f89d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6027d565-15e6-4d54-aa1a-709e9f6f060b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_7f3f59db-aa56-4ca8-b2f8-5b70f0b34fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6027d565-15e6-4d54-aa1a-709e9f6f060b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_7f3f59db-aa56-4ca8-b2f8-5b70f0b34fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a41c230e-e188-491a-bbe7-153f05e047c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6027d565-15e6-4d54-aa1a-709e9f6f060b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a41c230e-e188-491a-bbe7-153f05e047c9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofProvisionforIncomeTaxDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#IncomeTaxesScheduleofProvisionforIncomeTaxDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesScheduleofProvisionforIncomeTaxDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0a84769f-112e-4e43-aa9c-a9d7f7b0ca02" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_af0cbf4c-b405-467f-8bf7-dceeef7bd34a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0a84769f-112e-4e43-aa9c-a9d7f7b0ca02" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_af0cbf4c-b405-467f-8bf7-dceeef7bd34a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8012bada-a810-479b-a76c-80a25fd217b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0a84769f-112e-4e43-aa9c-a9d7f7b0ca02" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8012bada-a810-479b-a76c-80a25fd217b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_fcf6eba5-330b-4131-bb70-14feeef73244" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_52920459-8a08-41a4-8b68-3d4236e661d1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_fcf6eba5-330b-4131-bb70-14feeef73244" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_52920459-8a08-41a4-8b68-3d4236e661d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_26af5dd2-0ddc-4a02-9ee2-3171a18806d2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_fcf6eba5-330b-4131-bb70-14feeef73244" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_26af5dd2-0ddc-4a02-9ee2-3171a18806d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4261d2f2-452c-4b43-9d46-ee5fd8d414b7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_fcf6eba5-330b-4131-bb70-14feeef73244" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4261d2f2-452c-4b43-9d46-ee5fd8d414b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_64a1bbea-4f33-4d76-94f8-8e00c0f2db39" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_1f0cf648-817a-4865-950f-00ec6baeac2b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_64a1bbea-4f33-4d76-94f8-8e00c0f2db39" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_1f0cf648-817a-4865-950f-00ec6baeac2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_4fd8d906-5c18-4af6-a3a5-0580d5c9bc79" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_64a1bbea-4f33-4d76-94f8-8e00c0f2db39" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_4fd8d906-5c18-4af6-a3a5-0580d5c9bc79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_e5b8b195-84e4-4c3c-ac25-7c790d7f60d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_64a1bbea-4f33-4d76-94f8-8e00c0f2db39" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_e5b8b195-84e4-4c3c-ac25-7c790d7f60d3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_f2509178-dc99-4c89-b443-d04ca3bb68fc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_054ed187-05ea-4477-b7a2-ee09f21aa7de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f2509178-dc99-4c89-b443-d04ca3bb68fc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_054ed187-05ea-4477-b7a2-ee09f21aa7de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_8cd31c66-fefa-47e8-910b-e48e35580ee0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f2509178-dc99-4c89-b443-d04ca3bb68fc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_8cd31c66-fefa-47e8-910b-e48e35580ee0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_fa3f9e77-2eac-4f90-8e23-f8e2038dac96" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f2509178-dc99-4c89-b443-d04ca3bb68fc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_fa3f9e77-2eac-4f90-8e23-f8e2038dac96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_8d1d4c15-3f58-4a9d-8f6c-94cf932909e9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f2509178-dc99-4c89-b443-d04ca3bb68fc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_8d1d4c15-3f58-4a9d-8f6c-94cf932909e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_DeferredTaxLiabilitiesRevenueRecognition_5ccc4e14-dbf7-4c07-8bcc-3800a0840fa6" xlink:href="mtz-20211231.xsd#mtz_DeferredTaxLiabilitiesRevenueRecognition"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f2509178-dc99-4c89-b443-d04ca3bb68fc" xlink:to="loc_mtz_DeferredTaxLiabilitiesRevenueRecognition_5ccc4e14-dbf7-4c07-8bcc-3800a0840fa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates_4572590d-c303-4ee8-b030-1135ea7a4502" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f2509178-dc99-4c89-b443-d04ca3bb68fc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates_4572590d-c303-4ee8-b030-1135ea7a4502" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_b812b096-587e-4f9e-bde6-17c4911b00a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f2509178-dc99-4c89-b443-d04ca3bb68fc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_b812b096-587e-4f9e-bde6-17c4911b00a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_f7b0bec7-bada-43e1-80aa-d19adefcdf88" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_a95dea1d-d612-44b5-a2e9-252ad161d182" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f7b0bec7-bada-43e1-80aa-d19adefcdf88" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_a95dea1d-d612-44b5-a2e9-252ad161d182" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_eddba24d-3049-4a85-9f7d-4b49bac5187c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f7b0bec7-bada-43e1-80aa-d19adefcdf88" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_eddba24d-3049-4a85-9f7d-4b49bac5187c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_fcd1e80c-dc8d-48e5-a6e3-85bf8cfb2e4c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f7b0bec7-bada-43e1-80aa-d19adefcdf88" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_fcd1e80c-dc8d-48e5-a6e3-85bf8cfb2e4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_7c7dfd56-9b23-4ded-bfbd-66681ab708ce" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f7b0bec7-bada-43e1-80aa-d19adefcdf88" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_7c7dfd56-9b23-4ded-bfbd-66681ab708ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_6e434361-57de-4680-94a4-a40ae0b5f562" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f7b0bec7-bada-43e1-80aa-d19adefcdf88" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_6e434361-57de-4680-94a4-a40ae0b5f562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_32959cb2-f987-47f3-8233-b1010fc8fc92" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f7b0bec7-bada-43e1-80aa-d19adefcdf88" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_32959cb2-f987-47f3-8233-b1010fc8fc92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d0f9d529-439b-419a-bd07-6c83f2f2ebc7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_95e9e084-05fa-473e-9392-dfcbac25e060" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d0f9d529-439b-419a-bd07-6c83f2f2ebc7" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_95e9e084-05fa-473e-9392-dfcbac25e060" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_deb66c47-2af4-43d6-a327-1d7fe1d2f8f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d0f9d529-439b-419a-bd07-6c83f2f2ebc7" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_deb66c47-2af4-43d6-a327-1d7fe1d2f8f4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofEffectiveTaxRateReconciliationDetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#IncomeTaxesScheduleofEffectiveTaxRateReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesScheduleofEffectiveTaxRateReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_8ca027fe-66ca-4afe-82e8-2a92b09c57eb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_8ca027fe-66ca-4afe-82e8-2a92b09c57eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_a0fcccbc-9818-4675-95d9-acc3a95e5d72" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_a0fcccbc-9818-4675-95d9-acc3a95e5d72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_c1dc1955-7e95-45e4-a4e3-5095fa9a3f8f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_c1dc1955-7e95-45e4-a4e3-5095fa9a3f8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_cb1841aa-cd0a-4c61-9c3e-a36ef375051d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_cb1841aa-cd0a-4c61-9c3e-a36ef375051d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets_5ac55be2-3631-42a9-8a73-a68424148793" xlink:href="mtz-20211231.xsd#mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets_5ac55be2-3631-42a9-8a73-a68424148793" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_939279b0-9a0b-4625-8b0e-004f5857f704" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_939279b0-9a0b-4625-8b0e-004f5857f704" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_aadad910-1838-4d12-b542-e988f5180aaf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_aadad910-1838-4d12-b542-e988f5180aaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_caf48e7a-a199-45a8-9850-3c7ac5d1c6b3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_caf48e7a-a199-45a8-9850-3c7ac5d1c6b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_825c7bbb-5903-4361-9e00-c1fc307fa332" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_825c7bbb-5903-4361-9e00-c1fc307fa332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_6fefda48-2ffe-4dfd-9599-3bfd05bcbd1b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5723bfdd-e417-4bca-88e4-e688c9b46266" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_6fefda48-2ffe-4dfd-9599-3bfd05bcbd1b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" xlink:type="simple" xlink:href="mtz-20211231.xsd#SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c017619f-cf52-4926-996d-c21205c93fe2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_b19ba291-799a-452c-95fa-54a63c67f740" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c017619f-cf52-4926-996d-c21205c93fe2" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_b19ba291-799a-452c-95fa-54a63c67f740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_73543e49-91ee-4293-8a0b-7862597fc2be" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c017619f-cf52-4926-996d-c21205c93fe2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_73543e49-91ee-4293-8a0b-7862597fc2be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_ade00703-a2fe-4a5c-a109-fa74bef6c9da" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c017619f-cf52-4926-996d-c21205c93fe2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_ade00703-a2fe-4a5c-a109-fa74bef6c9da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBITDA_086a6040-c4e6-452d-a256-14e28d63476f" xlink:href="mtz-20211231.xsd#mtz_EBITDA"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c017619f-cf52-4926-996d-c21205c93fe2" xlink:to="loc_mtz_EBITDA_086a6040-c4e6-452d-a256-14e28d63476f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
