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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:a22f2d49-a8c3-4263-b35c-98fc2dc3fe7d,g:0adf8791-78fa-4717-968f-9449c03a9826-->
<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/CoverPage" xlink:type="simple" xlink:href="mtz-20200930.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="simple" xlink:href="mtz-20200930.xsd#ConsolidatedStatementsofOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_50533095-571c-465e-9c1f-17058cb7032a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_Revenues_50533095-571c-465e-9c1f-17058cb7032a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_3356ef2a-9744-4be5-886d-fd2f97e0620a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_3356ef2a-9744-4be5-886d-fd2f97e0620a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_3e8110af-6d57-4f7a-b06b-7dbb8d1fc3b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_3e8110af-6d57-4f7a-b06b-7dbb8d1fc3b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_c0b4b4a2-c2c6-49a7-8c57-c5dfe79f4872" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_c0b4b4a2-c2c6-49a7-8c57-c5dfe79f4872" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_1c96ca86-6f40-45f4-8c15-78ac9a87c12d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_1c96ca86-6f40-45f4-8c15-78ac9a87c12d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_2702456d-4949-4b4a-92d1-06e5eb58e5e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_2702456d-4949-4b4a-92d1-06e5eb58e5e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c442f973-b775-4a43-b863-2a20b84c2b7f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c442f973-b775-4a43-b863-2a20b84c2b7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_ecf36b9b-38f0-466f-83a5-306fad4f8ca1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_ecf36b9b-38f0-466f-83a5-306fad4f8ca1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_d82f9327-d7be-42c5-8c48-db14e93df23e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_814be8b3-ab2a-4a30-b602-edf2ac525e14" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_d82f9327-d7be-42c5-8c48-db14e93df23e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_e0f2ec8d-3362-40c2-bb1e-294f5b9ff894" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_247b0052-a15d-4425-af15-e6489815cd51" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_e0f2ec8d-3362-40c2-bb1e-294f5b9ff894" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_247b0052-a15d-4425-af15-e6489815cd51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f8f0fe76-30ec-4bb2-9019-9cc0380b3a7e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_e0f2ec8d-3362-40c2-bb1e-294f5b9ff894" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_f8f0fe76-30ec-4bb2-9019-9cc0380b3a7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b735b61a-9f6e-417c-bc2b-56ceee158853" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c3ebd816-c9e2-4858-95cc-81c3cc9599db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_b735b61a-9f6e-417c-bc2b-56ceee158853" xlink:to="loc_us-gaap_ProfitLoss_c3ebd816-c9e2-4858-95cc-81c3cc9599db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_6d1c336d-27c8-4693-a6dd-42cd3b295f94" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_b735b61a-9f6e-417c-bc2b-56ceee158853" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_6d1c336d-27c8-4693-a6dd-42cd3b295f94" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="mtz-20200930.xsd#ConsolidatedStatementsofComprehensiveIncomeUnaudited"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_35f8682b-1fa9-404c-b530-7d0ad1c31033" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_012c06db-2b73-4eaf-bad8-8d7aa3052b7c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_35f8682b-1fa9-404c-b530-7d0ad1c31033" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_012c06db-2b73-4eaf-bad8-8d7aa3052b7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_388ab211-f66a-42a8-bd54-6092cc8bbe59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_35f8682b-1fa9-404c-b530-7d0ad1c31033" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_388ab211-f66a-42a8-bd54-6092cc8bbe59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e2c4077a-d125-44a1-8c0e-13092f0c7a18" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d81c84a1-e6ec-43a6-89e1-0a3502005460" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e2c4077a-d125-44a1-8c0e-13092f0c7a18" xlink:to="loc_us-gaap_ProfitLoss_d81c84a1-e6ec-43a6-89e1-0a3502005460" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_669e2320-1ee3-46ed-8376-236c939b20f5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e2c4077a-d125-44a1-8c0e-13092f0c7a18" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_669e2320-1ee3-46ed-8376-236c939b20f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_fc4c1744-fe2c-475a-8c47-5b9029f9765f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e2c4077a-d125-44a1-8c0e-13092f0c7a18" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_fc4c1744-fe2c-475a-8c47-5b9029f9765f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="mtz-20200930.xsd#ConsolidatedBalanceSheetsUnaudited"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_bc6a3083-ea06-4f05-b8b2-1aeaa2657fe1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_b29ea2d9-f198-4009-89d7-97722f219fd0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_bc6a3083-ea06-4f05-b8b2-1aeaa2657fe1" xlink:to="loc_us-gaap_Liabilities_b29ea2d9-f198-4009-89d7-97722f219fd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_31a39708-8e8d-49d7-a0a1-c4be3cd7b752" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_bc6a3083-ea06-4f05-b8b2-1aeaa2657fe1" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_31a39708-8e8d-49d7-a0a1-c4be3cd7b752" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b4dfcf6e-6046-4157-8415-d79680cfd715" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_0df88c70-03fb-46b3-8577-fdbd128a343c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b4dfcf6e-6046-4157-8415-d79680cfd715" xlink:to="loc_us-gaap_StockholdersEquity_0df88c70-03fb-46b3-8577-fdbd128a343c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_b7b1093c-ec16-4528-b5cb-9c27889967ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b4dfcf6e-6046-4157-8415-d79680cfd715" xlink:to="loc_us-gaap_MinorityInterest_b7b1093c-ec16-4528-b5cb-9c27889967ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_acc90ba5-9604-4b5f-81bc-edeaf319d277" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_aeebf6b9-cf69-4278-a22b-d63dbc81d9ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_acc90ba5-9604-4b5f-81bc-edeaf319d277" xlink:to="loc_us-gaap_AssetsCurrent_aeebf6b9-cf69-4278-a22b-d63dbc81d9ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_c91547dc-dda0-4fce-8c6f-f45b0d3d4803" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_acc90ba5-9604-4b5f-81bc-edeaf319d277" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_c91547dc-dda0-4fce-8c6f-f45b0d3d4803" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_e9876ab0-3c60-46cf-a4d9-0a8ea7788fa6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_acc90ba5-9604-4b5f-81bc-edeaf319d277" xlink:to="loc_us-gaap_Goodwill_e9876ab0-3c60-46cf-a4d9-0a8ea7788fa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b95a3354-9e1b-4bb7-bc4a-8666bcb83ce1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_acc90ba5-9604-4b5f-81bc-edeaf319d277" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b95a3354-9e1b-4bb7-bc4a-8666bcb83ce1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_c59daf3e-9138-4321-9189-7d28500dad58" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_acc90ba5-9604-4b5f-81bc-edeaf319d277" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_c59daf3e-9138-4321-9189-7d28500dad58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_eeceb42a-c888-4063-aa90-bf85587206a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_acc90ba5-9604-4b5f-81bc-edeaf319d277" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_eeceb42a-c888-4063-aa90-bf85587206a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d8adaa11-3678-433c-b347-dcea29ff0341" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_694c569d-090b-4aec-8d5d-6e2a049001cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d8adaa11-3678-433c-b347-dcea29ff0341" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_694c569d-090b-4aec-8d5d-6e2a049001cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_0718546c-3c61-4520-a6b6-1d6e1a2e4cde" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d8adaa11-3678-433c-b347-dcea29ff0341" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_0718546c-3c61-4520-a6b6-1d6e1a2e4cde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_b2440954-1eb6-4647-a676-76975629a7ad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d8adaa11-3678-433c-b347-dcea29ff0341" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_b2440954-1eb6-4647-a676-76975629a7ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_22c47b4e-e28c-45a3-8fa9-1bc092894bc7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d8adaa11-3678-433c-b347-dcea29ff0341" xlink:to="loc_us-gaap_InventoryNet_22c47b4e-e28c-45a3-8fa9-1bc092894bc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_8f61f11b-f72d-4942-9d29-ce85a1ba85ca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d8adaa11-3678-433c-b347-dcea29ff0341" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_8f61f11b-f72d-4942-9d29-ce85a1ba85ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_9b6cd226-f630-4232-a424-6ff49c7af555" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d8adaa11-3678-433c-b347-dcea29ff0341" xlink:to="loc_us-gaap_OtherAssetsCurrent_9b6cd226-f630-4232-a424-6ff49c7af555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ef3a71cc-69fb-4b01-88f5-ebc93dad1e50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1600db0e-883f-4d8e-ac3f-9a1a627d3479" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ef3a71cc-69fb-4b01-88f5-ebc93dad1e50" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1600db0e-883f-4d8e-ac3f-9a1a627d3479" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_2d2b5583-fdaf-408f-9434-afa6ec443bc4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ef3a71cc-69fb-4b01-88f5-ebc93dad1e50" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_2d2b5583-fdaf-408f-9434-afa6ec443bc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_ca09a20d-70ca-4cc4-bbc0-a2ab53f84f9b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ef3a71cc-69fb-4b01-88f5-ebc93dad1e50" xlink:to="loc_us-gaap_AccountsPayableCurrent_ca09a20d-70ca-4cc4-bbc0-a2ab53f84f9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_994dac50-74a9-477d-9b44-d080b7f393d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ef3a71cc-69fb-4b01-88f5-ebc93dad1e50" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_994dac50-74a9-477d-9b44-d080b7f393d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_0872c378-5665-44e0-860b-9a830ccf2d6e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ef3a71cc-69fb-4b01-88f5-ebc93dad1e50" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_0872c378-5665-44e0-860b-9a830ccf2d6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_7ea7c987-e980-423c-8776-3ed7a6a808d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ef3a71cc-69fb-4b01-88f5-ebc93dad1e50" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_7ea7c987-e980-423c-8776-3ed7a6a808d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_ac9834d1-c25f-45ce-976b-a8b9aec6e242" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ef3a71cc-69fb-4b01-88f5-ebc93dad1e50" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_ac9834d1-c25f-45ce-976b-a8b9aec6e242" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_bd518a01-c1c1-4e84-92fc-7ec91a3991c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_fb6ee1de-e7e6-47b1-806e-92ab931846df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd518a01-c1c1-4e84-92fc-7ec91a3991c6" xlink:to="loc_us-gaap_PreferredStockValue_fb6ee1de-e7e6-47b1-806e-92ab931846df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_f671fcf9-537f-453a-8808-c4c3b6baac21" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd518a01-c1c1-4e84-92fc-7ec91a3991c6" xlink:to="loc_us-gaap_CommonStockValue_f671fcf9-537f-453a-8808-c4c3b6baac21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_76d7d869-7ec0-4490-9c95-fdcec67df24b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd518a01-c1c1-4e84-92fc-7ec91a3991c6" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_76d7d869-7ec0-4490-9c95-fdcec67df24b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1f258a62-3c30-4cd2-9bad-dabd96b0883e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd518a01-c1c1-4e84-92fc-7ec91a3991c6" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1f258a62-3c30-4cd2-9bad-dabd96b0883e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_054aedad-885c-4248-b067-63faafacfd1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd518a01-c1c1-4e84-92fc-7ec91a3991c6" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_054aedad-885c-4248-b067-63faafacfd1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_a02c6d6c-c727-45aa-b802-6bb748391d06" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bd518a01-c1c1-4e84-92fc-7ec91a3991c6" xlink:to="loc_us-gaap_TreasuryStockCommonValue_a02c6d6c-c727-45aa-b802-6bb748391d06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_69e7f82c-d6b5-4a48-9829-8d4f42b815ae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a234d306-ee1d-4159-87a8-dd96bcfb7a88" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_69e7f82c-d6b5-4a48-9829-8d4f42b815ae" xlink:to="loc_us-gaap_LiabilitiesCurrent_a234d306-ee1d-4159-87a8-dd96bcfb7a88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_cfd372b5-0f8c-4152-a76b-7f7968671152" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_69e7f82c-d6b5-4a48-9829-8d4f42b815ae" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_cfd372b5-0f8c-4152-a76b-7f7968671152" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3c966656-7d7d-4e8e-b7a0-a955fc3c45f0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_69e7f82c-d6b5-4a48-9829-8d4f42b815ae" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3c966656-7d7d-4e8e-b7a0-a955fc3c45f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_7f96718f-c04a-4ad2-b738-540f58ca284e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_69e7f82c-d6b5-4a48-9829-8d4f42b815ae" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_7f96718f-c04a-4ad2-b738-540f58ca284e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_2b1689fb-a9d0-4931-a37d-74fe23c945d0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_69e7f82c-d6b5-4a48-9829-8d4f42b815ae" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_2b1689fb-a9d0-4931-a37d-74fe23c945d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofEquityUnaudited" xlink:type="simple" xlink:href="mtz-20200930.xsd#ConsolidatedStatementsofEquityUnaudited"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsofEquityUnaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="mtz-20200930.xsd#ConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_c220a213-70a3-480a-a715-77db54376138" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_c220a213-70a3-480a-a715-77db54376138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_fd177a00-1127-4dcf-8098-a55ca5c86fc9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_fd177a00-1127-4dcf-8098-a55ca5c86fc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfUnsecuredDebt_72ca3297-c131-449d-a4e6-9d33f3789fde" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfUnsecuredDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfUnsecuredDebt_72ca3297-c131-449d-a4e6-9d33f3789fde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfUnsecuredDebt_9cc1057c-f569-4176-983f-fb479d9d3acb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfUnsecuredDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_RepaymentsOfUnsecuredDebt_9cc1057c-f569-4176-983f-fb479d9d3acb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfOtherLongTermDebt_d59ea9a5-969e-4832-9ca7-5913ffc88983" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfOtherLongTermDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfOtherLongTermDebt_d59ea9a5-969e-4832-9ca7-5913ffc88983" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_a9ad3ba1-0411-429f-ae63-c087dd7942d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_a9ad3ba1-0411-429f-ae63-c087dd7942d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_7437891e-6f32-498c-916a-1da14216b424" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_7437891e-6f32-498c-916a-1da14216b424" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_50209e43-28aa-4e14-aa35-35be9d2691e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_50209e43-28aa-4e14-aa35-35be9d2691e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_ef10989e-567a-47c8-9676-6e94278a7fc1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_ef10989e-567a-47c8-9676-6e94278a7fc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_324b9ae5-a399-4b53-b958-085ecef50fee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_324b9ae5-a399-4b53-b958-085ecef50fee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_beaafc8a-4974-4a91-a433-80ae54bef76f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_beaafc8a-4974-4a91-a433-80ae54bef76f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_637877fb-dd3e-4e9b-8439-b1b226999422" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_24b369db-8c7f-45fe-b415-dea7292a1b13" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_637877fb-dd3e-4e9b-8439-b1b226999422" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a16f85c6-6a20-4ac6-9bbb-4f482086b140" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7a3973f0-25e7-45a3-85d8-79bca0e9fe4d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a16f85c6-6a20-4ac6-9bbb-4f482086b140" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7a3973f0-25e7-45a3-85d8-79bca0e9fe4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7c176ca-fbcf-4372-97a6-1fbab5f0e142" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a16f85c6-6a20-4ac6-9bbb-4f482086b140" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f7c176ca-fbcf-4372-97a6-1fbab5f0e142" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34d921ef-6326-4ee9-b04c-500e005f9bab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a16f85c6-6a20-4ac6-9bbb-4f482086b140" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_34d921ef-6326-4ee9-b04c-500e005f9bab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_449ca9fd-7e09-4ce1-a5c7-c249726bdbb7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a16f85c6-6a20-4ac6-9bbb-4f482086b140" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_449ca9fd-7e09-4ce1-a5c7-c249726bdbb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_187ca956-cd1b-4fbd-a069-803c0bc829d1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9f5a528f-d218-40fa-9a1d-d215b7620fd6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_187ca956-cd1b-4fbd-a069-803c0bc829d1" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9f5a528f-d218-40fa-9a1d-d215b7620fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_8f08d9f4-164f-4553-ad22-f69bff0d2c8e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_187ca956-cd1b-4fbd-a069-803c0bc829d1" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_8f08d9f4-164f-4553-ad22-f69bff0d2c8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_2bd0de83-e2ff-4f85-b837-951d27cfe538" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_187ca956-cd1b-4fbd-a069-803c0bc829d1" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_2bd0de83-e2ff-4f85-b837-951d27cfe538" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireOtherInvestments_4d8d6a64-99cd-4963-b92a-e74037f6a0a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireOtherInvestments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_187ca956-cd1b-4fbd-a069-803c0bc829d1" xlink:to="loc_us-gaap_PaymentsToAcquireOtherInvestments_4d8d6a64-99cd-4963-b92a-e74037f6a0a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_65d9bfc6-0bee-4fe8-b9cc-46778a0d2834" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_187ca956-cd1b-4fbd-a069-803c0bc829d1" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_65d9bfc6-0bee-4fe8-b9cc-46778a0d2834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_51d1a816-0c61-4a0d-96b3-784a6644c9d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_187ca956-cd1b-4fbd-a069-803c0bc829d1" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_51d1a816-0c61-4a0d-96b3-784a6644c9d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_8c89c8aa-4482-4f6b-8323-ce2fe90e31da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_ProfitLoss_8c89c8aa-4482-4f6b-8323-ce2fe90e31da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_743ea517-7295-423c-a2d9-f71230c9f258" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_743ea517-7295-423c-a2d9-f71230c9f258" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_50405853-8d8a-4762-b834-80546a10c38e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_50405853-8d8a-4762-b834-80546a10c38e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_486564bf-557b-4b9a-8a5e-889bf56c325d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_486564bf-557b-4b9a-8a5e-889bf56c325d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_b72180fd-092f-426a-b5d4-4d20378f231c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_ShareBasedCompensation_b72180fd-092f-426a-b5d4-4d20378f231c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_6b97a78a-9b58-444b-aacf-925c8e74cb1d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_6b97a78a-9b58-444b-aacf-925c8e74cb1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_2a5c903d-6785-436e-a755-a65cab3f90b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_2a5c903d-6785-436e-a755-a65cab3f90b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_53614472-9acd-4dde-87d1-722b6c709e42" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_53614472-9acd-4dde-87d1-722b6c709e42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_ffec938a-0c0f-4d7d-b0c6-b1b0d2ee22f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_ffec938a-0c0f-4d7d-b0c6-b1b0d2ee22f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_ab39de0b-f755-485d-bedf-e535105efbed" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_ab39de0b-f755-485d-bedf-e535105efbed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_922e09b7-f28f-4567-9a68-d15c566c3d9a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_922e09b7-f28f-4567-9a68-d15c566c3d9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_b8899726-6529-4840-bfe7-534df2416fd9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_b8899726-6529-4840-bfe7-534df2416fd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_c3d175ab-4720-4604-9055-25253eafcdc7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_c3d175ab-4720-4604-9055-25253eafcdc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d069af52-9245-44af-bca5-b8dfc81900c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d069af52-9245-44af-bca5-b8dfc81900c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_d0cfff8d-2caa-4c72-ba53-1db93a5363a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_d0cfff8d-2caa-4c72-ba53-1db93a5363a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_013f4291-a92e-48b5-9710-7a51984514a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_013f4291-a92e-48b5-9710-7a51984514a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_219c1405-7e75-4c74-b454-136022dd7370" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1214186e-9cc3-4f57-abd9-629982376546" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_219c1405-7e75-4c74-b454-136022dd7370" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPolicies" xlink:type="simple" xlink:href="mtz-20200930.xsd#BusinessBasisofPresentationandSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="mtz-20200930.xsd#BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#BusinessBasisofPresentationandSignificantAccountingPoliciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails_1" xlink:type="simple" xlink:href="mtz-20200930.xsd#BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails_1"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesAccountingPronouncementsAdoptedNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#BusinessBasisofPresentationandSignificantAccountingPoliciesAccountingPronouncementsAdoptedNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesAccountingPronouncementsAdoptedNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShare" xlink:type="simple" xlink:href="mtz-20200930.xsd#EarningsPerShare"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#EarningsPerShareTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#EarningsPerShareNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareInformationDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#EarningsPerShareScheduleofEarningsPerShareInformationDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3179b337-4d15-4aea-8a87-1b142b483d01" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_10ca2ff8-3415-43f9-9f33-a68edb8345cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3179b337-4d15-4aea-8a87-1b142b483d01" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_10ca2ff8-3415-43f9-9f33-a68edb8345cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_c884f3c2-7fd3-4b29-a4d6-9fc0291ff8d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3179b337-4d15-4aea-8a87-1b142b483d01" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_c884f3c2-7fd3-4b29-a4d6-9fc0291ff8d9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssets"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsScheduleofGoodwillbySegmentDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssetsScheduleofGoodwillbySegmentDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsScheduleofGoodwillbySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_6f161d93-5a6e-4edf-a60c-8c7571bc4a77" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_484fbaf3-2f37-434b-84f4-5bba05beba49" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_6f161d93-5a6e-4edf-a60c-8c7571bc4a77" xlink:to="loc_us-gaap_GoodwillGross_484fbaf3-2f37-434b-84f4-5bba05beba49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_c0e59d9b-00ef-4e46-9012-7ba8eb021e4c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_6f161d93-5a6e-4edf-a60c-8c7571bc4a77" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_c0e59d9b-00ef-4e46-9012-7ba8eb021e4c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssetsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c5ff31a7-a5ac-41fb-b97e-36b0641a4cda" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_8a574cd1-1c48-49ad-b3bf-81fded4a42da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c5ff31a7-a5ac-41fb-b97e-36b0641a4cda" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_8a574cd1-1c48-49ad-b3bf-81fded4a42da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d82c9b69-8f3c-48af-a9d0-da3f01f611c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c5ff31a7-a5ac-41fb-b97e-36b0641a4cda" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d82c9b69-8f3c-48af-a9d0-da3f01f611c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4b53fd27-5103-4e27-8dbf-3af87ab84fbc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_85a65b12-71cf-47fc-9c2f-ccf8bbd8ac38" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4b53fd27-5103-4e27-8dbf-3af87ab84fbc" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_85a65b12-71cf-47fc-9c2f-ccf8bbd8ac38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_1aff5edf-f9d7-4529-a414-07760bd00b38" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_4b53fd27-5103-4e27-8dbf-3af87ab84fbc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_1aff5edf-f9d7-4529-a414-07760bd00b38" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsQuarterlyAssessmentforIndicatorsofImpairmentNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssetsQuarterlyAssessmentforIndicatorsofImpairmentNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsQuarterlyAssessmentforIndicatorsofImpairmentNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets2020AcquisitionsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssets2020AcquisitionsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets2020AcquisitionsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets2019AcquisitionsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssets2019AcquisitionsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets2019AcquisitionsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsProFormaFinancialInformationandAcquisitionResultsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#GoodwillandOtherIntangibleAssetsProFormaFinancialInformationandAcquisitionResultsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsProFormaFinancialInformationandAcquisitionResultsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueofFinancialInstruments" xlink:type="simple" xlink:href="mtz-20200930.xsd#FairValueofFinancialInstruments"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueofFinancialInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationandOtherLiabilitiesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationandOtherLiabilitiesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationandOtherLiabilitiesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsEquityInvestmentsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#FairValueofFinancialInstrumentsEquityInvestmentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueofFinancialInstrumentsEquityInvestmentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsTheWahaJVsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#FairValueofFinancialInstrumentsTheWahaJVsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueofFinancialInstrumentsTheWahaJVsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsAVCTNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#FairValueofFinancialInstrumentsOtherInvestmentsAVCTNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsAVCTNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsTelecommunicationsEntitiesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#FairValueofFinancialInstrumentsOtherInvestmentsTelecommunicationsEntitiesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsTelecommunicationsEntitiesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsSeniorNotesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#FairValueofFinancialInstrumentsSeniorNotesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueofFinancialInstrumentsSeniorNotesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilities" xlink:type="simple" xlink:href="mtz-20200930.xsd#AccountsReceivableNetofAllowanceandContractAssetsandLiabilities"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_b44fefe7-ee72-4a66-bc51-20b83bdb70d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_ContractRetainage_ba3271bb-c9d9-4a66-b982-72255ad3c865" xlink:href="mtz-20200930.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_b44fefe7-ee72-4a66-bc51-20b83bdb70d9" xlink:to="loc_mtz_ContractRetainage_ba3271bb-c9d9-4a66-b982-72255ad3c865" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_305cecbe-d0d1-4a1b-9dbc-5440a4c45205" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnbilledContractsReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNetCurrent_b44fefe7-ee72-4a66-bc51-20b83bdb70d9" xlink:to="loc_us-gaap_UnbilledContractsReceivable_305cecbe-d0d1-4a1b-9dbc-5440a4c45205" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_ebb1256c-ae7f-4464-bb6f-4f0c9c4cf786" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_ee9ef6cd-3514-43bc-ab5b-f69b15156abb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_ebb1256c-ae7f-4464-bb6f-4f0c9c4cf786" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_ee9ef6cd-3514-43bc-ab5b-f69b15156abb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_a0bba518-adf3-4806-884f-34b71add0ac1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_ebb1256c-ae7f-4464-bb6f-4f0c9c4cf786" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_a0bba518-adf3-4806-884f-34b71add0ac1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyandEquipmentNet" xlink:type="simple" xlink:href="mtz-20200930.xsd#PropertyandEquipmentNet"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/PropertyandEquipmentNet" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyandEquipmentNetTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#PropertyandEquipmentNetTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/PropertyandEquipmentNetTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="mtz-20200930.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_PropertyPlantAndEquipmentNet_276d2628-766e-4db2-88d1-6bff8da5d1c1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_62b900bb-6c88-42ef-a3f2-0f121857a666" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_276d2628-766e-4db2-88d1-6bff8da5d1c1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_62b900bb-6c88-42ef-a3f2-0f121857a666" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2b46bd9a-4138-419e-b39d-6ce5378ed584" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_276d2628-766e-4db2-88d1-6bff8da5d1c1" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2b46bd9a-4138-419e-b39d-6ce5378ed584" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyandEquipmentNetNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#PropertyandEquipmentNetNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/PropertyandEquipmentNetNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/Debt" xlink:type="simple" xlink:href="mtz-20200930.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails" xlink:type="simple" xlink:href="mtz-20200930.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_8ffb8660-7c3b-4115-993f-b98f361adb1b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_9751c51d-ff1e-4a1c-bd49-a29fa3618ae4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_8ffb8660-7c3b-4115-993f-b98f361adb1b" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_9751c51d-ff1e-4a1c-bd49-a29fa3618ae4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_1ca009ac-a4bf-47a9-bcaa-7c494b9709c4" xlink:href="mtz-20200930.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_8ffb8660-7c3b-4115-993f-b98f361adb1b" xlink:to="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_1ca009ac-a4bf-47a9-bcaa-7c494b9709c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_e473650b-0b15-4410-89c4-e3953fb3e9eb" xlink:href="mtz-20200930.xsd#mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_FinanceLeaseAndOtherObligations_7b0a14a6-6455-4eb4-bea2-ca6bdb7d751c" xlink:href="mtz-20200930.xsd#mtz_FinanceLeaseAndOtherObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_e473650b-0b15-4410-89c4-e3953fb3e9eb" xlink:to="loc_mtz_FinanceLeaseAndOtherObligations_7b0a14a6-6455-4eb4-bea2-ca6bdb7d751c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_44e5e9b7-7686-4c66-a86f-1bbe9e04df33" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_e473650b-0b15-4410-89c4-e3953fb3e9eb" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_44e5e9b7-7686-4c66-a86f-1bbe9e04df33" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails_1" xlink:type="simple" xlink:href="mtz-20200930.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_da036a81-282b-4c7a-a6ef-db3802bf8dfc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_a30855d3-a533-4050-8ec8-bbe2efca608c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_da036a81-282b-4c7a-a6ef-db3802bf8dfc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_a30855d3-a533-4050-8ec8-bbe2efca608c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_7b06ed8c-4c0a-48be-82ab-935a39fbf608" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_da036a81-282b-4c7a-a6ef-db3802bf8dfc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_7b06ed8c-4c0a-48be-82ab-935a39fbf608" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtIssuanceof450SeniorNotesandRepurchaseandRedemptionof4875SeniorNotesDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#DebtIssuanceof450SeniorNotesandRepurchaseandRedemptionof4875SeniorNotesDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtIssuanceof450SeniorNotesandRepurchaseandRedemptionof4875SeniorNotesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#DebtSeniorSecuredCreditFacilityNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#DebtOtherCreditFacilitiesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/DebtAdditionalInformationNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#DebtAdditionalInformationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtAdditionalInformationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligations" xlink:type="simple" xlink:href="mtz-20200930.xsd#LeaseObligations"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligations" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#LeaseObligationsTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsAdditionalLeaseInformationNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#LeaseObligationsAdditionalLeaseInformationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsAdditionalLeaseInformationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsFinanceLeasesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#LeaseObligationsFinanceLeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsFinanceLeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsOperatingLeasesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#LeaseObligationsOperatingLeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsOperatingLeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ebd6bf09-4deb-4242-bb3a-a7f704d0e583" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_aa06427f-417e-4417-8ca5-6cefbc3b8e69" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ebd6bf09-4deb-4242-bb3a-a7f704d0e583" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_aa06427f-417e-4417-8ca5-6cefbc3b8e69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_e447bd00-11c0-4d9c-971e-499883c24a96" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ebd6bf09-4deb-4242-bb3a-a7f704d0e583" xlink:to="loc_us-gaap_FinanceLeaseLiability_e447bd00-11c0-4d9c-971e-499883c24a96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_b97f4c19-0169-4d5d-8477-81944892cd6a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_a20d7cec-2d4b-4569-9aa1-2d0ff6d4131d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_b97f4c19-0169-4d5d-8477-81944892cd6a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_a20d7cec-2d4b-4569-9aa1-2d0ff6d4131d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_59ee2224-af7d-4471-9a14-d54f37e9b5d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_b97f4c19-0169-4d5d-8477-81944892cd6a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_59ee2224-af7d-4471-9a14-d54f37e9b5d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_08a041e6-c29f-4353-bc6b-d83b114677ed" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_66b7d750-6d90-4d56-82c8-872bdb3c8f3e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_08a041e6-c29f-4353-bc6b-d83b114677ed" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_66b7d750-6d90-4d56-82c8-872bdb3c8f3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ac0dc8f8-d83a-4c90-8a21-b1ef4a2b5c3a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_08a041e6-c29f-4353-bc6b-d83b114677ed" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ac0dc8f8-d83a-4c90-8a21-b1ef4a2b5c3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1871c4bd-9110-495b-9fed-ac45bdf40beb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_0241915b-380c-4457-bdbb-da3bdc4e2836" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1871c4bd-9110-495b-9fed-ac45bdf40beb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_0241915b-380c-4457-bdbb-da3bdc4e2836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_9ad7c3a9-f063-49b4-a020-69aff85f3f98" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1871c4bd-9110-495b-9fed-ac45bdf40beb" xlink:to="loc_us-gaap_OperatingLeaseLiability_9ad7c3a9-f063-49b4-a020-69aff85f3f98" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1" xlink:type="simple" xlink:href="mtz-20200930.xsd#LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0e603fd0-5e51-4592-bfc7-5527c42cb007" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_80962ad3-b8bd-4978-8ba1-c9de3a33b79e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0e603fd0-5e51-4592-bfc7-5527c42cb007" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_80962ad3-b8bd-4978-8ba1-c9de3a33b79e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_dfc6fda5-3bbd-4f40-8401-dcb14f57d15f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0e603fd0-5e51-4592-bfc7-5527c42cb007" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_dfc6fda5-3bbd-4f40-8401-dcb14f57d15f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_2391a6b7-d4c5-4e9e-8664-e2c49a564aba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0e603fd0-5e51-4592-bfc7-5527c42cb007" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_2391a6b7-d4c5-4e9e-8664-e2c49a564aba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_31eb1d7b-a130-47bd-8f77-9584af8ca70e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0e603fd0-5e51-4592-bfc7-5527c42cb007" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_31eb1d7b-a130-47bd-8f77-9584af8ca70e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_6e59533d-38e6-4b23-8b4c-a709898937ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0e603fd0-5e51-4592-bfc7-5527c42cb007" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_6e59533d-38e6-4b23-8b4c-a709898937ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_FinanceLeaseLiabilityTobePaidafterYearFour_f67bed62-bf68-4c35-a22e-bd250759a780" xlink:href="mtz-20200930.xsd#mtz_FinanceLeaseLiabilityTobePaidafterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_0e603fd0-5e51-4592-bfc7-5527c42cb007" xlink:to="loc_mtz_FinanceLeaseLiabilityTobePaidafterYearFour_f67bed62-bf68-4c35-a22e-bd250759a780" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4d3192a2-7dac-4622-ad77-7dcf4758e7f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_334054c0-a7e5-4d54-b2a8-3e28cd91a373" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4d3192a2-7dac-4622-ad77-7dcf4758e7f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_334054c0-a7e5-4d54-b2a8-3e28cd91a373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_bb02da1f-40af-424d-b014-a66e22694f8e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4d3192a2-7dac-4622-ad77-7dcf4758e7f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_bb02da1f-40af-424d-b014-a66e22694f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_289c99da-437d-4bed-9021-fe3435227f08" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4d3192a2-7dac-4622-ad77-7dcf4758e7f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_289c99da-437d-4bed-9021-fe3435227f08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_ed979c9f-130e-41b0-96eb-e70585ebd28f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4d3192a2-7dac-4622-ad77-7dcf4758e7f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_ed979c9f-130e-41b0-96eb-e70585ebd28f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_25f8a2ae-10ab-49b4-9413-b07ebde4636f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4d3192a2-7dac-4622-ad77-7dcf4758e7f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_25f8a2ae-10ab-49b4-9413-b07ebde4636f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_LesseeOperatingLeaseLiabilityTobePaidafterYearFour_46e70541-ba48-437a-881d-deb08f9dfabc" xlink:href="mtz-20200930.xsd#mtz_LesseeOperatingLeaseLiabilityTobePaidafterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4d3192a2-7dac-4622-ad77-7dcf4758e7f4" xlink:to="loc_mtz_LesseeOperatingLeaseLiabilityTobePaidafterYearFour_46e70541-ba48-437a-881d-deb08f9dfabc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlans" xlink:type="simple" xlink:href="mtz-20200930.xsd#StockBasedCompensationandOtherEmployeeBenefitPlans"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#StockBasedCompensationandOtherEmployeeBenefitPlansTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#StockBasedCompensationandOtherEmployeeBenefitPlansNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofEmployeeStockPurchasePlansDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofEmployeeStockPurchasePlansDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofEmployeeStockPurchasePlansDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/OtherRetirementPlans" xlink:type="simple" xlink:href="mtz-20200930.xsd#OtherRetirementPlans"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/OtherRetirementPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/OtherRetirementPlansTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#OtherRetirementPlansTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/OtherRetirementPlansTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleofCoveredEmployeesandContributionsMultiemployerPlansDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#OtherRetirementPlansScheduleofCoveredEmployeesandContributionsMultiemployerPlansDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/OtherRetirementPlansScheduleofCoveredEmployeesandContributionsMultiemployerPlansDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/Equity" xlink:type="simple" xlink:href="mtz-20200930.xsd#Equity"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/Equity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/EquityShareActivityNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#EquityShareActivityNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EquityShareActivityNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxes" xlink:type="simple" xlink:href="mtz-20200930.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformation" xlink:type="simple" xlink:href="mtz-20200930.xsd#SegmentsandRelatedInformation"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationTables" xlink:type="simple" xlink:href="mtz-20200930.xsd#SegmentsandRelatedInformationTables"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#SegmentsandRelatedInformationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentRevenueDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentEBITDADetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentEBITDADetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentEBITDADetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDepreciationandAmortizationDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDepreciationandAmortizationDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDepreciationandAmortizationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" xlink:type="simple" xlink:href="mtz-20200930.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_a892dab2-bd6e-4db2-8df8-5d465f317b49" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_19f18b73-2eb7-4b49-8e8b-2658373dee78" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a892dab2-bd6e-4db2-8df8-5d465f317b49" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_19f18b73-2eb7-4b49-8e8b-2658373dee78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_3bc4ffab-8c15-4fd5-960f-1faefd2d8a98" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a892dab2-bd6e-4db2-8df8-5d465f317b49" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_3bc4ffab-8c15-4fd5-960f-1faefd2d8a98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_6968b18a-98d5-44e7-86ef-cacfbdc8fc8d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a892dab2-bd6e-4db2-8df8-5d465f317b49" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_6968b18a-98d5-44e7-86ef-cacfbdc8fc8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBITDA_9d4714fd-b53a-4b8f-a7f6-67ac5b8c8a1c" xlink:href="mtz-20200930.xsd#mtz_EBITDA"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a892dab2-bd6e-4db2-8df8-5d465f317b49" xlink:to="loc_mtz_EBITDA_9d4714fd-b53a-4b8f-a7f6-67ac5b8c8a1c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationForeignOperationsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#SegmentsandRelatedInformationForeignOperationsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationForeignOperationsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationSegmentsandRelatedInformationSignificantCustomersNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#SegmentsandRelatedInformationSegmentsandRelatedInformationSignificantCustomersNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsandRelatedInformationSegmentsandRelatedInformationSignificantCustomersNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="mtz-20200930.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsandContingenciesLegalLettersofCreditBondsSelfInsuranceNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#CommitmentsandContingenciesLegalLettersofCreditBondsSelfInsuranceNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsandContingenciesLegalLettersofCreditBondsSelfInsuranceNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsandContingenciesInvestmentArrangementsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#CommitmentsandContingenciesInvestmentArrangementsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsandContingenciesInvestmentArrangementsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsandContingenciesOtherGuaranteesNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#CommitmentsandContingenciesOtherGuaranteesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsandContingenciesOtherGuaranteesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsandContingenciesConcentrationsofRiskNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#CommitmentsandContingenciesConcentrationsofRiskNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsandContingenciesConcentrationsofRiskNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactions" xlink:type="simple" xlink:href="mtz-20200930.xsd#RelatedPartyTransactions"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactionsManagementNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#RelatedPartyTransactionsManagementNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactionsManagementNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactionsConstructionManagementFirmandCCINarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#RelatedPartyTransactionsConstructionManagementFirmandCCINarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactionsConstructionManagementFirmandCCINarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactionsExecutiveOfficersNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#RelatedPartyTransactionsExecutiveOfficersNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactionsExecutiveOfficersNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" xlink:type="simple" xlink:href="mtz-20200930.xsd#RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" xlink:type="extended"/>
</link:linkbase>
