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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:a7a283b8-ff25-416a-ac97-28bab20464db,g:f85e7909-80da-4ecc-a310-9b230167a371-->
<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-20230630.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_NetIncomeLoss_9327f511-150e-4579-a83d-cc9b42a92de7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f09fcf27-7216-4472-812f-3bc58f55e446" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9327f511-150e-4579-a83d-cc9b42a92de7" xlink:to="loc_us-gaap_ProfitLoss_f09fcf27-7216-4472-812f-3bc58f55e446" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_734ceca4-ff3a-4d9e-ab8f-ad5c2aaa46e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9327f511-150e-4579-a83d-cc9b42a92de7" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_734ceca4-ff3a-4d9e-ab8f-ad5c2aaa46e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_05b459ae-0f03-488b-81a4-ba9b36023900" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:to="loc_us-gaap_Revenues_05b459ae-0f03-488b-81a4-ba9b36023900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_d56fd5a7-c08f-4071-9e1e-bb99baa61841" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_d56fd5a7-c08f-4071-9e1e-bb99baa61841" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_9a20ef30-7b00-4fe6-b610-167ef8bce010" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_9a20ef30-7b00-4fe6-b610-167ef8bce010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_dee886df-0374-4d7d-b453-290e35bb9763" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_dee886df-0374-4d7d-b453-290e35bb9763" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_930a4039-ea34-4744-8aef-80f119456035" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_930a4039-ea34-4744-8aef-80f119456035" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_9e7edcfd-4da7-4cd6-ada8-846db002bbfb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_9e7edcfd-4da7-4cd6-ada8-846db002bbfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d88f6fa8-0435-4f47-90cd-0272e76ba5a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d88f6fa8-0435-4f47-90cd-0272e76ba5a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_93f7f6ab-3f68-497f-8707-8e3bae8bdd57" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44a450e2-b000-4ba8-9dd9-934c5d93cb4f" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_93f7f6ab-3f68-497f-8707-8e3bae8bdd57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_e83040e3-6522-4843-a8e1-57a723f64f4d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_845ea79c-1522-4793-9abc-bba5abd27ed0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e83040e3-6522-4843-a8e1-57a723f64f4d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_845ea79c-1522-4793-9abc-bba5abd27ed0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_12d95c9a-49e8-4c93-a3f9-cd70812ed36d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e83040e3-6522-4843-a8e1-57a723f64f4d" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_12d95c9a-49e8-4c93-a3f9-cd70812ed36d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="mtz-20230630.xsd#ConsolidatedStatementsofComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8fd08bfb-92cb-412a-96be-5dc66ea2a023" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_342b5d5e-9a01-49aa-9ede-9e6f4bbfb4f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8fd08bfb-92cb-412a-96be-5dc66ea2a023" xlink:to="loc_us-gaap_ProfitLoss_342b5d5e-9a01-49aa-9ede-9e6f4bbfb4f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_85f8e122-eea1-45a5-9758-b71977289575" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8fd08bfb-92cb-412a-96be-5dc66ea2a023" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_85f8e122-eea1-45a5-9758-b71977289575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_3d961d99-432d-4f1b-8d3b-50cc478980f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8fd08bfb-92cb-412a-96be-5dc66ea2a023" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_3d961d99-432d-4f1b-8d3b-50cc478980f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_01f16b3b-e73d-45b7-bab2-636538aff2ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_fae342a2-e90e-43fd-a2d8-8cf21ae82e82" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_01f16b3b-e73d-45b7-bab2-636538aff2ef" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_fae342a2-e90e-43fd-a2d8-8cf21ae82e82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_bfd513ab-a4d8-4d5a-a206-7b61b23a9a88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_01f16b3b-e73d-45b7-bab2-636538aff2ef" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_bfd513ab-a4d8-4d5a-a206-7b61b23a9a88" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mtz-20230630.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_Assets_62e6234c-5bc5-40bd-94b4-5d6feb03cc81" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_854f3efd-6c60-41a7-8bcf-60221bf329e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62e6234c-5bc5-40bd-94b4-5d6feb03cc81" xlink:to="loc_us-gaap_AssetsCurrent_854f3efd-6c60-41a7-8bcf-60221bf329e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_308a0f40-6a2d-4f01-b4ee-644d7128b5f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62e6234c-5bc5-40bd-94b4-5d6feb03cc81" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_308a0f40-6a2d-4f01-b4ee-644d7128b5f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_ffc967a8-251b-4dc7-a3eb-84abe0659ebc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62e6234c-5bc5-40bd-94b4-5d6feb03cc81" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_ffc967a8-251b-4dc7-a3eb-84abe0659ebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_c95ead10-7e6d-43ca-a7e5-f0095ab9e353" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62e6234c-5bc5-40bd-94b4-5d6feb03cc81" xlink:to="loc_us-gaap_Goodwill_c95ead10-7e6d-43ca-a7e5-f0095ab9e353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9851a42f-3233-49e2-b68f-98e852536191" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62e6234c-5bc5-40bd-94b4-5d6feb03cc81" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9851a42f-3233-49e2-b68f-98e852536191" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_35330b1f-458d-4c4a-a4f1-96f5fe2e4506" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62e6234c-5bc5-40bd-94b4-5d6feb03cc81" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_35330b1f-458d-4c4a-a4f1-96f5fe2e4506" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_6d619651-ac86-4c8a-acf0-168d500d8f17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_baf8a4ce-f47f-4620-98e8-8683f5d7f135" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6d619651-ac86-4c8a-acf0-168d500d8f17" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_baf8a4ce-f47f-4620-98e8-8683f5d7f135" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_8dc021db-a843-4cac-96cb-97beddd01916" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6d619651-ac86-4c8a-acf0-168d500d8f17" xlink:to="loc_us-gaap_Liabilities_8dc021db-a843-4cac-96cb-97beddd01916" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_f1f9da66-bc62-43ef-887f-f4ba3c6c5cb0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6d619651-ac86-4c8a-acf0-168d500d8f17" xlink:to="loc_us-gaap_CommitmentsAndContingencies_f1f9da66-bc62-43ef-887f-f4ba3c6c5cb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_87facf0c-4957-46ab-8643-b04808f39248" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_848103b3-4ba9-49db-8fd8-24e452712d96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_87facf0c-4957-46ab-8643-b04808f39248" xlink:to="loc_us-gaap_StockholdersEquity_848103b3-4ba9-49db-8fd8-24e452712d96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_a42ae2d0-40b5-4e6d-8e8a-d8957321bd92" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_87facf0c-4957-46ab-8643-b04808f39248" xlink:to="loc_us-gaap_MinorityInterest_a42ae2d0-40b5-4e6d-8e8a-d8957321bd92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_b8f583bd-1140-4c63-a236-a5bbf6d4abd7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b593bbea-b421-4bde-8102-89312fff8adb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b8f583bd-1140-4c63-a236-a5bbf6d4abd7" xlink:to="loc_us-gaap_LiabilitiesCurrent_b593bbea-b421-4bde-8102-89312fff8adb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_994810b4-1f15-4c5e-8e20-253184af4346" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b8f583bd-1140-4c63-a236-a5bbf6d4abd7" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_994810b4-1f15-4c5e-8e20-253184af4346" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8396c680-4030-4a56-a5d2-66b07fe1a379" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b8f583bd-1140-4c63-a236-a5bbf6d4abd7" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8396c680-4030-4a56-a5d2-66b07fe1a379" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b91ba5f8-5907-4dd9-a60f-170eae1f71b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b8f583bd-1140-4c63-a236-a5bbf6d4abd7" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b91ba5f8-5907-4dd9-a60f-170eae1f71b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_96a462a7-7205-4c1c-897f-8140257ab158" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b8f583bd-1140-4c63-a236-a5bbf6d4abd7" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_96a462a7-7205-4c1c-897f-8140257ab158" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_411c7272-0b48-4581-a916-b6d5840ee06d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_639f98f4-59dc-4cd1-9c50-436a941dd465" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_411c7272-0b48-4581-a916-b6d5840ee06d" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_639f98f4-59dc-4cd1-9c50-436a941dd465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dffe87cd-b3c4-4680-96db-471e7fd540c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_411c7272-0b48-4581-a916-b6d5840ee06d" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dffe87cd-b3c4-4680-96db-471e7fd540c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_5c27d191-5ff9-4629-8087-3917c5e1a62e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_411c7272-0b48-4581-a916-b6d5840ee06d" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_5c27d191-5ff9-4629-8087-3917c5e1a62e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_4cb3ab72-949f-4d94-ae65-bd9d6c44b25f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_411c7272-0b48-4581-a916-b6d5840ee06d" xlink:to="loc_us-gaap_InventoryNet_4cb3ab72-949f-4d94-ae65-bd9d6c44b25f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_525f8e1d-75bc-4927-bedb-8a8823b362f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_411c7272-0b48-4581-a916-b6d5840ee06d" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_525f8e1d-75bc-4927-bedb-8a8823b362f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_c64c93c2-8f78-4ca5-b7c6-d82346935567" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_411c7272-0b48-4581-a916-b6d5840ee06d" xlink:to="loc_us-gaap_OtherAssetsCurrent_c64c93c2-8f78-4ca5-b7c6-d82346935567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_338cf101-8400-4975-aaf5-b382b88ef0a8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_8680c5e7-acbd-4274-b571-fe51bc165dad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_338cf101-8400-4975-aaf5-b382b88ef0a8" xlink:to="loc_us-gaap_PreferredStockValue_8680c5e7-acbd-4274-b571-fe51bc165dad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_93333013-090c-4f7c-adee-446fc8f436c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_338cf101-8400-4975-aaf5-b382b88ef0a8" xlink:to="loc_us-gaap_CommonStockValue_93333013-090c-4f7c-adee-446fc8f436c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_77a51418-f10c-4fe1-a7fe-80b22990eb82" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_338cf101-8400-4975-aaf5-b382b88ef0a8" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_77a51418-f10c-4fe1-a7fe-80b22990eb82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_05f460d5-d7a2-4a6d-8f6f-aa96e6aee436" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_338cf101-8400-4975-aaf5-b382b88ef0a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_05f460d5-d7a2-4a6d-8f6f-aa96e6aee436" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d4b82f36-39f3-4030-959a-e078927cc75a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_338cf101-8400-4975-aaf5-b382b88ef0a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d4b82f36-39f3-4030-959a-e078927cc75a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_a6d96f87-56f8-4fbe-a3f4-e96553f1055e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_338cf101-8400-4975-aaf5-b382b88ef0a8" xlink:to="loc_us-gaap_TreasuryStockCommonValue_a6d96f87-56f8-4fbe-a3f4-e96553f1055e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_e1e580ff-941c-46dd-9586-d312e13c855d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_4a4c7da3-f742-4b43-b664-1cd5a7dc7943" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e1e580ff-941c-46dd-9586-d312e13c855d" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_4a4c7da3-f742-4b43-b664-1cd5a7dc7943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_e4ee9e51-c46c-4ef6-9102-efcb25393029" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e1e580ff-941c-46dd-9586-d312e13c855d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_e4ee9e51-c46c-4ef6-9102-efcb25393029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_1617a02a-baa3-4b18-a226-f612a363db1c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e1e580ff-941c-46dd-9586-d312e13c855d" xlink:to="loc_us-gaap_AccountsPayableCurrent_1617a02a-baa3-4b18-a226-f612a363db1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_19802511-c5a5-4f25-95e7-49aa5b07fe92" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e1e580ff-941c-46dd-9586-d312e13c855d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_19802511-c5a5-4f25-95e7-49aa5b07fe92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_badcefd1-bbb3-44d5-9846-37fb3d486fd5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e1e580ff-941c-46dd-9586-d312e13c855d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_badcefd1-bbb3-44d5-9846-37fb3d486fd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_6a319c5f-bd2a-4900-bd6f-2a439539ad14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e1e580ff-941c-46dd-9586-d312e13c855d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_6a319c5f-bd2a-4900-bd6f-2a439539ad14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_36616970-9957-4032-8f0c-10c012cf7765" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e1e580ff-941c-46dd-9586-d312e13c855d" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_36616970-9957-4032-8f0c-10c012cf7765" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mtz-20230630.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_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_b647c13b-5d64-4ac3-b87d-92222cdbccc9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_b647c13b-5d64-4ac3-b87d-92222cdbccc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_55e44ffc-9a71-40d2-a9fa-e1b360bada9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_55e44ffc-9a71-40d2-a9fa-e1b360bada9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_f9d5693e-f07a-48d7-83eb-05bf3f41d32a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_f9d5693e-f07a-48d7-83eb-05bf3f41d32a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_fce7f843-f954-4b30-94bd-af3f018bbc9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsToMinorityShareholders"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_fce7f843-f954-4b30-94bd-af3f018bbc9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_PaymentForContingentConsiderationAssetFinancingActivities_ba72a13b-4467-4223-825e-985d43d84e7a" xlink:href="mtz-20230630.xsd#mtz_PaymentForContingentConsiderationAssetFinancingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_mtz_PaymentForContingentConsiderationAssetFinancingActivities_ba72a13b-4467-4223-825e-985d43d84e7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_515dcf16-91f3-4796-94fb-238e19cc204f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_515dcf16-91f3-4796-94fb-238e19cc204f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7b6e16a3-fd43-438c-b56f-098734441740" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7b6e16a3-fd43-438c-b56f-098734441740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_44dfc020-88dd-43b5-bb5c-b53b638f7227" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_44dfc020-88dd-43b5-bb5c-b53b638f7227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_2eddac72-b72e-41f8-be1d-a922051e6306" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7cec340b-7da5-449b-8dc4-c3064b1e9cd6" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_2eddac72-b72e-41f8-be1d-a922051e6306" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_96f1d14e-c81e-4dd0-b759-6596e49d8edf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef4319b7-6ceb-4fa5-b703-a5bd148dac09" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_96f1d14e-c81e-4dd0-b759-6596e49d8edf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef4319b7-6ceb-4fa5-b703-a5bd148dac09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_38c8ab19-8b70-4afe-9c06-37a089924286" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_96f1d14e-c81e-4dd0-b759-6596e49d8edf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_38c8ab19-8b70-4afe-9c06-37a089924286" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f190652c-fee5-4614-9049-3fa825d27914" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_96f1d14e-c81e-4dd0-b759-6596e49d8edf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f190652c-fee5-4614-9049-3fa825d27914" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_a1860e17-ca74-4bd7-85f5-4c58203e1f32" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_96f1d14e-c81e-4dd0-b759-6596e49d8edf" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_a1860e17-ca74-4bd7-85f5-4c58203e1f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d006382a-a00a-4ce8-8e91-049570a0c21d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d37b4e2a-5436-4eb6-a8f3-d9d6306899d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d006382a-a00a-4ce8-8e91-049570a0c21d" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d37b4e2a-5436-4eb6-a8f3-d9d6306899d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_2c7151b2-50d1-4ab9-90af-60dce4855a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d006382a-a00a-4ce8-8e91-049570a0c21d" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_2c7151b2-50d1-4ab9-90af-60dce4855a4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_bd0364ee-dc32-402c-ad9f-f3e8c180ff2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d006382a-a00a-4ce8-8e91-049570a0c21d" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_bd0364ee-dc32-402c-ad9f-f3e8c180ff2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireOtherInvestments_afea5aee-3d30-4744-9ce8-a6f511081cbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d006382a-a00a-4ce8-8e91-049570a0c21d" xlink:to="loc_us-gaap_PaymentsToAcquireOtherInvestments_afea5aee-3d30-4744-9ce8-a6f511081cbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_62443f49-8f71-45f7-a1b1-6a1dc3e4ae35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d006382a-a00a-4ce8-8e91-049570a0c21d" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_62443f49-8f71-45f7-a1b1-6a1dc3e4ae35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e510778c-dd96-4eae-abef-87a5428b9856" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d006382a-a00a-4ce8-8e91-049570a0c21d" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e510778c-dd96-4eae-abef-87a5428b9856" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_fae4c316-f347-45be-bfee-1ac06bcc9824" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_fae4c316-f347-45be-bfee-1ac06bcc9824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_28e015c0-266a-4410-bc16-7b7e88c39dbe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_28e015c0-266a-4410-bc16-7b7e88c39dbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_3b6cfa8e-b5c3-416a-ac70-acec2e163127" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_3b6cfa8e-b5c3-416a-ac70-acec2e163127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_bbebd50a-48da-4ea4-9164-ff4c8acefee8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_bbebd50a-48da-4ea4-9164-ff4c8acefee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_136b3116-d4d2-4e66-b45c-ea01ec62967f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_ShareBasedCompensation_136b3116-d4d2-4e66-b45c-ea01ec62967f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_61ccee11-d411-45ec-8714-d7fda4a05840" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_61ccee11-d411-45ec-8714-d7fda4a05840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_fe9d0d49-012b-43a2-80f0-78073b171ad4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_fe9d0d49-012b-43a2-80f0-78073b171ad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ccd5494e-f3c7-4e39-8276-952a86f0a05e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_ProfitLoss_ccd5494e-f3c7-4e39-8276-952a86f0a05e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_64df1d31-b264-476a-a941-9e4adf54ed07" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_64df1d31-b264-476a-a941-9e4adf54ed07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_3a1d1ad9-9b10-49a4-8630-2c19560e0cf9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_3a1d1ad9-9b10-49a4-8630-2c19560e0cf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_dcd2012b-0ba3-4b06-9e41-2c78fcaf1888" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_dcd2012b-0ba3-4b06-9e41-2c78fcaf1888" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_44a461a5-d191-41d6-8fae-947ad8062eb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_44a461a5-d191-41d6-8fae-947ad8062eb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_da96fe8f-de6f-4d40-bc4c-00d2ab279966" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_da96fe8f-de6f-4d40-bc4c-00d2ab279966" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_479198a8-1452-4f4e-a533-f77bfd7064e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_479198a8-1452-4f4e-a533-f77bfd7064e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_48e54220-7a7d-4080-b415-6f2831a53084" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_48e54220-7a7d-4080-b415-6f2831a53084" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_08672b88-a4bc-4f86-b43f-d7e31d5f10f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_610f395a-100f-4a4e-992c-c6864b83cf97" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_08672b88-a4bc-4f86-b43f-d7e31d5f10f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareDetails" xlink:type="simple" xlink:href="mtz-20230630.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_79e4d6b5-a385-4899-b6f7-76de8a3af54e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_91fb19a7-3af2-405d-af5d-ceefffbe1228" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_79e4d6b5-a385-4899-b6f7-76de8a3af54e" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_91fb19a7-3af2-405d-af5d-ceefffbe1228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_47fe230d-1051-4e1e-9c70-ede03b910989" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_79e4d6b5-a385-4899-b6f7-76de8a3af54e" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_47fe230d-1051-4e1e-9c70-ede03b910989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_1bb34b7e-575b-4d88-83ea-38ea65bcbe9c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_dfafa3d0-d900-4ad2-b815-644fefe4c1e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1bb34b7e-575b-4d88-83ea-38ea65bcbe9c" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_dfafa3d0-d900-4ad2-b815-644fefe4c1e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_9bb0c55b-568e-424d-bb33-1e3455a0b5e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1bb34b7e-575b-4d88-83ea-38ea65bcbe9c" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_9bb0c55b-568e-424d-bb33-1e3455a0b5e5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails" xlink:type="simple" xlink:href="mtz-20230630.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_69e20215-2607-4d5b-8137-728e2a90cef5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_d6060e31-1b25-4c6b-8311-9fd6db95660c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_69e20215-2607-4d5b-8137-728e2a90cef5" xlink:to="loc_us-gaap_GoodwillGross_d6060e31-1b25-4c6b-8311-9fd6db95660c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_4fae09ad-a829-4f6c-ad3c-20b8b4c82d25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_69e20215-2607-4d5b-8137-728e2a90cef5" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_4fae09ad-a829-4f6c-ad3c-20b8b4c82d25" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="mtz-20230630.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0a92eb98-38b6-439d-be3f-b2bf9ed70d68" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_2860d835-756f-4a0c-a223-f77964ab9bc3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0a92eb98-38b6-439d-be3f-b2bf9ed70d68" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_2860d835-756f-4a0c-a223-f77964ab9bc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_259bc5fc-c372-4d3a-b6fb-e42f6e3f893e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0a92eb98-38b6-439d-be3f-b2bf9ed70d68" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_259bc5fc-c372-4d3a-b6fb-e42f6e3f893e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="mtz-20230630.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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_5f39f61c-a7a0-4b04-8062-26b60ea2b3c3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_9a2c70b4-8a26-419b-a207-c2cba32c3b75" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5f39f61c-a7a0-4b04-8062-26b60ea2b3c3" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_9a2c70b4-8a26-419b-a207-c2cba32c3b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_2eeeb80c-1ffd-48ed-bdde-38264bef5d5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5f39f61c-a7a0-4b04-8062-26b60ea2b3c3" xlink:to="loc_us-gaap_Goodwill_2eeeb80c-1ffd-48ed-bdde-38264bef5d5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_087d7a92-e95c-465a-a579-82b1db78b6d7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_087d7a92-e95c-465a-a579-82b1db78b6d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_f1fa0d8f-9465-4272-89d6-b0c57bd65264" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_f1fa0d8f-9465-4272-89d6-b0c57bd65264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations_1cf05776-2c21-4862-9232-2bbff066903d" xlink:href="mtz-20230630.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations_1cf05776-2c21-4862-9232-2bbff066903d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_1bd4bd6a-9bed-4605-b0d5-50c609effec8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_1bd4bd6a-9bed-4605-b0d5-50c609effec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_0d0bce21-5c78-49f8-a3fc-dc14b561905c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_0d0bce21-5c78-49f8-a3fc-dc14b561905c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets_07962bed-afda-4e65-9431-42873a0df407" xlink:href="mtz-20230630.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets_07962bed-afda-4e65-9431-42873a0df407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_5e9947a5-48b2-48cb-bb43-44a4f0784810" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_5e9947a5-48b2-48cb-bb43-44a4f0784810" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_65f88e95-e8e2-42bb-a40a-b7531d2204fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_65f88e95-e8e2-42bb-a40a-b7531d2204fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_4f332583-ff38-48b3-83c0-5c7515580471" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9e36fa1c-319b-4fbe-a26c-65368f4027a5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_4f332583-ff38-48b3-83c0-5c7515580471" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" xlink:type="simple" xlink:href="mtz-20230630.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_ContractWithCustomerAssetNetCurrent_db485afd-d745-49c4-9d94-59a998005b47" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_ContractRetainage_09e8f34b-d240-4628-a86d-a7c239ab2e45" xlink:href="mtz-20230630.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_db485afd-d745-49c4-9d94-59a998005b47" xlink:to="loc_mtz_ContractRetainage_09e8f34b-d240-4628-a86d-a7c239ab2e45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_a992d94c-f59d-464e-976e-8df5af343a44" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_db485afd-d745-49c4-9d94-59a998005b47" xlink:to="loc_us-gaap_UnbilledContractsReceivable_a992d94c-f59d-464e-976e-8df5af343a44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_d90bb19d-c583-4be3-b5b1-e19a0905a207" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_fe151eaa-824f-4343-b222-894b5ad2d637" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d90bb19d-c583-4be3-b5b1-e19a0905a207" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_fe151eaa-824f-4343-b222-894b5ad2d637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_8c585c34-cde8-4055-9524-fb3ea802569c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d90bb19d-c583-4be3-b5b1-e19a0905a207" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_8c585c34-cde8-4055-9524-fb3ea802569c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="mtz-20230630.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_d84cae12-d521-47f4-b846-1869c5dc6923" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_8c8f2835-74b2-46fc-9740-f4870ee1937d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d84cae12-d521-47f4-b846-1869c5dc6923" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_8c8f2835-74b2-46fc-9740-f4870ee1937d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_abd00f99-4102-4acd-850f-2c92ff934b36" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d84cae12-d521-47f4-b846-1869c5dc6923" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_abd00f99-4102-4acd-850f-2c92ff934b36" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="simple" xlink:href="mtz-20230630.xsd#DebtScheduleofCarryingValuesofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_08e694b2-9f33-46c6-94c6-222f1ca2a74c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_e20b21d7-683a-41a3-b8e6-86a5453a9908" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_08e694b2-9f33-46c6-94c6-222f1ca2a74c" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_e20b21d7-683a-41a3-b8e6-86a5453a9908" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross_4643c646-abbd-4dd6-b0ae-5081dafa1306" xlink:href="mtz-20230630.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_08e694b2-9f33-46c6-94c6-222f1ca2a74c" xlink:to="loc_mtz_LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross_4643c646-abbd-4dd6-b0ae-5081dafa1306" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails_1" xlink:type="simple" xlink:href="mtz-20230630.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_d08286ae-45e1-4f5e-860d-6a7fd451a8dc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_0edd4895-e6dd-490c-8f13-5405e339d326" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d08286ae-45e1-4f5e-860d-6a7fd451a8dc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_0edd4895-e6dd-490c-8f13-5405e339d326" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_72e6c7b6-a9c8-4802-a661-692c3c821aeb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d08286ae-45e1-4f5e-860d-6a7fd451a8dc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_72e6c7b6-a9c8-4802-a661-692c3c821aeb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails" xlink:type="simple" xlink:href="mtz-20230630.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_LesseeOperatingLeaseLiabilityPaymentsDue_42543def-6980-4b57-bd7f-3cba731db60b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_434b2933-0b5e-4120-9ef9-f3689b4ac879" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_42543def-6980-4b57-bd7f-3cba731db60b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_434b2933-0b5e-4120-9ef9-f3689b4ac879" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_8052cd9e-361a-413b-8e66-55e3d63f9855" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_42543def-6980-4b57-bd7f-3cba731db60b" xlink:to="loc_us-gaap_OperatingLeaseLiability_8052cd9e-361a-413b-8e66-55e3d63f9855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_099be394-c452-4ddb-9a92-dacba096f663" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_35ee4023-5de3-4474-99f4-cd3e88fc8c32" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_099be394-c452-4ddb-9a92-dacba096f663" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_35ee4023-5de3-4474-99f4-cd3e88fc8c32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_21d819b9-3d09-450e-b17a-f3cb55b79ecd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_099be394-c452-4ddb-9a92-dacba096f663" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_21d819b9-3d09-450e-b17a-f3cb55b79ecd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fe50aae6-02be-4764-8807-fad4171b13d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_97a8e1e5-a8c0-4da9-8a19-b015b094a31c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fe50aae6-02be-4764-8807-fad4171b13d3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_97a8e1e5-a8c0-4da9-8a19-b015b094a31c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_2eec9984-4b6e-43aa-ac6d-50b742da726b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fe50aae6-02be-4764-8807-fad4171b13d3" xlink:to="loc_us-gaap_FinanceLeaseLiability_2eec9984-4b6e-43aa-ac6d-50b742da726b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_84272f93-44ae-4be2-8758-89fd33b7cf9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_c4fff021-e2a9-4ca9-ae9c-1ce0aa0bd4a1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_84272f93-44ae-4be2-8758-89fd33b7cf9f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_c4fff021-e2a9-4ca9-ae9c-1ce0aa0bd4a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_6b37ee32-469e-4f3d-ac2c-3a65da2208df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_84272f93-44ae-4be2-8758-89fd33b7cf9f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_6b37ee32-469e-4f3d-ac2c-3a65da2208df" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1" xlink:type="simple" xlink:href="mtz-20230630.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_LesseeOperatingLeaseLiabilityPaymentsDue_0e66fdb9-86c6-4805-9473-e0bdb36a8eb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_c18bb691-ff5f-479a-8be2-860ed1e07e20" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0e66fdb9-86c6-4805-9473-e0bdb36a8eb6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_c18bb691-ff5f-479a-8be2-860ed1e07e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0dd6e6a7-ebf8-412c-b431-fba4cec50091" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0e66fdb9-86c6-4805-9473-e0bdb36a8eb6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0dd6e6a7-ebf8-412c-b431-fba4cec50091" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_addd11a8-1cdf-49d6-9b5c-d4bce1d11d2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0e66fdb9-86c6-4805-9473-e0bdb36a8eb6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_addd11a8-1cdf-49d6-9b5c-d4bce1d11d2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_64d2be5f-7389-46a3-8a43-54335b87526c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0e66fdb9-86c6-4805-9473-e0bdb36a8eb6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_64d2be5f-7389-46a3-8a43-54335b87526c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b8a17819-f075-42f9-9b57-509d2990362f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0e66fdb9-86c6-4805-9473-e0bdb36a8eb6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b8a17819-f075-42f9-9b57-509d2990362f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_700cd6ae-0356-4afb-95e3-370768b8cb9e" xlink:href="mtz-20230630.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_0e66fdb9-86c6-4805-9473-e0bdb36a8eb6" xlink:to="loc_mtz_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_700cd6ae-0356-4afb-95e3-370768b8cb9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_bf851bef-72f7-4414-a1b1-0c72ed1d1c66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_31c80f31-5b5f-4f68-8bb1-01f28b02a60a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bf851bef-72f7-4414-a1b1-0c72ed1d1c66" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_31c80f31-5b5f-4f68-8bb1-01f28b02a60a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_69df3d76-d6bc-4ba4-99c7-4356d8ea429c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bf851bef-72f7-4414-a1b1-0c72ed1d1c66" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_69df3d76-d6bc-4ba4-99c7-4356d8ea429c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_1b04e22f-a7de-48d8-8551-70978c61a907" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bf851bef-72f7-4414-a1b1-0c72ed1d1c66" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_1b04e22f-a7de-48d8-8551-70978c61a907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_869d1c0a-cd7c-4110-a144-5d3382e73a58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bf851bef-72f7-4414-a1b1-0c72ed1d1c66" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_869d1c0a-cd7c-4110-a144-5d3382e73a58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_816666df-8f8d-4d25-bcde-05d0d03e7c8f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bf851bef-72f7-4414-a1b1-0c72ed1d1c66" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_816666df-8f8d-4d25-bcde-05d0d03e7c8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_FinanceLeaseLiabilityToBePaidAfterYearFour_581530cc-f6af-4a6c-bc19-c0eb4c3a5d81" xlink:href="mtz-20230630.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_bf851bef-72f7-4414-a1b1-0c72ed1d1c66" xlink:to="loc_mtz_FinanceLeaseLiabilityToBePaidAfterYearFour_581530cc-f6af-4a6c-bc19-c0eb4c3a5d81" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" xlink:type="simple" xlink:href="mtz-20230630.xsd#SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_240e4e57-60ba-4f4c-af26-ee34ba2e0962" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_671edc2b-50d9-46f8-a0af-a47c2f651c99" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_240e4e57-60ba-4f4c-af26-ee34ba2e0962" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_671edc2b-50d9-46f8-a0af-a47c2f651c99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_CorporateEBITDA_4b315f3d-de7f-4f97-b25f-aca53061529f" xlink:href="mtz-20230630.xsd#mtz_CorporateEBITDA"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_240e4e57-60ba-4f4c-af26-ee34ba2e0962" xlink:to="loc_mtz_CorporateEBITDA_4b315f3d-de7f-4f97-b25f-aca53061529f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBITDA_9af96f60-edb3-4811-b80c-99a47b082f5b" xlink:href="mtz-20230630.xsd#mtz_EBITDA"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_240e4e57-60ba-4f4c-af26-ee34ba2e0962" xlink:to="loc_mtz_EBITDA_9af96f60-edb3-4811-b80c-99a47b082f5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_4d04e82f-257e-48e8-9f3a-4b06a1fcb811" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_240e4e57-60ba-4f4c-af26-ee34ba2e0962" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_4d04e82f-257e-48e8-9f3a-4b06a1fcb811" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_b9e15e1c-c05b-43e5-a641-83b2d3eee74e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_240e4e57-60ba-4f4c-af26-ee34ba2e0962" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_b9e15e1c-c05b-43e5-a641-83b2d3eee74e" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
