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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:bfbd0542-b7a1-4dc9-978d-9d12f7638d17,g:9e9f2c18-6537-4f16-9883-646e6c1455b6-->
<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-20221231.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a9fb4ad9-989e-4c00-9ba6-e4109f4292f3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1cab4012-b697-43db-b323-d7fc3aaa68d1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_a9fb4ad9-989e-4c00-9ba6-e4109f4292f3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1cab4012-b697-43db-b323-d7fc3aaa68d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9afa6fdd-b518-434a-b89f-3e22b92a24e6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_a9fb4ad9-989e-4c00-9ba6-e4109f4292f3" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9afa6fdd-b518-434a-b89f-3e22b92a24e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_080a506f-5156-4226-ba57-ee32c04a5fe6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_e7ed0c50-6705-4ac7-80e5-7fe6643aa5e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_080a506f-5156-4226-ba57-ee32c04a5fe6" xlink:to="loc_us-gaap_ProfitLoss_e7ed0c50-6705-4ac7-80e5-7fe6643aa5e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_3ac9a1c2-2004-4e66-96fb-f01de2b1da44" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_080a506f-5156-4226-ba57-ee32c04a5fe6" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_3ac9a1c2-2004-4e66-96fb-f01de2b1da44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_9013476c-d739-4c96-b709-ccccf12e1a87" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_9013476c-d739-4c96-b709-ccccf12e1a87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_00a8ba2b-f5c9-4e50-9393-c446e4c41210" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_00a8ba2b-f5c9-4e50-9393-c446e4c41210" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_01369452-5268-4d9c-b201-3da4bf463504" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_01369452-5268-4d9c-b201-3da4bf463504" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_54717175-12c9-428d-b6ec-ff49f1f3e75c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_54717175-12c9-428d-b6ec-ff49f1f3e75c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_7276f57e-bdd6-4a06-a97e-4e240f1d8fef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_Revenues_7276f57e-bdd6-4a06-a97e-4e240f1d8fef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_0ab56136-e590-41a6-8687-b2979720da17" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_0ab56136-e590-41a6-8687-b2979720da17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_4eb31e5c-6d5e-4490-961d-6c3b9d5fde70" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_4eb31e5c-6d5e-4490-961d-6c3b9d5fde70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_c04a12f9-a5de-4cfa-97ff-14136e703f74" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_c04a12f9-a5de-4cfa-97ff-14136e703f74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_0d41c64a-b398-42e5-a559-24e21cedae35" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b5daf2b8-6db4-492d-8473-d6cb596712c0" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_0d41c64a-b398-42e5-a559-24e21cedae35" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="mtz-20221231.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_97dd3b08-fb27-49a8-8f4f-a3e29b214cbe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_315c41de-63e6-4fb4-ba5e-79ff8fd3d3bf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_97dd3b08-fb27-49a8-8f4f-a3e29b214cbe" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_315c41de-63e6-4fb4-ba5e-79ff8fd3d3bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_6b2697fa-8b55-492c-a0ed-3c484bd6bb4a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_97dd3b08-fb27-49a8-8f4f-a3e29b214cbe" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_6b2697fa-8b55-492c-a0ed-3c484bd6bb4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_6866826a-45db-4fce-8414-d59f353a72f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_90f60068-ee62-4ea7-a03f-1d5f6c8c3735" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_6866826a-45db-4fce-8414-d59f353a72f2" xlink:to="loc_us-gaap_ProfitLoss_90f60068-ee62-4ea7-a03f-1d5f6c8c3735" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_a836f386-ab0d-4fed-9025-e8b466643b4b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_6866826a-45db-4fce-8414-d59f353a72f2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_a836f386-ab0d-4fed-9025-e8b466643b4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_63522ce3-75b1-4b7f-89c8-d74d4b4ce14c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_6866826a-45db-4fce-8414-d59f353a72f2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_63522ce3-75b1-4b7f-89c8-d74d4b4ce14c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="mtz-20221231.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_LiabilitiesCurrent_e582f40e-e683-4f85-b383-fb28a3bfa80a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_d8103385-8ea0-405d-940e-fe0e37ba09b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e582f40e-e683-4f85-b383-fb28a3bfa80a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_d8103385-8ea0-405d-940e-fe0e37ba09b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_a723cabb-4768-4f4b-a389-a610e722f22a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e582f40e-e683-4f85-b383-fb28a3bfa80a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_a723cabb-4768-4f4b-a389-a610e722f22a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_e7cb2389-df2f-4b10-8f5a-209c061c76aa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e582f40e-e683-4f85-b383-fb28a3bfa80a" xlink:to="loc_us-gaap_AccountsPayableCurrent_e7cb2389-df2f-4b10-8f5a-209c061c76aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_1dfc731e-dc10-4655-8a2a-0359c6f4710f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e582f40e-e683-4f85-b383-fb28a3bfa80a" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_1dfc731e-dc10-4655-8a2a-0359c6f4710f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_bd2112fb-6f67-4667-95ef-acd805f0e7fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e582f40e-e683-4f85-b383-fb28a3bfa80a" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_bd2112fb-6f67-4667-95ef-acd805f0e7fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_b47faa7e-923f-4da6-9283-70c4163eb86b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e582f40e-e683-4f85-b383-fb28a3bfa80a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_b47faa7e-923f-4da6-9283-70c4163eb86b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_bcc593dc-9440-4436-8ecd-b24cf078a361" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e582f40e-e683-4f85-b383-fb28a3bfa80a" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_bcc593dc-9440-4436-8ecd-b24cf078a361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_f8e66586-076d-4ad3-8307-fcae401a1033" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d17f0c70-c9cd-4793-a5ff-36dedab88708" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f8e66586-076d-4ad3-8307-fcae401a1033" xlink:to="loc_us-gaap_AssetsCurrent_d17f0c70-c9cd-4793-a5ff-36dedab88708" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_c1e78018-431e-4002-8159-2aa84d943a73" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f8e66586-076d-4ad3-8307-fcae401a1033" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_c1e78018-431e-4002-8159-2aa84d943a73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_d224742d-4cc2-42da-a348-18a5caf99b92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f8e66586-076d-4ad3-8307-fcae401a1033" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_d224742d-4cc2-42da-a348-18a5caf99b92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_bcf287fe-3503-4a1e-b5cf-78312d3d2310" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f8e66586-076d-4ad3-8307-fcae401a1033" xlink:to="loc_us-gaap_Goodwill_bcf287fe-3503-4a1e-b5cf-78312d3d2310" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0670d22d-69e6-47f1-90c3-4e08d5af2d86" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f8e66586-076d-4ad3-8307-fcae401a1033" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0670d22d-69e6-47f1-90c3-4e08d5af2d86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_186bfd7a-409f-454e-8437-7370b2633ff8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f8e66586-076d-4ad3-8307-fcae401a1033" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_186bfd7a-409f-454e-8437-7370b2633ff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_5b83bd5c-7bd2-471f-b212-50e704d3a447" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f7607f80-3a01-4bf7-937e-f57f453a89e2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5b83bd5c-7bd2-471f-b212-50e704d3a447" xlink:to="loc_us-gaap_LiabilitiesCurrent_f7607f80-3a01-4bf7-937e-f57f453a89e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_30c0bed5-692d-44e1-84e1-384a5cc93fc1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5b83bd5c-7bd2-471f-b212-50e704d3a447" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_30c0bed5-692d-44e1-84e1-384a5cc93fc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_079e6e23-02d6-4345-b562-3e0207d78e7e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5b83bd5c-7bd2-471f-b212-50e704d3a447" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_079e6e23-02d6-4345-b562-3e0207d78e7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e5a1c1ec-5124-48eb-9c75-795ff46fc076" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5b83bd5c-7bd2-471f-b212-50e704d3a447" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e5a1c1ec-5124-48eb-9c75-795ff46fc076" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7219b614-f6a9-44ea-8d37-8d59576529c1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5b83bd5c-7bd2-471f-b212-50e704d3a447" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7219b614-f6a9-44ea-8d37-8d59576529c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_99b9d48c-1a2a-4483-9111-43edf5682bb2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_912f79e5-5527-42cc-af9c-00d7a68afc86" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_99b9d48c-1a2a-4483-9111-43edf5682bb2" xlink:to="loc_us-gaap_Liabilities_912f79e5-5527-42cc-af9c-00d7a68afc86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_0b04a360-7e19-41cb-9e63-5dbec8e225fc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_99b9d48c-1a2a-4483-9111-43edf5682bb2" xlink:to="loc_us-gaap_CommitmentsAndContingencies_0b04a360-7e19-41cb-9e63-5dbec8e225fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_55d1cdcb-132a-4ff8-9826-1296e9d30702" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_99b9d48c-1a2a-4483-9111-43edf5682bb2" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_55d1cdcb-132a-4ff8-9826-1296e9d30702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_fdcf51e9-ef1d-445e-9e96-c5cfc59158c8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_b47f6dc4-ebbc-4a99-975e-ef32f54dda9e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_fdcf51e9-ef1d-445e-9e96-c5cfc59158c8" xlink:to="loc_us-gaap_StockholdersEquity_b47f6dc4-ebbc-4a99-975e-ef32f54dda9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_7b2ac377-746b-4860-94ad-b1da6479b2ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_fdcf51e9-ef1d-445e-9e96-c5cfc59158c8" xlink:to="loc_us-gaap_MinorityInterest_7b2ac377-746b-4860-94ad-b1da6479b2ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f45b9304-e9e9-4bdd-9e3a-14de8b587761" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_c3a09f62-d254-404e-9563-8ab5fa23a0a0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f45b9304-e9e9-4bdd-9e3a-14de8b587761" xlink:to="loc_us-gaap_PreferredStockValue_c3a09f62-d254-404e-9563-8ab5fa23a0a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_1a99951a-5e08-4c1c-9bcc-535c94a7ce45" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f45b9304-e9e9-4bdd-9e3a-14de8b587761" xlink:to="loc_us-gaap_CommonStockValue_1a99951a-5e08-4c1c-9bcc-535c94a7ce45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9b996c3d-8bc4-4090-80bb-97b2d55e1ff7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f45b9304-e9e9-4bdd-9e3a-14de8b587761" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9b996c3d-8bc4-4090-80bb-97b2d55e1ff7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7f38efc6-66e8-4780-9a5e-868221a23984" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f45b9304-e9e9-4bdd-9e3a-14de8b587761" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7f38efc6-66e8-4780-9a5e-868221a23984" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8736219c-9ac5-42dd-971d-e8ee2f9d820c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f45b9304-e9e9-4bdd-9e3a-14de8b587761" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8736219c-9ac5-42dd-971d-e8ee2f9d820c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_19b020ad-3713-4d2c-8888-6731e6e860f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f45b9304-e9e9-4bdd-9e3a-14de8b587761" xlink:to="loc_us-gaap_TreasuryStockCommonValue_19b020ad-3713-4d2c-8888-6731e6e860f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_160911d0-a6a1-43d2-bb34-f286a80f97b3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_012b7389-bf03-45f5-8b81-4c69bb03be32" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_160911d0-a6a1-43d2-bb34-f286a80f97b3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_012b7389-bf03-45f5-8b81-4c69bb03be32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_de9a6c70-c698-49b0-9df4-05f8eec71678" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_160911d0-a6a1-43d2-bb34-f286a80f97b3" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_de9a6c70-c698-49b0-9df4-05f8eec71678" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_40e6c302-1617-408b-9676-47d74b249b81" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_160911d0-a6a1-43d2-bb34-f286a80f97b3" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_40e6c302-1617-408b-9676-47d74b249b81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_d0ae2f71-73eb-49ab-b032-663b5ede3c64" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_160911d0-a6a1-43d2-bb34-f286a80f97b3" xlink:to="loc_us-gaap_InventoryNet_d0ae2f71-73eb-49ab-b032-663b5ede3c64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_aabdb228-3774-48b3-99aa-db4d30367109" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_160911d0-a6a1-43d2-bb34-f286a80f97b3" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_aabdb228-3774-48b3-99aa-db4d30367109" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_d8d4e152-d24a-4f80-b821-334cea2ef0fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_160911d0-a6a1-43d2-bb34-f286a80f97b3" xlink:to="loc_us-gaap_OtherAssetsCurrent_d8d4e152-d24a-4f80-b821-334cea2ef0fa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="mtz-20221231.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8743ec15-99ca-44f2-a823-b464fbe55a81" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a2d0852-010c-45b2-84a3-6d94d123bf29" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8743ec15-99ca-44f2-a823-b464fbe55a81" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5a2d0852-010c-45b2-84a3-6d94d123bf29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90ebd258-165d-4276-a1f7-118182b3d547" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8743ec15-99ca-44f2-a823-b464fbe55a81" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90ebd258-165d-4276-a1f7-118182b3d547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dee59932-b821-40ed-b769-ac56567c7913" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8743ec15-99ca-44f2-a823-b464fbe55a81" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dee59932-b821-40ed-b769-ac56567c7913" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_28f6cf25-1d41-465a-b657-416039d3d859" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8743ec15-99ca-44f2-a823-b464fbe55a81" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_28f6cf25-1d41-465a-b657-416039d3d859" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7f6e5d8-8747-4d8d-90b7-172706536513" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_ecc630d2-6271-4101-8a7b-f750a94f339d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7f6e5d8-8747-4d8d-90b7-172706536513" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_ecc630d2-6271-4101-8a7b-f750a94f339d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_2a69ffe8-3209-4524-a460-60e16d8de6fd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7f6e5d8-8747-4d8d-90b7-172706536513" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_2a69ffe8-3209-4524-a460-60e16d8de6fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_4ea2e72a-db3e-489a-a60a-602f9a4e1c3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7f6e5d8-8747-4d8d-90b7-172706536513" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_4ea2e72a-db3e-489a-a60a-602f9a4e1c3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireOtherInvestments_dfc70af1-2948-4d65-b657-877e17dfe6de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireOtherInvestments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7f6e5d8-8747-4d8d-90b7-172706536513" xlink:to="loc_us-gaap_PaymentsToAcquireOtherInvestments_dfc70af1-2948-4d65-b657-877e17dfe6de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_8e40d8a3-2426-45b7-9fde-44fa888cdfbe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7f6e5d8-8747-4d8d-90b7-172706536513" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_8e40d8a3-2426-45b7-9fde-44fa888cdfbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_863d0c40-e740-4a66-93c5-9dc9e25aa8df" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7f6e5d8-8747-4d8d-90b7-172706536513" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_863d0c40-e740-4a66-93c5-9dc9e25aa8df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_7c8cd3c2-1f16-4517-9888-274aaeeb995b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_7c8cd3c2-1f16-4517-9888-274aaeeb995b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_e02be2d5-baf8-4527-81db-1f0def0544f3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_e02be2d5-baf8-4527-81db-1f0def0544f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_PaymentForContingentConsiderationAssetFinancingActivities_b0159ac6-3627-4e1d-9f78-8cda141ff9a9" xlink:href="mtz-20221231.xsd#mtz_PaymentForContingentConsiderationAssetFinancingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_mtz_PaymentForContingentConsiderationAssetFinancingActivities_b0159ac6-3627-4e1d-9f78-8cda141ff9a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_aab390f4-7bbc-430a-8642-0de7d6818e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_aab390f4-7bbc-430a-8642-0de7d6818e0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfUnsecuredDebt_43ce93da-67d5-4c45-ad77-2dc27568656a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfUnsecuredDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_RepaymentsOfUnsecuredDebt_43ce93da-67d5-4c45-ad77-2dc27568656a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_9d6d6a8b-7907-48b4-a097-37ea8ca2a162" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_9d6d6a8b-7907-48b4-a097-37ea8ca2a162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f2528361-3901-4bfe-980b-482ac4e098bf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f2528361-3901-4bfe-980b-482ac4e098bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_81d6a5d6-936a-4de9-b373-b19a5a3f0b97" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromPaymentsToMinorityShareholders"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_81d6a5d6-936a-4de9-b373-b19a5a3f0b97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_c9cd04c8-b9c7-46e3-b112-f3861a4425e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_c9cd04c8-b9c7-46e3-b112-f3861a4425e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfUnsecuredDebt_7e3e47f9-dcc6-46db-bfbd-0e4d26ca605a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfUnsecuredDebt"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfUnsecuredDebt_7e3e47f9-dcc6-46db-bfbd-0e4d26ca605a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_dbe0b92c-0311-439e-bccd-25c9f0235756" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_dbe0b92c-0311-439e-bccd-25c9f0235756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_9f11767c-4dd0-4ea9-b8cb-2fab779fa4c9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f1638ac8-a769-4063-9b0c-4a0e0de34572" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_9f11767c-4dd0-4ea9-b8cb-2fab779fa4c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_c23e8e95-687a-44cf-9c16-803d19f9998e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_c23e8e95-687a-44cf-9c16-803d19f9998e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c7ad7c28-a7a6-4efa-8c1b-5810c73425fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c7ad7c28-a7a6-4efa-8c1b-5810c73425fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_f2232dd0-def9-4b03-af74-1309c9ee00db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_f2232dd0-def9-4b03-af74-1309c9ee00db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_b5ce6e36-11f2-455a-9c96-f7bac4ecbb46" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_b5ce6e36-11f2-455a-9c96-f7bac4ecbb46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_a1b95269-4a95-46f8-b9a0-63784d674466" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_a1b95269-4a95-46f8-b9a0-63784d674466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_a1e2fc06-6d5e-44a7-8a26-86a616f135ae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_a1e2fc06-6d5e-44a7-8a26-86a616f135ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_99c8826d-e4fa-46be-a7da-492c1cfad6cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_99c8826d-e4fa-46be-a7da-492c1cfad6cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_f15678bd-2fa5-4420-ab92-aae1fe281948" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_f15678bd-2fa5-4420-ab92-aae1fe281948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_9028249f-a812-4fae-a663-da54d770b85f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_9028249f-a812-4fae-a663-da54d770b85f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_71a977dd-d50f-460b-98f4-6698009473b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_71a977dd-d50f-460b-98f4-6698009473b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_4caba996-1e7d-42b9-a2a1-aa7edd472497" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_4caba996-1e7d-42b9-a2a1-aa7edd472497" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_0edc2eed-5e62-4835-a3d5-1b158fa78756" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_ShareBasedCompensation_0edc2eed-5e62-4835-a3d5-1b158fa78756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_69df4be9-fae9-4ac9-951a-5268c44824e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_ProfitLoss_69df4be9-fae9-4ac9-951a-5268c44824e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_e2c28ad4-85f0-4224-b230-36ac5bde70dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_e2c28ad4-85f0-4224-b230-36ac5bde70dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a60d944d-54dc-4778-92e1-613d1abcb017" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a60d944d-54dc-4778-92e1-613d1abcb017" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_346a16e6-4074-42db-8c09-0c9a438e149f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_81d75869-d608-411a-ab74-d500b340d0db" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_346a16e6-4074-42db-8c09-0c9a438e149f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareInformationDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#EarningsPerShareScheduleofEarningsPerShareInformationDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_e7b396a8-544e-4d6f-a025-95e9fc45dc50" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_d4df089e-9bdc-4596-9971-0e10cc325e70" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_e7b396a8-544e-4d6f-a025-95e9fc45dc50" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_d4df089e-9bdc-4596-9971-0e10cc325e70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_93849c6c-5e39-489f-ab1c-736c5502cc7a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_e7b396a8-544e-4d6f-a025-95e9fc45dc50" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_93849c6c-5e39-489f-ab1c-736c5502cc7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2b569425-a11c-4db4-a96c-5b66850941e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e4f2a608-bc2a-404f-b8a8-ca3e57d0c47d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2b569425-a11c-4db4-a96c-5b66850941e5" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e4f2a608-bc2a-404f-b8a8-ca3e57d0c47d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_9772f2a4-cc12-4265-bdf6-7e127a10da16" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2b569425-a11c-4db4-a96c-5b66850941e5" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_9772f2a4-cc12-4265-bdf6-7e127a10da16" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails" xlink:type="simple" xlink:href="mtz-20221231.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_a080234c-542e-426b-965c-381aa51963de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_318ab0b3-874a-400d-8ef2-d90d1a0fcd4c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_a080234c-542e-426b-965c-381aa51963de" xlink:to="loc_us-gaap_GoodwillGross_318ab0b3-874a-400d-8ef2-d90d1a0fcd4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_10df2d34-473b-4549-865f-6689778a4f3f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_a080234c-542e-426b-965c-381aa51963de" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_10df2d34-473b-4549-865f-6689778a4f3f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="mtz-20221231.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_15162054-c50f-4ffc-a6d8-3fac07a3e885" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_09ac65a3-e39c-4ebe-81d9-6148e088e0fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_15162054-c50f-4ffc-a6d8-3fac07a3e885" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_09ac65a3-e39c-4ebe-81d9-6148e088e0fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_0728ec69-c1b1-4fc9-ae13-3843156222cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_15162054-c50f-4ffc-a6d8-3fac07a3e885" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_0728ec69-c1b1-4fc9-ae13-3843156222cf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofExpectedFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofExpectedFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofExpectedFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fcf12bce-a303-411e-882e-ea63ae5458c1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_fe8f6e27-824a-41bd-b3ee-24af8f23712c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fcf12bce-a303-411e-882e-ea63ae5458c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_fe8f6e27-824a-41bd-b3ee-24af8f23712c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_3c728e49-c64f-4869-ac7c-e7a71b76f9a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fcf12bce-a303-411e-882e-ea63ae5458c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_3c728e49-c64f-4869-ac7c-e7a71b76f9a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_584a9449-a601-4de9-8e99-c29c4ec8e7aa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fcf12bce-a303-411e-882e-ea63ae5458c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_584a9449-a601-4de9-8e99-c29c4ec8e7aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_cda666bb-77ef-41fa-83b6-0ad594cd2383" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fcf12bce-a303-411e-882e-ea63ae5458c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_cda666bb-77ef-41fa-83b6-0ad594cd2383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_e14c7404-f352-493d-8911-d4112587da4c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fcf12bce-a303-411e-882e-ea63ae5458c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_e14c7404-f352-493d-8911-d4112587da4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_5810d1e0-9574-47f2-8585-b0a106a1c09b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fcf12bce-a303-411e-882e-ea63ae5458c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_5810d1e0-9574-47f2-8585-b0a106a1c09b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="mtz-20221231.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_ccf683a4-3ea6-4b9b-a9b7-33306a3d3131" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_22d8632d-3d1e-402b-94b4-33c9e61cc2a1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_ccf683a4-3ea6-4b9b-a9b7-33306a3d3131" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_22d8632d-3d1e-402b-94b4-33c9e61cc2a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_aaefbcc5-69d0-449f-a18b-a8b024183a8c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_ccf683a4-3ea6-4b9b-a9b7-33306a3d3131" xlink:to="loc_us-gaap_Goodwill_aaefbcc5-69d0-449f-a18b-a8b024183a8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_72c50299-870e-4228-b047-39887336abd8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssets_72c50299-870e-4228-b047-39887336abd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_08284f0a-6a39-44e9-8f68-132f40183bce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_08284f0a-6a39-44e9-8f68-132f40183bce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations_ed35c739-be74-4b0a-a4ce-90d9c986bc4c" xlink:href="mtz-20221231.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_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations_ed35c739-be74-4b0a-a4ce-90d9c986bc4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_7ae45f47-8022-47ff-b7e1-bf782b9bc632" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_7ae45f47-8022-47ff-b7e1-bf782b9bc632" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_4feab45d-7b5d-48dd-a9af-4cd841fe7480" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_4feab45d-7b5d-48dd-a9af-4cd841fe7480" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets_b579999e-5359-40f6-b8d2-0ba3dfcd0df1" xlink:href="mtz-20221231.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_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets_b579999e-5359-40f6-b8d2-0ba3dfcd0df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_3f84efb7-47f5-4999-9a1f-1bf8d2256e4e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_3f84efb7-47f5-4999-9a1f-1bf8d2256e4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_23d23cc6-cd61-4fe1-9fef-8913b3da3483" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_23d23cc6-cd61-4fe1-9fef-8913b3da3483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_31460fee-5f12-4c5e-964b-de0237b90e64" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_338fde23-8f0d-4746-953b-b10e55dd45db" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_31460fee-5f12-4c5e-964b-de0237b90e64" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_5a5f24d5-b902-4277-b6b9-e3e8f0c22160" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_4678f896-98ee-4437-a6b3-796ff4d89e53" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_5a5f24d5-b902-4277-b6b9-e3e8f0c22160" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_4678f896-98ee-4437-a6b3-796ff4d89e53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_0ee04ae0-f04b-4120-9069-5b91d32d9bd3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_5a5f24d5-b902-4277-b6b9-e3e8f0c22160" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_0ee04ae0-f04b-4120-9069-5b91d32d9bd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_cfe2453a-d448-4646-b785-cf1b042d4a32" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_ContractRetainage_50c56748-ac52-44a1-bbe0-18708f6c032b" xlink:href="mtz-20221231.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_cfe2453a-d448-4646-b785-cf1b042d4a32" xlink:to="loc_mtz_ContractRetainage_50c56748-ac52-44a1-bbe0-18708f6c032b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_61a6b537-12d7-49c4-b1ff-a46c886eb42c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnbilledContractsReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNetCurrent_cfe2453a-d448-4646-b785-cf1b042d4a32" xlink:to="loc_us-gaap_UnbilledContractsReceivable_61a6b537-12d7-49c4-b1ff-a46c886eb42c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="mtz-20221231.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_efac3b8e-6cde-4130-9131-98385bb869c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_0b57fccf-6410-4026-b360-ac4dcd2a8d59" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_efac3b8e-6cde-4130-9131-98385bb869c3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_0b57fccf-6410-4026-b360-ac4dcd2a8d59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_3c9f2329-cf82-4a5d-8ea5-05b4d0b40a0f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_efac3b8e-6cde-4130-9131-98385bb869c3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_3c9f2329-cf82-4a5d-8ea5-05b4d0b40a0f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="simple" xlink:href="mtz-20221231.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_ee816aa9-a554-4a59-b783-a0c90fd8e691" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_8bd1bae6-1a8e-4c2f-b64c-af797cd0103f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_ee816aa9-a554-4a59-b783-a0c90fd8e691" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_8bd1bae6-1a8e-4c2f-b64c-af797cd0103f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_b067f845-710f-4acf-8b7c-6b9aec01b716" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_ee816aa9-a554-4a59-b783-a0c90fd8e691" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_b067f845-710f-4acf-8b7c-6b9aec01b716" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails_1" xlink:type="simple" xlink:href="mtz-20221231.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_bc25f8d9-16dd-45e7-959f-05f5b8a7f3de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_366bc4c6-96d9-4ed9-bad6-44024c8db3a7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_bc25f8d9-16dd-45e7-959f-05f5b8a7f3de" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_366bc4c6-96d9-4ed9-bad6-44024c8db3a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_7593fbff-d46d-4359-bb62-e76a0b06a95d" xlink:href="mtz-20221231.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_bc25f8d9-16dd-45e7-959f-05f5b8a7f3de" xlink:to="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_7593fbff-d46d-4359-bb62-e76a0b06a95d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofContractualMaturitiesofDebtandFinanceLeaseObligationsDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#DebtScheduleofContractualMaturitiesofDebtandFinanceLeaseObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtScheduleofContractualMaturitiesofDebtandFinanceLeaseObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_26e7033f-4e9e-48fe-8e79-1301fb9b498e" xlink:href="mtz-20221231.xsd#mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_7cb5d551-c16f-43b3-ba8d-a2ccb858598d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_26e7033f-4e9e-48fe-8e79-1301fb9b498e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_7cb5d551-c16f-43b3-ba8d-a2ccb858598d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_64f75d5f-eb57-4dbc-956c-d68a1e3b93d2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_26e7033f-4e9e-48fe-8e79-1301fb9b498e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_64f75d5f-eb57-4dbc-956c-d68a1e3b93d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_ed9f678c-c6e9-4add-898f-19e98bb99174" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_26e7033f-4e9e-48fe-8e79-1301fb9b498e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_ed9f678c-c6e9-4add-898f-19e98bb99174" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_891c60ed-8339-4cce-a71d-a0b0481a4da3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_26e7033f-4e9e-48fe-8e79-1301fb9b498e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_891c60ed-8339-4cce-a71d-a0b0481a4da3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_f6da73d8-e419-4e6f-b7f3-2922c66ed559" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_26e7033f-4e9e-48fe-8e79-1301fb9b498e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_f6da73d8-e419-4e6f-b7f3-2922c66ed559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_d0612d4e-51c3-4324-8a8d-b0e72ce22b1e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_26e7033f-4e9e-48fe-8e79-1301fb9b498e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_d0612d4e-51c3-4324-8a8d-b0e72ce22b1e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#LeaseObligationsFutureMinimumLeaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d500a929-6b2b-4dbe-ae38-a51bf9779393" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_23cf08a9-96c2-4acd-a905-104873dd003b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d500a929-6b2b-4dbe-ae38-a51bf9779393" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_23cf08a9-96c2-4acd-a905-104873dd003b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_304c6d05-4011-4927-9854-56eb4a609816" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d500a929-6b2b-4dbe-ae38-a51bf9779393" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_304c6d05-4011-4927-9854-56eb4a609816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_6bd9e934-7fc3-4dde-bf3c-10a12a577a83" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d500a929-6b2b-4dbe-ae38-a51bf9779393" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_6bd9e934-7fc3-4dde-bf3c-10a12a577a83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_19d8f925-9809-47c4-8eca-5d112f7cf857" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d500a929-6b2b-4dbe-ae38-a51bf9779393" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_19d8f925-9809-47c4-8eca-5d112f7cf857" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_3565c404-8b3a-437b-bd73-ed04df64509a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d500a929-6b2b-4dbe-ae38-a51bf9779393" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_3565c404-8b3a-437b-bd73-ed04df64509a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_aa35e2fa-d19b-4eba-a562-c9aff5fa4eda" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d500a929-6b2b-4dbe-ae38-a51bf9779393" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_aa35e2fa-d19b-4eba-a562-c9aff5fa4eda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_cdff6d07-2e41-4c1e-8580-402237f3613d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_6eaee689-b5d5-49b2-b7d4-b9f694900fa6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_cdff6d07-2e41-4c1e-8580-402237f3613d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_6eaee689-b5d5-49b2-b7d4-b9f694900fa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_64ce38fc-9b20-4113-b12d-1f860d01734b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_cdff6d07-2e41-4c1e-8580-402237f3613d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_64ce38fc-9b20-4113-b12d-1f860d01734b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_2e647b36-6239-47ea-a6f4-59732a69dcc1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_b5dbcb71-7c8e-4ec2-96cf-b1a982becca4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_2e647b36-6239-47ea-a6f4-59732a69dcc1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_b5dbcb71-7c8e-4ec2-96cf-b1a982becca4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2c7199cb-46b4-4cc6-bc4b-e40eaee02197" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_2e647b36-6239-47ea-a6f4-59732a69dcc1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_2c7199cb-46b4-4cc6-bc4b-e40eaee02197" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4338057f-8e3a-448a-a5a9-5e760edaf739" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_0949fea9-4b32-4900-8d55-a1babda89e7c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4338057f-8e3a-448a-a5a9-5e760edaf739" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_0949fea9-4b32-4900-8d55-a1babda89e7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_3b5fa128-e474-4aff-8f5b-34cbfdcdda54" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_4338057f-8e3a-448a-a5a9-5e760edaf739" xlink:to="loc_us-gaap_FinanceLeaseLiability_3b5fa128-e474-4aff-8f5b-34cbfdcdda54" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails_1" xlink:type="simple" xlink:href="mtz-20221231.xsd#LeaseObligationsFutureMinimumLeaseCommitmentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_115cee64-21aa-4ad7-98ba-bc0327219edb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_42659fe5-818e-4d74-8e83-ab41a857c8fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_115cee64-21aa-4ad7-98ba-bc0327219edb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_42659fe5-818e-4d74-8e83-ab41a857c8fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_8c4d00b9-0d3a-4247-b12e-8f9210d3a304" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_115cee64-21aa-4ad7-98ba-bc0327219edb" xlink:to="loc_us-gaap_OperatingLeaseLiability_8c4d00b9-0d3a-4247-b12e-8f9210d3a304" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9e5f416a-0907-4a4f-b7d2-ceedee114b45" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_5c19f892-0df3-448c-8896-393bef465ac6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9e5f416a-0907-4a4f-b7d2-ceedee114b45" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_5c19f892-0df3-448c-8896-393bef465ac6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9909f6fc-93fa-49bf-90d0-6a0fa71f4d97" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9e5f416a-0907-4a4f-b7d2-ceedee114b45" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9909f6fc-93fa-49bf-90d0-6a0fa71f4d97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_6ed2e3d1-ba20-428f-a092-2991cb29e028" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9e5f416a-0907-4a4f-b7d2-ceedee114b45" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_6ed2e3d1-ba20-428f-a092-2991cb29e028" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_1d864770-745d-420f-a670-c0c8005877e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9e5f416a-0907-4a4f-b7d2-ceedee114b45" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_1d864770-745d-420f-a670-c0c8005877e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_dbcc7151-cd00-4f6e-a008-6a4850d94546" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9e5f416a-0907-4a4f-b7d2-ceedee114b45" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_dbcc7151-cd00-4f6e-a008-6a4850d94546" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_be21de44-d2fd-4721-99fb-c5ed1efe5ef6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9e5f416a-0907-4a4f-b7d2-ceedee114b45" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_be21de44-d2fd-4721-99fb-c5ed1efe5ef6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MultiemployerPlanEmployerContributionCost_7c7a2d77-32a6-42a2-bc9d-4e30d61601d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MultiemployerPlanEmployerContributionCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MultiemployerPlanPensionSignificantEmployerContributionCost_56258364-548e-4686-9b0c-3e79fa6c68ed" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MultiemployerPlanPensionSignificantEmployerContributionCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MultiemployerPlanEmployerContributionCost_7c7a2d77-32a6-42a2-bc9d-4e30d61601d9" xlink:to="loc_us-gaap_MultiemployerPlanPensionSignificantEmployerContributionCost_56258364-548e-4686-9b0c-3e79fa6c68ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MultiemployerPlanPensionInsignificantEmployerContributionCost_8e3d24ba-551d-425d-b5ac-f008d214e140" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MultiemployerPlanPensionInsignificantEmployerContributionCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MultiemployerPlanEmployerContributionCost_7c7a2d77-32a6-42a2-bc9d-4e30d61601d9" xlink:to="loc_us-gaap_MultiemployerPlanPensionInsignificantEmployerContributionCost_8e3d24ba-551d-425d-b5ac-f008d214e140" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9fefc459-dcbc-4fb0-9e7d-6a050f943078" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_4ed25720-f479-42df-89f8-cb2ff34a6453" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9fefc459-dcbc-4fb0-9e7d-6a050f943078" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_4ed25720-f479-42df-89f8-cb2ff34a6453" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_b91be21e-ab05-4a93-8546-4ee8a5299d5e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9fefc459-dcbc-4fb0-9e7d-6a050f943078" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_b91be21e-ab05-4a93-8546-4ee8a5299d5e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofProvisionforIncomeTaxDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#IncomeTaxesScheduleofProvisionforIncomeTaxDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesScheduleofProvisionforIncomeTaxDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_4a0751b9-b92a-4f08-b48b-945c2a1a0da6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_83b0446a-0320-4897-a02c-67a4eff6e218" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_4a0751b9-b92a-4f08-b48b-945c2a1a0da6" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_83b0446a-0320-4897-a02c-67a4eff6e218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7eebd1bc-21ee-42cc-a4d5-2db6ed5384b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_4a0751b9-b92a-4f08-b48b-945c2a1a0da6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7eebd1bc-21ee-42cc-a4d5-2db6ed5384b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_35b0f2bd-d9f5-40ab-bccd-c2898ece124b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_ec8a65d3-e83d-43a0-be1a-1179701da4ee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_35b0f2bd-d9f5-40ab-bccd-c2898ece124b" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_ec8a65d3-e83d-43a0-be1a-1179701da4ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_3e4eda9a-7806-433e-bdc7-f7c6aa932575" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_35b0f2bd-d9f5-40ab-bccd-c2898ece124b" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_3e4eda9a-7806-433e-bdc7-f7c6aa932575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_9c4cba40-e323-4fbf-b653-82b0087fe34f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_35b0f2bd-d9f5-40ab-bccd-c2898ece124b" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_9c4cba40-e323-4fbf-b653-82b0087fe34f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b16efd76-1b1f-4cce-bc10-5bfcb140c77f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_ce9d6803-bc19-4e46-b6cb-4d965a6ded68" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b16efd76-1b1f-4cce-bc10-5bfcb140c77f" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_ce9d6803-bc19-4e46-b6cb-4d965a6ded68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_2b1cd018-bceb-47f5-88fc-180cab6ba3e6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b16efd76-1b1f-4cce-bc10-5bfcb140c77f" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_2b1cd018-bceb-47f5-88fc-180cab6ba3e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_df763212-e8c5-41d4-85f0-7441a4abab02" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b16efd76-1b1f-4cce-bc10-5bfcb140c77f" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_df763212-e8c5-41d4-85f0-7441a4abab02" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a998e763-754a-4842-9657-3fedc0467f3d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_a914a559-95fa-43cb-91d7-dafc7a161e59" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a998e763-754a-4842-9657-3fedc0467f3d" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_a914a559-95fa-43cb-91d7-dafc7a161e59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_bde870ec-b06f-45d7-b1a3-42ae7fbd58ff" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a998e763-754a-4842-9657-3fedc0467f3d" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_bde870ec-b06f-45d7-b1a3-42ae7fbd58ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_6e0789bc-e39d-488d-a978-7530c78fefc0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_e27476f7-2337-474b-be5f-0cd3da8194a7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6e0789bc-e39d-488d-a978-7530c78fefc0" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_e27476f7-2337-474b-be5f-0cd3da8194a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_23697c72-8613-4785-b736-95a75b8e837e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6e0789bc-e39d-488d-a978-7530c78fefc0" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_23697c72-8613-4785-b736-95a75b8e837e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_cce7fca8-25b2-49c1-b2a3-45647e7fb060" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6e0789bc-e39d-488d-a978-7530c78fefc0" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_cce7fca8-25b2-49c1-b2a3-45647e7fb060" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_fe7495f3-07b7-488e-937e-bea89bf2a565" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6e0789bc-e39d-488d-a978-7530c78fefc0" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_fe7495f3-07b7-488e-937e-bea89bf2a565" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_DeferredTaxLiabilitiesRevenueRecognition_bca01abf-228d-4ad6-ae61-cf7a7f30f16b" xlink:href="mtz-20221231.xsd#mtz_DeferredTaxLiabilitiesRevenueRecognition"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6e0789bc-e39d-488d-a978-7530c78fefc0" xlink:to="loc_mtz_DeferredTaxLiabilitiesRevenueRecognition_bca01abf-228d-4ad6-ae61-cf7a7f30f16b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates_f1f9db3a-8eaa-491f-835b-d0d4debd3177" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6e0789bc-e39d-488d-a978-7530c78fefc0" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates_f1f9db3a-8eaa-491f-835b-d0d4debd3177" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_cabbbe9e-af43-4a66-ac63-9a45b6e83670" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6e0789bc-e39d-488d-a978-7530c78fefc0" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_cabbbe9e-af43-4a66-ac63-9a45b6e83670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_f52caa04-9610-4fa9-8bda-6300edc01c8e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpense_02b752f0-d6eb-4304-906f-b0efa299ec08" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f52caa04-9610-4fa9-8bda-6300edc01c8e" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpense_02b752f0-d6eb-4304-906f-b0efa299ec08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_ea854f4c-e274-4507-a75f-f10380c7c9c4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f52caa04-9610-4fa9-8bda-6300edc01c8e" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_ea854f4c-e274-4507-a75f-f10380c7c9c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_1e35544b-b2cd-4543-a44e-fbbfd37558e7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f52caa04-9610-4fa9-8bda-6300edc01c8e" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_1e35544b-b2cd-4543-a44e-fbbfd37558e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_9f0d01fb-60ec-40e3-952a-2445c86711ca" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f52caa04-9610-4fa9-8bda-6300edc01c8e" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_9f0d01fb-60ec-40e3-952a-2445c86711ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_f7885a27-8331-4cb9-a94b-99728cee9a52" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f52caa04-9610-4fa9-8bda-6300edc01c8e" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_f7885a27-8331-4cb9-a94b-99728cee9a52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_e8f03f8e-eecf-418b-bb5a-3dddcd5b939e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f52caa04-9610-4fa9-8bda-6300edc01c8e" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_e8f03f8e-eecf-418b-bb5a-3dddcd5b939e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_f90c96f0-5233-4de3-9a53-19750d5aa386" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f52caa04-9610-4fa9-8bda-6300edc01c8e" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_f90c96f0-5233-4de3-9a53-19750d5aa386" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofEffectiveTaxRateReconciliationDetails" xlink:type="simple" xlink:href="mtz-20221231.xsd#IncomeTaxesScheduleofEffectiveTaxRateReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesScheduleofEffectiveTaxRateReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_1c12d77c-72c2-422b-834f-b89ffdd10844" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_1c12d77c-72c2-422b-834f-b89ffdd10844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_23ad8329-0520-4ddb-8fba-6d9ffa9f37b7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_23ad8329-0520-4ddb-8fba-6d9ffa9f37b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_54bade94-7184-431e-b84b-7cf0a3ca33d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_54bade94-7184-431e-b84b-7cf0a3ca33d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_b579c6ff-e7b1-4e16-84ca-88b696a9da77" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_b579c6ff-e7b1-4e16-84ca-88b696a9da77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets_51adca7f-7e75-42e0-b014-02747583275f" xlink:href="mtz-20221231.xsd#mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets_51adca7f-7e75-42e0-b014-02747583275f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_1776247e-055f-4c8a-adc9-977aaf315b09" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_1776247e-055f-4c8a-adc9-977aaf315b09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_1cecef04-f9a3-490b-a510-b41969658cb4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_1cecef04-f9a3-490b-a510-b41969658cb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_d033ef4e-3c6b-4dda-88e5-c64632eb1fad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_d033ef4e-3c6b-4dda-88e5-c64632eb1fad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_7f638f94-c027-4273-957d-b0647d322f3f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_7f638f94-c027-4273-957d-b0647d322f3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_14c7db48-60ff-47e2-a5ab-e5da6d025293" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b0720728-90aa-42e2-9e11-9e7001a8235d" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_14c7db48-60ff-47e2-a5ab-e5da6d025293" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" xlink:type="simple" xlink:href="mtz-20221231.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_56c13ca8-e819-4a87-801c-36e296ff4be2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_13f7bafa-8b3d-44de-a0be-551f009af3b4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_56c13ca8-e819-4a87-801c-36e296ff4be2" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_13f7bafa-8b3d-44de-a0be-551f009af3b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_2e245f77-1a8f-4098-8ada-0306e1745b44" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_56c13ca8-e819-4a87-801c-36e296ff4be2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_2e245f77-1a8f-4098-8ada-0306e1745b44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_79844c3b-f151-4686-ace9-ace297c73f7b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_56c13ca8-e819-4a87-801c-36e296ff4be2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_79844c3b-f151-4686-ace9-ace297c73f7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_CorporateEBITDA_7871fb7f-4faf-478e-9f6b-39090360a833" xlink:href="mtz-20221231.xsd#mtz_CorporateEBITDA"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_56c13ca8-e819-4a87-801c-36e296ff4be2" xlink:to="loc_mtz_CorporateEBITDA_7871fb7f-4faf-478e-9f6b-39090360a833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBITDA_f9b5e6ad-02f7-4bea-9540-0bd85bce3f8d" xlink:href="mtz-20221231.xsd#mtz_EBITDA"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_56c13ca8-e819-4a87-801c-36e296ff4be2" xlink:to="loc_mtz_EBITDA_f9b5e6ad-02f7-4bea-9540-0bd85bce3f8d" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
