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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:864dee95-ec42-450c-9c99-b3b8369c4756,g:2454b402-4e47-4efd-b5aa-34a8a21fc9f2-->
<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-20220930.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_ProfitLoss_6748fb1d-7ef8-43f1-8167-eae3146a78a6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_06ec4e23-bae3-4c68-827f-0696ad7fc363" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6748fb1d-7ef8-43f1-8167-eae3146a78a6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_06ec4e23-bae3-4c68-827f-0696ad7fc363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_c3631d3a-dd60-4586-83f8-6d7d52477b75" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6748fb1d-7ef8-43f1-8167-eae3146a78a6" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_c3631d3a-dd60-4586-83f8-6d7d52477b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c4b19fd1-cbb7-4350-953f-8ff8bf99597f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_da625724-9bf1-4b24-bfda-02880ed8dc95" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c4b19fd1-cbb7-4350-953f-8ff8bf99597f" xlink:to="loc_us-gaap_ProfitLoss_da625724-9bf1-4b24-bfda-02880ed8dc95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_4aae034f-4c2e-454b-9920-6ae4076e6305" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c4b19fd1-cbb7-4350-953f-8ff8bf99597f" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_4aae034f-4c2e-454b-9920-6ae4076e6305" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_04687d5a-5aa6-4011-9d43-fb1e36295519" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:to="loc_us-gaap_Revenues_04687d5a-5aa6-4011-9d43-fb1e36295519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_d0db2350-1136-49ae-bb27-9086f720b796" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_d0db2350-1136-49ae-bb27-9086f720b796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_1a105812-48bd-46dd-ab85-f12a2edba3e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_1a105812-48bd-46dd-ab85-f12a2edba3e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_e9225334-eb81-4e0f-afcf-1231525c4f62" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_e9225334-eb81-4e0f-afcf-1231525c4f62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_9d64a3f8-4125-440f-a103-af54cf6b3831" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_9d64a3f8-4125-440f-a103-af54cf6b3831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_1f9adbde-963b-4bf3-8ea6-145bb38f1eb0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_1f9adbde-963b-4bf3-8ea6-145bb38f1eb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_20dabf48-5db2-4e6b-aa54-4a227b09c13f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_20dabf48-5db2-4e6b-aa54-4a227b09c13f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_b573b92c-7280-4bed-a3e5-95ed4643d06f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_315fb103-61d1-41b0-9eca-158bf1a64b61" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_b573b92c-7280-4bed-a3e5-95ed4643d06f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="mtz-20220930.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_ComprehensiveIncomeNetOfTax_1dbccd58-8716-4e1d-96d6-9dd2ef34acfd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_849bdd96-f059-43c5-bf1d-cdc94cfdd40c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1dbccd58-8716-4e1d-96d6-9dd2ef34acfd" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_849bdd96-f059-43c5-bf1d-cdc94cfdd40c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_3884f61d-354d-48ea-a318-993d893c4776" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1dbccd58-8716-4e1d-96d6-9dd2ef34acfd" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_3884f61d-354d-48ea-a318-993d893c4776" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_18962d52-703b-4558-9ca5-94fec038bd07" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_99d13b00-cce2-4cf8-a16a-f6dea359c465" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_18962d52-703b-4558-9ca5-94fec038bd07" xlink:to="loc_us-gaap_ProfitLoss_99d13b00-cce2-4cf8-a16a-f6dea359c465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_377b32e7-413e-41c0-936b-fcc56ad35b33" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_18962d52-703b-4558-9ca5-94fec038bd07" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_377b32e7-413e-41c0-936b-fcc56ad35b33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_81e9d44a-7701-4ac9-89da-5fe3392e86d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_18962d52-703b-4558-9ca5-94fec038bd07" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_81e9d44a-7701-4ac9-89da-5fe3392e86d3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mtz-20220930.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_08ccef7a-2fb4-4589-b9f2-debcba548deb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f9aa0a43-16aa-48f7-9cf0-53b6cfee2485" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_08ccef7a-2fb4-4589-b9f2-debcba548deb" xlink:to="loc_us-gaap_StockholdersEquity_f9aa0a43-16aa-48f7-9cf0-53b6cfee2485" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_6f5368d5-d4e6-49c5-927d-28530969f242" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_08ccef7a-2fb4-4589-b9f2-debcba548deb" xlink:to="loc_us-gaap_MinorityInterest_6f5368d5-d4e6-49c5-927d-28530969f242" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_39adda52-c244-41bb-8593-0abbb0f1776d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_eaa5e882-46ad-4a7f-8c6c-6649f0fd3463" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39adda52-c244-41bb-8593-0abbb0f1776d" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_eaa5e882-46ad-4a7f-8c6c-6649f0fd3463" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_5b631915-2f8d-408c-890d-fc6a653fe8e3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39adda52-c244-41bb-8593-0abbb0f1776d" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_5b631915-2f8d-408c-890d-fc6a653fe8e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_92129252-6fb1-48e2-992b-d9c86556d8cc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39adda52-c244-41bb-8593-0abbb0f1776d" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_92129252-6fb1-48e2-992b-d9c86556d8cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_686699dd-ea78-44ab-8fef-2043bcae9326" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39adda52-c244-41bb-8593-0abbb0f1776d" xlink:to="loc_us-gaap_InventoryNet_686699dd-ea78-44ab-8fef-2043bcae9326" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_31dd5e51-d34c-42db-bfae-bee9b1dd4f5b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39adda52-c244-41bb-8593-0abbb0f1776d" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_31dd5e51-d34c-42db-bfae-bee9b1dd4f5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_7434b784-5a93-4017-bd19-cc290805029b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39adda52-c244-41bb-8593-0abbb0f1776d" xlink:to="loc_us-gaap_OtherAssetsCurrent_7434b784-5a93-4017-bd19-cc290805029b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_86a50598-72f4-40d6-9122-23e4132bbc47" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_5e2eb24f-d69e-48e7-8f57-d68a3bf27cef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86a50598-72f4-40d6-9122-23e4132bbc47" xlink:to="loc_us-gaap_PreferredStockValue_5e2eb24f-d69e-48e7-8f57-d68a3bf27cef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_aa23166d-c779-4ddf-ae07-75f3eeac0661" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86a50598-72f4-40d6-9122-23e4132bbc47" xlink:to="loc_us-gaap_CommonStockValue_aa23166d-c779-4ddf-ae07-75f3eeac0661" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1bf97f61-06ad-4d2d-87d3-2234f471d5fd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86a50598-72f4-40d6-9122-23e4132bbc47" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1bf97f61-06ad-4d2d-87d3-2234f471d5fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_484d72a9-984a-475f-8b12-7f2882a52e91" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86a50598-72f4-40d6-9122-23e4132bbc47" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_484d72a9-984a-475f-8b12-7f2882a52e91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_eff9b41a-0925-4e49-9c17-f0aa7c280808" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86a50598-72f4-40d6-9122-23e4132bbc47" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_eff9b41a-0925-4e49-9c17-f0aa7c280808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_5c384249-7e4a-4545-98b9-efbd25ca52dc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86a50598-72f4-40d6-9122-23e4132bbc47" xlink:to="loc_us-gaap_TreasuryStockCommonValue_5c384249-7e4a-4545-98b9-efbd25ca52dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_7a639ed5-0dea-4f71-b4cf-54045483a936" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_62bdbaf9-b405-4725-9db5-2b2e4219cf11" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7a639ed5-0dea-4f71-b4cf-54045483a936" xlink:to="loc_us-gaap_LiabilitiesCurrent_62bdbaf9-b405-4725-9db5-2b2e4219cf11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_45b0098a-cb54-4b28-8137-590d3ee48da8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7a639ed5-0dea-4f71-b4cf-54045483a936" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_45b0098a-cb54-4b28-8137-590d3ee48da8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ca0feb8b-c39e-4c82-8470-2017b708c6a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7a639ed5-0dea-4f71-b4cf-54045483a936" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ca0feb8b-c39e-4c82-8470-2017b708c6a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_27f38c7f-bd8b-4ff3-908b-96514e6d21d6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7a639ed5-0dea-4f71-b4cf-54045483a936" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_27f38c7f-bd8b-4ff3-908b-96514e6d21d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a3d800a5-f8d1-4e19-b8dc-e318b58ecbe9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7a639ed5-0dea-4f71-b4cf-54045483a936" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a3d800a5-f8d1-4e19-b8dc-e318b58ecbe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e4adbf0f-3d78-4928-8cfe-368bbe422bec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0e4f75ec-f533-46a7-8f48-13d515d69cec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e4adbf0f-3d78-4928-8cfe-368bbe422bec" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0e4f75ec-f533-46a7-8f48-13d515d69cec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_f96da65e-ac2e-43ac-87e4-c6b5f3b80a33" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e4adbf0f-3d78-4928-8cfe-368bbe422bec" xlink:to="loc_us-gaap_Liabilities_f96da65e-ac2e-43ac-87e4-c6b5f3b80a33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_7a9e9514-8006-4692-873b-330d82dc9912" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e4adbf0f-3d78-4928-8cfe-368bbe422bec" xlink:to="loc_us-gaap_CommitmentsAndContingencies_7a9e9514-8006-4692-873b-330d82dc9912" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_042ce048-f325-459f-b834-c1bdbb2c1ff2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5d94d91b-5b71-4e54-9d96-8d31014d236a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_042ce048-f325-459f-b834-c1bdbb2c1ff2" xlink:to="loc_us-gaap_AssetsCurrent_5d94d91b-5b71-4e54-9d96-8d31014d236a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_cef7feae-b6a7-43ea-b72b-b7d46dd07421" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_042ce048-f325-459f-b834-c1bdbb2c1ff2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_cef7feae-b6a7-43ea-b72b-b7d46dd07421" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_6a3844b3-1592-4b2f-95d5-f7c66c3cd6f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_042ce048-f325-459f-b834-c1bdbb2c1ff2" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_6a3844b3-1592-4b2f-95d5-f7c66c3cd6f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_56b6ec55-7fdd-4509-bb8e-849aac0876b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_042ce048-f325-459f-b834-c1bdbb2c1ff2" xlink:to="loc_us-gaap_Goodwill_56b6ec55-7fdd-4509-bb8e-849aac0876b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_055f9c9d-9cb4-4c92-997f-519c28a20d89" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_042ce048-f325-459f-b834-c1bdbb2c1ff2" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_055f9c9d-9cb4-4c92-997f-519c28a20d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_2d43e979-2276-405f-a2df-b961905e34cc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_042ce048-f325-459f-b834-c1bdbb2c1ff2" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_2d43e979-2276-405f-a2df-b961905e34cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9bb16a4c-2619-4f37-bf96-10f4c2415b0a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_441cd9ae-f7e9-4603-ba01-c02b6966eb40" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9bb16a4c-2619-4f37-bf96-10f4c2415b0a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_441cd9ae-f7e9-4603-ba01-c02b6966eb40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_e352d2b5-e259-4a74-bc88-6f9d49dae6c1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9bb16a4c-2619-4f37-bf96-10f4c2415b0a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_e352d2b5-e259-4a74-bc88-6f9d49dae6c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_bf4ce364-2d7f-4d86-99b5-5501aa97a78a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9bb16a4c-2619-4f37-bf96-10f4c2415b0a" xlink:to="loc_us-gaap_AccountsPayableCurrent_bf4ce364-2d7f-4d86-99b5-5501aa97a78a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_83eea2f2-1b82-4247-84f0-7ce0404626cc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9bb16a4c-2619-4f37-bf96-10f4c2415b0a" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_83eea2f2-1b82-4247-84f0-7ce0404626cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_47579f54-71fa-4ea3-a621-c616d7475150" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9bb16a4c-2619-4f37-bf96-10f4c2415b0a" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_47579f54-71fa-4ea3-a621-c616d7475150" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_5c170d19-6216-4b6c-bace-17496e1e742b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9bb16a4c-2619-4f37-bf96-10f4c2415b0a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_5c170d19-6216-4b6c-bace-17496e1e742b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_6a1604f8-d174-4167-8677-47a70429ee76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9bb16a4c-2619-4f37-bf96-10f4c2415b0a" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_6a1604f8-d174-4167-8677-47a70429ee76" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mtz-20220930.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_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_25df409a-aa83-48b2-a213-90339b851ff8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_25df409a-aa83-48b2-a213-90339b851ff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_c3019b39-f0fd-4da8-99d5-0068076f3b1f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_c3019b39-f0fd-4da8-99d5-0068076f3b1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_2c762826-aa3e-44f4-b0e2-168bd2b9fb77" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_2c762826-aa3e-44f4-b0e2-168bd2b9fb77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f40f292d-2153-4a71-8ed0-7afdd96bc07a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_ProfitLoss_f40f292d-2153-4a71-8ed0-7afdd96bc07a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_8a963214-a7e8-4a8b-9769-fbf0bfcf5c45" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_8a963214-a7e8-4a8b-9769-fbf0bfcf5c45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_705eb02b-8605-47ff-aba9-26b4923ef97d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_705eb02b-8605-47ff-aba9-26b4923ef97d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_9deaa828-c2a9-4b45-b2c6-c03368cbe341" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_9deaa828-c2a9-4b45-b2c6-c03368cbe341" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_e3b56080-c1e9-43e2-bc4d-3c3e762306d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_e3b56080-c1e9-43e2-bc4d-3c3e762306d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_18f95652-01a7-4173-9156-36690b6a7423" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_ShareBasedCompensation_18f95652-01a7-4173-9156-36690b6a7423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_23283d0b-ec64-4555-be2d-29666cfa7857" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_23283d0b-ec64-4555-be2d-29666cfa7857" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_266d10a1-3e64-43f2-a03c-1a17e2a556e9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_266d10a1-3e64-43f2-a03c-1a17e2a556e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_c3163c60-56f6-4d1f-8f17-068280446e8d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_c3163c60-56f6-4d1f-8f17-068280446e8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_298abe09-5440-4edf-b1f3-fdb9bc0470c1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_298abe09-5440-4edf-b1f3-fdb9bc0470c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_df0059ab-2d7d-4296-b713-de1977bdfceb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_df0059ab-2d7d-4296-b713-de1977bdfceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_d6d7cd4e-c0d3-46e4-b490-0022c6a53672" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_d6d7cd4e-c0d3-46e4-b490-0022c6a53672" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_2ca19eaf-36fc-4009-a51d-f1de0a75c8d2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_189b60f8-9c9d-443c-845f-4836d61a7b20" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_2ca19eaf-36fc-4009-a51d-f1de0a75c8d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b90fcb66-4a5e-442b-b80e-4cc6ca07bae5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_511a973f-8099-42a8-b38e-f18ff8e8de7a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b90fcb66-4a5e-442b-b80e-4cc6ca07bae5" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_511a973f-8099-42a8-b38e-f18ff8e8de7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_479be1a2-a0fe-4959-906b-c0cc695c1330" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b90fcb66-4a5e-442b-b80e-4cc6ca07bae5" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_479be1a2-a0fe-4959-906b-c0cc695c1330" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_bef855e8-6f26-4e15-8663-67847ced1b5b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b90fcb66-4a5e-442b-b80e-4cc6ca07bae5" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_bef855e8-6f26-4e15-8663-67847ced1b5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireOtherInvestments_d63f4750-2330-4ffa-aa15-80f90d15080e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b90fcb66-4a5e-442b-b80e-4cc6ca07bae5" xlink:to="loc_us-gaap_PaymentsToAcquireOtherInvestments_d63f4750-2330-4ffa-aa15-80f90d15080e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_7d359d11-73c4-43ff-84cf-8682b7e98317" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b90fcb66-4a5e-442b-b80e-4cc6ca07bae5" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_7d359d11-73c4-43ff-84cf-8682b7e98317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e4819cf1-30f4-44dd-a9a8-32cc2d0cd6b7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b90fcb66-4a5e-442b-b80e-4cc6ca07bae5" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e4819cf1-30f4-44dd-a9a8-32cc2d0cd6b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_880b0f19-52f1-4123-8e89-3b6d66561cb2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_880b0f19-52f1-4123-8e89-3b6d66561cb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_eea8af33-fd0e-44b5-8343-e8321df152fd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_eea8af33-fd0e-44b5-8343-e8321df152fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_fc488c0b-bbb5-432b-b94e-714f6663b532" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_fc488c0b-bbb5-432b-b94e-714f6663b532" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_8205600f-279d-43cd-8c7d-3b6d7e88f916" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_8205600f-279d-43cd-8c7d-3b6d7e88f916" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_37fa9c14-931a-4c64-ad9c-689f81e87a73" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_37fa9c14-931a-4c64-ad9c-689f81e87a73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_724a6161-a013-4caf-b3b2-4025cf007b32" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_724a6161-a013-4caf-b3b2-4025cf007b32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_43290360-c176-4751-8959-971fa416fe2e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_43290360-c176-4751-8959-971fa416fe2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_PaymentForContingentConsiderationAssetFinancingActivities_3d930513-7d3f-4aeb-8d20-8df415d2657c" xlink:href="mtz-20220930.xsd#mtz_PaymentForContingentConsiderationAssetFinancingActivities"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_mtz_PaymentForContingentConsiderationAssetFinancingActivities_3d930513-7d3f-4aeb-8d20-8df415d2657c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_4bd6905d-1b02-4944-9058-8dfb286d05bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a6df8ea8-9572-4c1e-8409-8d0d01ab4971" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_4bd6905d-1b02-4944-9058-8dfb286d05bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a0e9ad84-b0c0-42c9-b68b-348370c3d873" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dca61a5c-1933-4069-8b1e-a66fb5c752ee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a0e9ad84-b0c0-42c9-b68b-348370c3d873" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dca61a5c-1933-4069-8b1e-a66fb5c752ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_33673899-6ec9-4ec0-88c5-8a12a8ac05f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a0e9ad84-b0c0-42c9-b68b-348370c3d873" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_33673899-6ec9-4ec0-88c5-8a12a8ac05f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5e61248e-e205-46ee-9cde-a96b0d4bd457" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a0e9ad84-b0c0-42c9-b68b-348370c3d873" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5e61248e-e205-46ee-9cde-a96b0d4bd457" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_9a56545b-f1e3-472c-94fa-14b5579320e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a0e9ad84-b0c0-42c9-b68b-348370c3d873" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_9a56545b-f1e3-472c-94fa-14b5579320e1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareDetails" xlink:type="simple" xlink:href="mtz-20220930.xsd#EarningsPerShareScheduleofEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_c056efc1-b33b-41e1-82d7-af5df089e94a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_16f987aa-441d-4bf5-961a-d69d2f3c0b3e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_c056efc1-b33b-41e1-82d7-af5df089e94a" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_16f987aa-441d-4bf5-961a-d69d2f3c0b3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_09804103-2100-4995-90b8-d6540e358201" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_c056efc1-b33b-41e1-82d7-af5df089e94a" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_09804103-2100-4995-90b8-d6540e358201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_341575dc-7608-4746-a8ec-06d01fa3ea80" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_423a4599-7f6a-4b67-ba78-7c4e5c5956b7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_341575dc-7608-4746-a8ec-06d01fa3ea80" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_423a4599-7f6a-4b67-ba78-7c4e5c5956b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_38c01331-f31b-46b9-9293-b32c345cd376" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_341575dc-7608-4746-a8ec-06d01fa3ea80" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_38c01331-f31b-46b9-9293-b32c345cd376" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails" xlink:type="simple" xlink:href="mtz-20220930.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_43db2a62-85df-4550-94f1-84eb9151f5db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_dc6dbba5-5350-4c10-b80e-f1fc3f431df3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_43db2a62-85df-4550-94f1-84eb9151f5db" xlink:to="loc_us-gaap_GoodwillGross_dc6dbba5-5350-4c10-b80e-f1fc3f431df3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_355c24b9-dc46-4f43-8a92-40c6b3661270" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_43db2a62-85df-4550-94f1-84eb9151f5db" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_355c24b9-dc46-4f43-8a92-40c6b3661270" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="mtz-20220930.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_mtz_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments_78bdc760-a8ff-4322-96cf-9cef6f1c4fed" xlink:href="mtz-20220930.xsd#mtz_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsPurchaseAccountingAdjustments_ffe2bf3d-7652-4284-827b-4d8735ed1ec7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78bdc760-a8ff-4322-96cf-9cef6f1c4fed" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsPurchaseAccountingAdjustments_ffe2bf3d-7652-4284-827b-4d8735ed1ec7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsPurchaseAccountingAdjustments_032350e5-96da-4b59-a7b5-f387357a5065" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_78bdc760-a8ff-4322-96cf-9cef6f1c4fed" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsPurchaseAccountingAdjustments_032350e5-96da-4b59-a7b5-f387357a5065" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill_dd4d7fc8-4498-42e3-8e22-846a3ae9d1e5" xlink:href="mtz-20220930.xsd#mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinitelivedIntangibleAssetsAcquired1_0ef7b1de-1ea6-496b-9e5e-da645f05bb13" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinitelivedIntangibleAssetsAcquired1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill_dd4d7fc8-4498-42e3-8e22-846a3ae9d1e5" xlink:to="loc_us-gaap_FinitelivedIntangibleAssetsAcquired1_0ef7b1de-1ea6-496b-9e5e-da645f05bb13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefinitelivedIntangibleAssetsAcquired_2bf4a322-d286-4593-a393-79073ee13559" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IndefinitelivedIntangibleAssetsAcquired"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill_dd4d7fc8-4498-42e3-8e22-846a3ae9d1e5" xlink:to="loc_us-gaap_IndefinitelivedIntangibleAssetsAcquired_2bf4a322-d286-4593-a393-79073ee13559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eab8eebe-ce8b-4d08-8137-b7a98e7404da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_35e84769-a87d-4c84-913a-0336f61711f4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eab8eebe-ce8b-4d08-8137-b7a98e7404da" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_35e84769-a87d-4c84-913a-0336f61711f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_1754ad87-62f8-4cee-ba68-2d72448aa10a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eab8eebe-ce8b-4d08-8137-b7a98e7404da" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_1754ad87-62f8-4cee-ba68-2d72448aa10a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_11f5c907-0ecf-47e4-bcd8-21b021745f36" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_3500e383-0eda-4ef8-86de-984c1692b166" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_11f5c907-0ecf-47e4-bcd8-21b021745f36" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_3500e383-0eda-4ef8-86de-984c1692b166" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_99d34e75-1a10-4ff7-a3e7-6742969a4467" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_11f5c907-0ecf-47e4-bcd8-21b021745f36" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_99d34e75-1a10-4ff7-a3e7-6742969a4467" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments_2079d4de-abe9-4a05-90c2-966672c58e32" xlink:href="mtz-20220930.xsd#mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_56a45d87-1a27-41e7-aa5d-598d3da1196d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments_2079d4de-abe9-4a05-90c2-966672c58e32" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_56a45d87-1a27-41e7-aa5d-598d3da1196d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_7717dc96-41d3-4662-a2bc-e526da7b5c56" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments_2079d4de-abe9-4a05-90c2-966672c58e32" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_7717dc96-41d3-4662-a2bc-e526da7b5c56" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="mtz-20220930.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_e9fc2bcc-6115-492b-8c86-98ea672a3cce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_e9fc2bcc-6115-492b-8c86-98ea672a3cce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_a7bcbc1f-db4d-4213-9100-efccb054d485" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_a7bcbc1f-db4d-4213-9100-efccb054d485" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations_c4002b04-becc-4488-9d30-785345bfe103" xlink:href="mtz-20220930.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations_c4002b04-becc-4488-9d30-785345bfe103" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_95a1cd3d-7afc-46ef-bc98-bfffbeaa9394" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_95a1cd3d-7afc-46ef-bc98-bfffbeaa9394" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_0bc5154e-ac24-4094-8a49-688e94323747" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_0bc5154e-ac24-4094-8a49-688e94323747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets_8e97e227-d006-4b88-96e5-0f7b960bda40" xlink:href="mtz-20220930.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets_8e97e227-d006-4b88-96e5-0f7b960bda40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_dc9b129f-2440-4a86-b3a1-ccf70ee3ca54" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_dc9b129f-2440-4a86-b3a1-ccf70ee3ca54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_4933042b-0160-4b0a-ba4b-9d413ecbb085" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_4933042b-0160-4b0a-ba4b-9d413ecbb085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_a1f508ab-2757-4c3b-aa04-aa0efc2f4f11" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3193122f-4ceb-4fb2-b5d5-e5b9e798a97c" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_a1f508ab-2757-4c3b-aa04-aa0efc2f4f11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_be12afb0-bc28-41af-a386-27538f8d7d46" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5d56f888-6971-421a-8eb4-26b769e49207" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_be12afb0-bc28-41af-a386-27538f8d7d46" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5d56f888-6971-421a-8eb4-26b769e49207" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_6a42859b-ee9e-4a8c-a7f5-e8cab7f4fbc8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_be12afb0-bc28-41af-a386-27538f8d7d46" xlink:to="loc_us-gaap_Goodwill_6a42859b-ee9e-4a8c-a7f5-e8cab7f4fbc8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" xlink:type="simple" xlink:href="mtz-20220930.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_e6201254-b68c-4299-8f46-461ef2a8a494" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_76494201-6e76-4353-9aad-4ef116b74671" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e6201254-b68c-4299-8f46-461ef2a8a494" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_76494201-6e76-4353-9aad-4ef116b74671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_30150d7b-aa6c-4132-b349-2e07480829e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e6201254-b68c-4299-8f46-461ef2a8a494" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_30150d7b-aa6c-4132-b349-2e07480829e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_99636e5d-ac7f-4a3b-9178-a45b1f67f16c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_ContractRetainage_99b8931d-2765-4910-9aa5-54adb2613865" xlink:href="mtz-20220930.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_99636e5d-ac7f-4a3b-9178-a45b1f67f16c" xlink:to="loc_mtz_ContractRetainage_99b8931d-2765-4910-9aa5-54adb2613865" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_a687da36-27cb-46f7-bdc7-2280e3939750" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_99636e5d-ac7f-4a3b-9178-a45b1f67f16c" xlink:to="loc_us-gaap_UnbilledContractsReceivable_a687da36-27cb-46f7-bdc7-2280e3939750" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="mtz-20220930.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_7f02b97b-9053-484c-aeff-bc28b74ea216" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_865b773c-b48a-40b8-9e38-ff0ae3526fef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7f02b97b-9053-484c-aeff-bc28b74ea216" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_865b773c-b48a-40b8-9e38-ff0ae3526fef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_b86f8bbe-442d-459b-bba1-a64f1e4aadbe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7f02b97b-9053-484c-aeff-bc28b74ea216" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_b86f8bbe-442d-459b-bba1-a64f1e4aadbe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="simple" xlink:href="mtz-20220930.xsd#DebtScheduleofCarryingValuesofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross_92280ce7-7168-40f1-95d2-05ee7e90b95e" xlink:href="mtz-20220930.xsd#mtz_LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_FinanceLeaseAndOtherObligations_494567bd-25d0-4503-a01e-4cfdaa9ce6a8" xlink:href="mtz-20220930.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_92280ce7-7168-40f1-95d2-05ee7e90b95e" xlink:to="loc_mtz_FinanceLeaseAndOtherObligations_494567bd-25d0-4503-a01e-4cfdaa9ce6a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_202c8b79-210b-49ca-a9f8-808b0b87b310" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_92280ce7-7168-40f1-95d2-05ee7e90b95e" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_202c8b79-210b-49ca-a9f8-808b0b87b310" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_4f2afb38-bd09-4d55-8101-39312940ebb7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_aaccc1c5-3323-4ea7-89ba-90ab66aa01e3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_4f2afb38-bd09-4d55-8101-39312940ebb7" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_aaccc1c5-3323-4ea7-89ba-90ab66aa01e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1736491d-0428-4d8c-9594-3994badc7b67" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_4f2afb38-bd09-4d55-8101-39312940ebb7" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1736491d-0428-4d8c-9594-3994badc7b67" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails_1" xlink:type="simple" xlink:href="mtz-20220930.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_4bc44d3a-d921-46d4-b2a2-0162da639308" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_6bf5d001-9639-4a68-ab0d-a4a261c3388f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4bc44d3a-d921-46d4-b2a2-0162da639308" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_6bf5d001-9639-4a68-ab0d-a4a261c3388f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross_a387c45f-b67b-445e-a1b2-70053029abd5" xlink:href="mtz-20220930.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_4bc44d3a-d921-46d4-b2a2-0162da639308" xlink:to="loc_mtz_LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross_a387c45f-b67b-445e-a1b2-70053029abd5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails" xlink:type="simple" xlink:href="mtz-20220930.xsd#LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_b059be2c-91b4-4484-ac82-a5f52c07e772" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_2e3ae202-bce7-4c57-9946-2a3658b90c64" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b059be2c-91b4-4484-ac82-a5f52c07e772" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_2e3ae202-bce7-4c57-9946-2a3658b90c64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_bc0c856b-1929-4b97-af98-e4e471b4616c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b059be2c-91b4-4484-ac82-a5f52c07e772" xlink:to="loc_us-gaap_FinanceLeaseLiability_bc0c856b-1929-4b97-af98-e4e471b4616c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8418bdcd-d3b5-4f8d-822d-a04c3adca611" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_f70c79b1-88fb-4735-9ec5-37ec45d14dbf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8418bdcd-d3b5-4f8d-822d-a04c3adca611" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_f70c79b1-88fb-4735-9ec5-37ec45d14dbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_45dea577-a339-45ab-ba55-f61b02816555" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8418bdcd-d3b5-4f8d-822d-a04c3adca611" xlink:to="loc_us-gaap_OperatingLeaseLiability_45dea577-a339-45ab-ba55-f61b02816555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_eecdaee8-12cf-4b36-93ab-d74b6c8181ba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_cd5ebf40-aa3a-4317-b8e4-80dad6c9eb21" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eecdaee8-12cf-4b36-93ab-d74b6c8181ba" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_cd5ebf40-aa3a-4317-b8e4-80dad6c9eb21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_55143f73-c0e6-456f-bd92-e796dba8b273" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_eecdaee8-12cf-4b36-93ab-d74b6c8181ba" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_55143f73-c0e6-456f-bd92-e796dba8b273" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_d6f071c7-4e24-44d8-9dfd-ce9e2dd5adb9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_79991f53-ca6b-419a-8bbd-034641a5e8b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d6f071c7-4e24-44d8-9dfd-ce9e2dd5adb9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_79991f53-ca6b-419a-8bbd-034641a5e8b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d27bb1ba-570c-4be0-939f-5a1efd82dbf0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d6f071c7-4e24-44d8-9dfd-ce9e2dd5adb9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d27bb1ba-570c-4be0-939f-5a1efd82dbf0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1" xlink:type="simple" xlink:href="mtz-20220930.xsd#LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_627fb726-2e85-4a93-afea-0dc8a24786b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_2259c9f9-7c2f-4ad4-b9d2-8e036dbff584" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_627fb726-2e85-4a93-afea-0dc8a24786b6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_2259c9f9-7c2f-4ad4-b9d2-8e036dbff584" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_12aa8572-9c67-4500-a204-aa63b4231d4b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_627fb726-2e85-4a93-afea-0dc8a24786b6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_12aa8572-9c67-4500-a204-aa63b4231d4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_d6a95474-d509-441c-b8ec-5c8c4a741e76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_627fb726-2e85-4a93-afea-0dc8a24786b6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_d6a95474-d509-441c-b8ec-5c8c4a741e76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_b6efb3e8-a5c1-40ba-b67d-964a7ed6f453" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_627fb726-2e85-4a93-afea-0dc8a24786b6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_b6efb3e8-a5c1-40ba-b67d-964a7ed6f453" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_328b73c6-d27c-4b12-a833-dae9c1c9207c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_627fb726-2e85-4a93-afea-0dc8a24786b6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_328b73c6-d27c-4b12-a833-dae9c1c9207c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_FinanceLeaseLiabilityToBePaidAfterYearFour_fd9ccfc9-8dd4-4cf1-8ace-1fb2beda499e" xlink:href="mtz-20220930.xsd#mtz_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_627fb726-2e85-4a93-afea-0dc8a24786b6" xlink:to="loc_mtz_FinanceLeaseLiabilityToBePaidAfterYearFour_fd9ccfc9-8dd4-4cf1-8ace-1fb2beda499e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c72a9cb3-fcf8-4335-be6d-ee87a39f5dd7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_f4252438-a84e-415e-bf8d-78086991cee4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c72a9cb3-fcf8-4335-be6d-ee87a39f5dd7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_f4252438-a84e-415e-bf8d-78086991cee4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1b0a32da-24ea-4e37-9914-267bbf1dea58" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c72a9cb3-fcf8-4335-be6d-ee87a39f5dd7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1b0a32da-24ea-4e37-9914-267bbf1dea58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a2c62b5b-3fd7-4a2a-acdc-9ecfe4a79f03" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c72a9cb3-fcf8-4335-be6d-ee87a39f5dd7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a2c62b5b-3fd7-4a2a-acdc-9ecfe4a79f03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c2aeef78-d41c-43d6-9e1d-99bc16895f93" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c72a9cb3-fcf8-4335-be6d-ee87a39f5dd7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c2aeef78-d41c-43d6-9e1d-99bc16895f93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0baf9cec-4703-45ce-b608-469b3eae10df" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c72a9cb3-fcf8-4335-be6d-ee87a39f5dd7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0baf9cec-4703-45ce-b608-469b3eae10df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_c9a77e36-eb94-4124-bf86-aa0dafaca2ed" xlink:href="mtz-20220930.xsd#mtz_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_c72a9cb3-fcf8-4335-be6d-ee87a39f5dd7" xlink:to="loc_mtz_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_c9a77e36-eb94-4124-bf86-aa0dafaca2ed" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
