<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilities" xlink:href="mtz-20200630.xsd#AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesNarrativeDetails" xlink:href="mtz-20200630.xsd#AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfAccountsReceivableNetOfAllowanceAndContractAssetsDetails" xlink:href="mtz-20200630.xsd#AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfAccountsReceivableNetOfAllowanceAndContractAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesTables" xlink:href="mtz-20200630.xsd#AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:href="mtz-20200630.xsd#BusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesAccountingPronouncementsAdoptedNarrativeDetails" xlink:href="mtz-20200630.xsd#BusinessBasisOfPresentationAndSignificantAccountingPoliciesAccountingPronouncementsAdoptedNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:href="mtz-20200630.xsd#BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:href="mtz-20200630.xsd#BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails" xlink:href="mtz-20200630.xsd#BusinessBasisOfPresentationAndSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsAndContingencies" xlink:href="mtz-20200630.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails" xlink:href="mtz-20200630.xsd#CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails" xlink:href="mtz-20200630.xsd#CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesLegalLettersOfCreditBondsSelfInsuranceNarrativeDetails" xlink:href="mtz-20200630.xsd#CommitmentsAndContingenciesLegalLettersOfCreditBondsSelfInsuranceNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails" xlink:href="mtz-20200630.xsd#CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:href="mtz-20200630.xsd#ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:href="mtz-20200630.xsd#ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="mtz-20200630.xsd#ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:href="mtz-20200630.xsd#ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfEquityUnaudited" xlink:href="mtz-20200630.xsd#ConsolidatedStatementsOfEquityUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfOperationsUnaudited" xlink:href="mtz-20200630.xsd#ConsolidatedStatementsOfOperationsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/CoverPage" xlink:href="mtz-20200630.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/Debt" xlink:href="mtz-20200630.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/DebtAdditionalInformationNarrativeDetails" xlink:href="mtz-20200630.xsd#DebtAdditionalInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/DebtDebtGuaranteesAndCovenantsNarrativeDetails" xlink:href="mtz-20200630.xsd#DebtDebtGuaranteesAndCovenantsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/DebtDebtSubsequentEventDetails" xlink:href="mtz-20200630.xsd#DebtDebtSubsequentEventDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails" xlink:href="mtz-20200630.xsd#DebtOtherCreditFacilitiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetails" xlink:href="mtz-20200630.xsd#DebtScheduleOfCarryingValuesOfDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetailsCalc2" xlink:href="mtz-20200630.xsd#DebtScheduleOfCarryingValuesOfDebtDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails" xlink:href="mtz-20200630.xsd#DebtSeniorSecuredCreditFacilityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/DebtTables" xlink:href="mtz-20200630.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShare" xlink:href="mtz-20200630.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails" xlink:href="mtz-20200630.xsd#EarningsPerShareNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareScheduleOfEarningsPerShareInformationDetails" xlink:href="mtz-20200630.xsd#EarningsPerShareScheduleOfEarningsPerShareInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/EarningsPerShareTables" xlink:href="mtz-20200630.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/Equity" xlink:href="mtz-20200630.xsd#Equity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/EquityShareActivityNarrativeDetails" xlink:href="mtz-20200630.xsd#EquityShareActivityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueOfFinancialInstruments" xlink:href="mtz-20200630.xsd#FairValueOfFinancialInstruments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsAcquisitionRelatedContingentConsiderationAndOtherLiabilitiesNarrativeDetails" xlink:href="mtz-20200630.xsd#FairValueOfFinancialInstrumentsAcquisitionRelatedContingentConsiderationAndOtherLiabilitiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsEquityInvestmentsNarrativeDetails" xlink:href="mtz-20200630.xsd#FairValueOfFinancialInstrumentsEquityInvestmentsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsAvctNarrativeDetails" xlink:href="mtz-20200630.xsd#FairValueOfFinancialInstrumentsOtherInvestmentsAvctNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsTelecommunicationsEntitiesNarrativeDetails" xlink:href="mtz-20200630.xsd#FairValueOfFinancialInstrumentsOtherInvestmentsTelecommunicationsEntitiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsSeniorNotesNarrativeDetails" xlink:href="mtz-20200630.xsd#FairValueOfFinancialInstrumentsSeniorNotesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails" xlink:href="mtz-20200630.xsd#FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets" xlink:href="mtz-20200630.xsd#GoodwillAndOtherIntangibleAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2019AcquisitionsNarrativeDetails" xlink:href="mtz-20200630.xsd#GoodwillAndOtherIntangibleAssets2019AcquisitionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2020AcquisitionsNarrativeDetails" xlink:href="mtz-20200630.xsd#GoodwillAndOtherIntangibleAssets2020AcquisitionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:href="mtz-20200630.xsd#GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsProFormaFinancialInformationAndAcquisitionResultsNarrativeDetails" xlink:href="mtz-20200630.xsd#GoodwillAndOtherIntangibleAssetsProFormaFinancialInformationAndAcquisitionResultsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails" xlink:href="mtz-20200630.xsd#GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails" xlink:href="mtz-20200630.xsd#GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:href="mtz-20200630.xsd#GoodwillAndOtherIntangibleAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxes" xlink:href="mtz-20200630.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/IncomeTaxesNarrativeDetails" xlink:href="mtz-20200630.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligations" xlink:href="mtz-20200630.xsd#LeaseObligations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsAdditionalLeaseInformationNarrativeDetails" xlink:href="mtz-20200630.xsd#LeaseObligationsAdditionalLeaseInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsFinanceLeasesNarrativeDetails" xlink:href="mtz-20200630.xsd#LeaseObligationsFinanceLeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsOperatingLeasesNarrativeDetails" xlink:href="mtz-20200630.xsd#LeaseObligationsOperatingLeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsScheduleOfFutureMinimumLeaseCommitmentsDetails" xlink:href="mtz-20200630.xsd#LeaseObligationsScheduleOfFutureMinimumLeaseCommitmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsScheduleOfFutureMinimumLeaseCommitmentsDetailsCalc2" xlink:href="mtz-20200630.xsd#LeaseObligationsScheduleOfFutureMinimumLeaseCommitmentsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/LeaseObligationsTables" xlink:href="mtz-20200630.xsd#LeaseObligationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/OtherRetirementPlans" xlink:href="mtz-20200630.xsd#OtherRetirementPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiemployerPlansDetails" xlink:href="mtz-20200630.xsd#OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiemployerPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/OtherRetirementPlansTables" xlink:href="mtz-20200630.xsd#OtherRetirementPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyAndEquipmentNet" xlink:href="mtz-20200630.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:href="mtz-20200630.xsd#PropertyAndEquipmentNetNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails" xlink:href="mtz-20200630.xsd#PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetTables" xlink:href="mtz-20200630.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactions" xlink:href="mtz-20200630.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactionsConstructionManagementFirmAndCciNarrativeDetails" xlink:href="mtz-20200630.xsd#RelatedPartyTransactionsConstructionManagementFirmAndCciNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactionsExecutiveOfficersNarrativeDetails" xlink:href="mtz-20200630.xsd#RelatedPartyTransactionsExecutiveOfficersNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactionsManagementNarrativeDetails" xlink:href="mtz-20200630.xsd#RelatedPartyTransactionsManagementNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" xlink:href="mtz-20200630.xsd#RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformation" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationForeignOperationsNarrativeDetails" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformationForeignOperationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationNarrativeDetails" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeBeforeIncomeTaxesToEbitdaDetails" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeBeforeIncomeTaxesToEbitdaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationSegmentsAndRelatedInformationSignificantCustomersNarrativeDetails" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformationSegmentsAndRelatedInformationSignificantCustomersNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationTables" xlink:href="mtz-20200630.xsd#SegmentsAndRelatedInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlans" xlink:href="mtz-20200630.xsd#StockBasedCompensationAndOtherEmployeeBenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails" xlink:href="mtz-20200630.xsd#StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" xlink:href="mtz-20200630.xsd#StockBasedCompensationAndOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails" xlink:href="mtz-20200630.xsd#StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfEmployeeStockPurchasePlansDetails" xlink:href="mtz-20200630.xsd#StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfEmployeeStockPurchasePlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansTables" xlink:href="mtz-20200630.xsd#StockBasedCompensationAndOtherEmployeeBenefitPlansTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfAccountsReceivableNetOfAllowanceAndContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_19f07b48-bffc-70a8-4243-4777de5be6e5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_19f07b48-bffc-70a8-4243-4777de5be6e5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_0c8253cd-fd72-2d52-2e6a-a3d95ccddddf" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_0c8253cd-fd72-2d52-2e6a-a3d95ccddddf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8a814f9e-67fc-8b78-51a8-3221c62bd88e" xlink:type="locator" />
    <link:loc xlink:href="mtz-20200630.xsd#mtz_ContractRetainage" xlink:label="loc_mtz_ContractRetainage_323A6C5DF838361EFDE6E28885A77734" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8a814f9e-67fc-8b78-51a8-3221c62bd88e" xlink:to="loc_mtz_ContractRetainage_323A6C5DF838361EFDE6E28885A77734" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnbilledContractsReceivable" xlink:label="loc_us-gaap_UnbilledContractsReceivable_17ee2732-1d7c-206a-a5c2-23dc933799dc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8a814f9e-67fc-8b78-51a8-3221c62bd88e" xlink:to="loc_us-gaap_UnbilledContractsReceivable_17ee2732-1d7c-206a-a5c2-23dc933799dc" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesAccountingPronouncementsAdoptedNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsAndContingenciesLegalLettersOfCreditBondsSelfInsuranceNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_26247a2d-7bac-8834-3dc5-06c993b10b2c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_26247a2d-7bac-8834-3dc5-06c993b10b2c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8a814f9e-67fc-8b78-51a8-3221c62bd88e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8a814f9e-67fc-8b78-51a8-3221c62bd88e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_aa7cc103-d668-cf3b-6875-81c99ffeac19" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_InventoryNet_aa7cc103-d668-cf3b-6875-81c99ffeac19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_02cb7519-1681-5e50-1d8b-4fa83cc5f8cc" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_02cb7519-1681-5e50-1d8b-4fa83cc5f8cc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_be6829f0-538a-891f-48bc-46140655594e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_OtherAssetsCurrent_be6829f0-538a-891f-48bc-46140655594e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_17a41c51-6fe7-c037-64c3-3ef6c9692a94" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_17a41c51-6fe7-c037-64c3-3ef6c9692a94" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe7a6688-63e6-c3a8-34a9-6a59f12ca16e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe7a6688-63e6-c3a8-34a9-6a59f12ca16e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:to="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_c8e34a68-78cf-1f0f-d260-cfd03835a0ac" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_c8e34a68-78cf-1f0f-d260-cfd03835a0ac" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f5d89653-9412-3469-28ee-c3579ebc0767" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f5d89653-9412-3469-28ee-c3579ebc0767" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_95fe5c6d-e90e-6d2c-8e9a-8339666be1b8" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_AccountsPayableCurrent_95fe5c6d-e90e-6d2c-8e9a-8339666be1b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9eef8c70-87b0-cf2a-9025-8b985649a106" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9eef8c70-87b0-cf2a-9025-8b985649a106" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_4deaf78d-f730-176a-d6c6-47d6fc92ced8" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_4deaf78d-f730-176a-d6c6-47d6fc92ced8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9c3d7122-75d0-d4e2-bab1-85e33c60c552" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9c3d7122-75d0-d4e2-bab1-85e33c60c552" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_1c21a626-3d7a-4f23-3b81-d88f79f601a8" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_1c21a626-3d7a-4f23-3b81-d88f79f601a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_18cd02df-c342-1135-80a4-128981b71541" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_18cd02df-c342-1135-80a4-128981b71541" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7098604a-0754-f0ec-28b7-b5aa73ca65d5" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7098604a-0754-f0ec-28b7-b5aa73ca65d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e498812a-ea06-2933-72f6-8e959ed1c719" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e498812a-ea06-2933-72f6-8e959ed1c719" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_44e41183-ff71-8a5d-6bae-236dd27ab6c0" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_44e41183-ff71-8a5d-6bae-236dd27ab6c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ac757736-b2b3-41b4-5596-13d65c8f73d5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ac757736-b2b3-41b4-5596-13d65c8f73d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ac757736-b2b3-41b4-5596-13d65c8f73d5" xlink:to="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_844e7c43-dfe0-790d-4f5e-8b1150390e12" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_PreferredStockValue_844e7c43-dfe0-790d-4f5e-8b1150390e12" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_130b8997-2f7a-8192-a853-ff9fb4629d95" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_CommonStockValue_130b8997-2f7a-8192-a853-ff9fb4629d95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_3f755bf1-b6ef-82fa-3641-aa65146754d7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_3f755bf1-b6ef-82fa-3641-aa65146754d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_18ff0284-4873-6ef0-806f-4fb76051c01f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_18ff0284-4873-6ef0-806f-4fb76051c01f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_355fc088-038d-3905-0784-91db0d020a77" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_355fc088-038d-3905-0784-91db0d020a77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockCommonValue" xlink:label="loc_us-gaap_TreasuryStockCommonValue_48cdb8fd-dee0-5073-e5c7-94d3c9dff391" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_TreasuryStockCommonValue_48cdb8fd-dee0-5073-e5c7-94d3c9dff391" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_02ec7b38-4afa-636c-3b62-de1bd1bf96c1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ac757736-b2b3-41b4-5596-13d65c8f73d5" xlink:to="loc_us-gaap_MinorityInterest_02ec7b38-4afa-636c-3b62-de1bd1bf96c1" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_82a1dba8-8b5a-130a-edce-afbb0d3a199c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_ProfitLoss_82a1dba8-8b5a-130a-edce-afbb0d3a199c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_59a0e637-89bd-7b3a-1c43-906932e6f73a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_59a0e637-89bd-7b3a-1c43-906932e6f73a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_239d9042-2b3f-8809-d582-f13d5dea7ccf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_239d9042-2b3f-8809-d582-f13d5dea7ccf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_629a6b22-b361-576d-a2d2-5aec6ed8641c" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_629a6b22-b361-576d-a2d2-5aec6ed8641c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_8e70545b-e41a-5c88-3aeb-15f273c05266" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_ShareBasedCompensation_8e70545b-e41a-5c88-3aeb-15f273c05266" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_282d8de6-1466-4351-6593-66c6a3dfd2f5" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_282d8de6-1466-4351-6593-66c6a3dfd2f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_0f2b9828-5f8e-5896-c7bd-f8b6ab4926af" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_0f2b9828-5f8e-5896-c7bd-f8b6ab4926af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0d10caa9-02ca-dfff-16b0-b48af0dbe41a" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0d10caa9-02ca-dfff-16b0-b48af0dbe41a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_753ca67e-e0b1-89f6-0f4c-664d01a2b0f7" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_753ca67e-e0b1-89f6-0f4c-664d01a2b0f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_a07b65db-d163-6c1a-8a8e-37ea898ae1ab" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_a07b65db-d163-6c1a-8a8e-37ea898ae1ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_660d037d-5031-2fde-c0d3-d2b6978292ac" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_660d037d-5031-2fde-c0d3-d2b6978292ac" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5efc4af8-bdb4-9fc6-04da-b12facfc424c" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5efc4af8-bdb4-9fc6-04da-b12facfc424c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_5dd5b086-49e7-fe47-c325-776c1b6828fe" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_5dd5b086-49e7-fe47-c325-776c1b6828fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_afeb5653-dd4e-f1f9-0e15-665d77599c63" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_afeb5653-dd4e-f1f9-0e15-665d77599c63" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_093f89d5-9d1d-a871-86aa-9403fcf30357" xlink:type="locator" />
    <link:calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_093f89d5-9d1d-a871-86aa-9403fcf30357" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_75dcfd3d-3d98-a274-6983-66b5cde008e2" xlink:type="locator" />
    <link:calculationArc order="16" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_75dcfd3d-3d98-a274-6983-66b5cde008e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_c7e64fd7-0b56-e309-1408-1e90657554b0" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_c7e64fd7-0b56-e309-1408-1e90657554b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_6bd3d51b-6815-5e7e-fa0a-75d15223b22c" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_6bd3d51b-6815-5e7e-fa0a-75d15223b22c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_69f56f7c-6b1d-6302-b894-93d598209e4e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_69f56f7c-6b1d-6302-b894-93d598209e4e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireOtherInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireOtherInvestments_4906a4df-3714-748b-9e7c-61ce4e98348d" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_PaymentsToAcquireOtherInvestments_4906a4df-3714-748b-9e7c-61ce4e98348d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_b02f27c7-d1db-5457-c024-54e377d88a26" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfOtherInvestments_b02f27c7-d1db-5457-c024-54e377d88a26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e33e3b56-416a-9757-52a3-44ee94cae9bf" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e33e3b56-416a-9757-52a3-44ee94cae9bf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_10216689-fc54-9853-01df-1dced54d5b0d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_10216689-fc54-9853-01df-1dced54d5b0d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_236d19dd-3548-a7c3-f17f-dd6806a33b9b" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_236d19dd-3548-a7c3-f17f-dd6806a33b9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfOtherLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfOtherLongTermDebt_6752dfc1-b781-62fa-4ca9-26160c545eca" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfOtherLongTermDebt_6752dfc1-b781-62fa-4ca9-26160c545eca" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_754fd998-e788-5f38-f6f9-6726d767f5f2" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_754fd998-e788-5f38-f6f9-6726d767f5f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_7f857a0e-2d37-b20e-d4eb-061a6a882f39" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_7f857a0e-2d37-b20e-d4eb-061a6a882f39" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsToMinorityShareholders" xlink:label="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_3511960f-b277-e688-4ef2-9ae2e2b3c27e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_ProceedsFromPaymentsToMinorityShareholders_3511960f-b277-e688-4ef2-9ae2e2b3c27e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_a919e86d-0b1f-2f4b-24ba-d39230d49e92" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_a919e86d-0b1f-2f4b-24ba-d39230d49e92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_1280953b-4e55-e1d6-0c4b-6dfd4307a698" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_1280953b-4e55-e1d6-0c4b-6dfd4307a698" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_5438f733-2c2e-cb8b-518a-eb0b0108364e" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_5438f733-2c2e-cb8b-518a-eb0b0108364e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c3fb4920-0b72-7fd0-429d-d910e936dd99" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c3fb4920-0b72-7fd0-429d-d910e936dd99" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b648d0ef-16fe-7d60-a025-6e0cc8ac751c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b648d0ef-16fe-7d60-a025-6e0cc8ac751c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_82a1dba8-8b5a-130a-edce-afbb0d3a199c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b648d0ef-16fe-7d60-a025-6e0cc8ac751c" xlink:to="loc_us-gaap_ProfitLoss_82a1dba8-8b5a-130a-edce-afbb0d3a199c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_8ed6a020-c8e9-7405-fdcc-b227bb6c3f29" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b648d0ef-16fe-7d60-a025-6e0cc8ac751c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_8ed6a020-c8e9-7405-fdcc-b227bb6c3f29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_18a65075-1a13-bb2d-8065-615b21bcf681" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b648d0ef-16fe-7d60-a025-6e0cc8ac751c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_18a65075-1a13-bb2d-8065-615b21bcf681" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_8d46be56-f4eb-8e22-ebfd-f7827a406c06" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_8d46be56-f4eb-8e22-ebfd-f7827a406c06" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsOfEquityUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/ConsolidatedStatementsOfOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_82a1dba8-8b5a-130a-edce-afbb0d3a199c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:to="loc_us-gaap_ProfitLoss_82a1dba8-8b5a-130a-edce-afbb0d3a199c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_82a1dba8-8b5a-130a-edce-afbb0d3a199c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_0bbe8f4f-d085-9302-fa93-9512411ebfc0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_Revenues_0bbe8f4f-d085-9302-fa93-9512411ebfc0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_2736e751-dae1-950d-fcd6-9267d35aae4b" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_2736e751-dae1-950d-fcd6-9267d35aae4b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_59a0e637-89bd-7b3a-1c43-906932e6f73a" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_59a0e637-89bd-7b3a-1c43-906932e6f73a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_239d9042-2b3f-8809-d582-f13d5dea7ccf" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_239d9042-2b3f-8809-d582-f13d5dea7ccf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_c156c847-bbc0-f5d6-c7be-d450851582a1" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_c156c847-bbc0-f5d6-c7be-d450851582a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestRevenueExpenseNet" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_ff7599b0-b9dd-f39c-56b4-71ceef8c33df" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_ff7599b0-b9dd-f39c-56b4-71ceef8c33df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_45763918-4e7f-82ea-bed7-7a6a842404f1" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_45763918-4e7f-82ea-bed7-7a6a842404f1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_75dcfd3d-3d98-a274-6983-66b5cde008e2" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_75dcfd3d-3d98-a274-6983-66b5cde008e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_6a75c878-dfaf-e368-936e-ce293fe86f6f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_82a1dba8-8b5a-130a-edce-afbb0d3a199c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_6a75c878-dfaf-e368-936e-ce293fe86f6f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_63bbe84c-b938-87b9-5103-68b80738d584" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_63bbe84c-b938-87b9-5103-68b80738d584" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/CoverPage" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtAdditionalInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtDebtGuaranteesAndCovenantsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtDebtSubsequentEventDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetails" xlink:type="extended">
    <link:loc xlink:href="mtz-20200630.xsd#mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_c80e98b7-8a97-d68a-ed65-09e848404d50" xlink:type="locator" />
    <link:loc xlink:href="mtz-20200630.xsd#mtz_FinanceLeaseAndOtherObligations" xlink:label="loc_mtz_FinanceLeaseAndOtherObligations_c6afc763-f672-40e1-02d2-09e847b84e30" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_c80e98b7-8a97-d68a-ed65-09e848404d50" xlink:to="loc_mtz_FinanceLeaseAndOtherObligations_c6afc763-f672-40e1-02d2-09e847b84e30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_c80e98b7-8a97-d68a-ed65-09e848404d50" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_89961a6c-a288-b476-c9c8-ccc748c08af6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_18cd02df-c342-1135-80a4-128981b71541" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_89961a6c-a288-b476-c9c8-ccc748c08af6" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_18cd02df-c342-1135-80a4-128981b71541" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_c8e34a68-78cf-1f0f-d260-cfd03835a0ac" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_89961a6c-a288-b476-c9c8-ccc748c08af6" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_c8e34a68-78cf-1f0f-d260-cfd03835a0ac" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_688094B24BCA8FC197BD09E8B576D67B_89961a6c-a288-b476-c9c8-ccc748c08af6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFinanceCostsNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_688094B24BCA8FC197BD09E8B576D67B_beea53c5-84dc-71c1-587d-d2a3828d4dec" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_688094B24BCA8FC197BD09E8B576D67B_89961a6c-a288-b476-c9c8-ccc748c08af6" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_688094B24BCA8FC197BD09E8B576D67B_beea53c5-84dc-71c1-587d-d2a3828d4dec" xlink:type="arc" />
    <link:loc xlink:href="mtz-20200630.xsd#mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross" xlink:label="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_688094B24BCA8FC197BD09E8B576D67B_c80e98b7-8a97-d68a-ed65-09e848404d50" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_688094B24BCA8FC197BD09E8B576D67B_89961a6c-a288-b476-c9c8-ccc748c08af6" xlink:to="loc_mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross_688094B24BCA8FC197BD09E8B576D67B_c80e98b7-8a97-d68a-ed65-09e848404d50" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/DebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareScheduleOfEarningsPerShareInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b4f95d0-4de5-2b2f-e2ec-91daf63ca50c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f60858b4-cb31-daa2-3699-140a0e3df912" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b4f95d0-4de5-2b2f-e2ec-91daf63ca50c" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f60858b4-cb31-daa2-3699-140a0e3df912" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_7595492d-e98c-ec24-3583-0c7237508f48" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b4f95d0-4de5-2b2f-e2ec-91daf63ca50c" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_7595492d-e98c-ec24-3583-0c7237508f48" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/Equity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/EquityShareActivityNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueOfFinancialInstruments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueOfFinancialInstrumentsAcquisitionRelatedContingentConsiderationAndOtherLiabilitiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueOfFinancialInstrumentsEquityInvestmentsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsAvctNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsTelecommunicationsEntitiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueOfFinancialInstrumentsSeniorNotesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2019AcquisitionsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2020AcquisitionsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsProFormaFinancialInformationAndAcquisitionResultsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_46346561-8cfb-ab6e-79bb-c44fc2165bf6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_46346561-8cfb-ab6e-79bb-c44fc2165bf6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_097cbdee-f90d-7331-468c-cf3193d6f1a6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_097cbdee-f90d-7331-468c-cf3193d6f1a6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_2b295f9a-8c5f-83c2-07a6-989843098928" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_2b295f9a-8c5f-83c2-07a6-989843098928" xlink:type="arc" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_097cbdee-f90d-7331-468c-cf3193d6f1a6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillGross" xlink:label="loc_us-gaap_GoodwillGross_ccb0b8c5-cf2f-c901-e2fb-8292251574a1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:to="loc_us-gaap_GoodwillGross_ccb0b8c5-cf2f-c901-e2fb-8292251574a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_1fc2afaf-1f45-2de0-767b-8d4aa2a90446" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_1fc2afaf-1f45-2de0-767b-8d4aa2a90446" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsAdditionalLeaseInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsFinanceLeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsOperatingLeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsScheduleOfFutureMinimumLeaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_43bc6b71-af9e-673d-6993-b6a02f1641e8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_43bc6b71-af9e-673d-6993-b6a02f1641e8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_d5204522-5767-9cc8-bd20-39f37a077136" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_d5204522-5767-9cc8-bd20-39f37a077136" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5b3c8073-78d2-1d8d-4a57-09d002ab65a0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5b3c8073-78d2-1d8d-4a57-09d002ab65a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_006a0126-4f87-3b72-3a02-6e918f06be6c" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_006a0126-4f87-3b72-3a02-6e918f06be6c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e274b476-0799-2889-05dd-d2465fdd0c72" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e274b476-0799-2889-05dd-d2465fdd0c72" xlink:type="arc" />
    <link:loc xlink:href="mtz-20200630.xsd#mtz_LesseeOperatingLeaseLiabilityTobePaidafterYearFour" xlink:label="loc_mtz_LesseeOperatingLeaseLiabilityTobePaidafterYearFour_05686E99EB34AF338DD8C3D06C7FE1D0" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_mtz_LesseeOperatingLeaseLiabilityTobePaidafterYearFour_05686E99EB34AF338DD8C3D06C7FE1D0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_a8b66d7f-72c7-4ff2-7f1f-84b93ba048de" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f5d89653-9412-3469-28ee-c3579ebc0767" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_a8b66d7f-72c7-4ff2-7f1f-84b93ba048de" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f5d89653-9412-3469-28ee-c3579ebc0767" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7098604a-0754-f0ec-28b7-b5aa73ca65d5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_a8b66d7f-72c7-4ff2-7f1f-84b93ba048de" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7098604a-0754-f0ec-28b7-b5aa73ca65d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_3368cdae-1826-085e-11fa-16248b835ac9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_3368cdae-1826-085e-11fa-16248b835ac9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability" xlink:label="loc_us-gaap_FinanceLeaseLiability_a31684ed-2356-0d85-eb54-e1db259dd282" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:to="loc_us-gaap_FinanceLeaseLiability_a31684ed-2356-0d85-eb54-e1db259dd282" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_1b26ed2d-89b9-5574-412a-b48bbaf33fe0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_a31684ed-2356-0d85-eb54-e1db259dd282" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_1b26ed2d-89b9-5574-412a-b48bbaf33fe0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_3c3e63f4-630c-b98c-78f0-49ca0fb25e96" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_a31684ed-2356-0d85-eb54-e1db259dd282" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_3c3e63f4-630c-b98c-78f0-49ca0fb25e96" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsScheduleOfFutureMinimumLeaseCommitmentsDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_40B82778ACDCBAABF17D01D8591ABAB5_af2ac898-45af-69b0-d4ab-f13800924909" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_40B82778ACDCBAABF17D01D8591ABAB5_af2ac898-45af-69b0-d4ab-f13800924909" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_40B82778ACDCBAABF17D01D8591ABAB5_a8b66d7f-72c7-4ff2-7f1f-84b93ba048de" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_OperatingLeaseLiability_40B82778ACDCBAABF17D01D8591ABAB5_a8b66d7f-72c7-4ff2-7f1f-84b93ba048de" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_40B82778ACDCBAABF17D01D8591ABAB5_958a279d-3c0f-8321-b7ed-2a7744faba96" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_40B82778ACDCBAABF17D01D8591ABAB5_958a279d-3c0f-8321-b7ed-2a7744faba96" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_40B82778ACDCBAABF17D01D8591ABAB5_f8cbe4fe-ce0b-953f-8495-149ce377c1d3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_40B82778ACDCBAABF17D01D8591ABAB5_f8cbe4fe-ce0b-953f-8495-149ce377c1d3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_40B82778ACDCBAABF17D01D8591ABAB5_98bf8d35-5f32-2cd0-5575-add2d99ae37a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_40B82778ACDCBAABF17D01D8591ABAB5_98bf8d35-5f32-2cd0-5575-add2d99ae37a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_40B82778ACDCBAABF17D01D8591ABAB5_408fcf80-f685-9438-290b-4a5f2cdc4600" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_40B82778ACDCBAABF17D01D8591ABAB5_408fcf80-f685-9438-290b-4a5f2cdc4600" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_40B82778ACDCBAABF17D01D8591ABAB5_db8c68a6-539e-d343-414a-712df4cd8591" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_40B82778ACDCBAABF17D01D8591ABAB5_db8c68a6-539e-d343-414a-712df4cd8591" xlink:type="arc" />
    <link:loc xlink:href="mtz-20200630.xsd#mtz_FinanceLeaseLiabilityTobePaidafterYearFour" xlink:label="loc_mtz_FinanceLeaseLiabilityTobePaidafterYearFour_40B82778ACDCBAABF17D01D8591ABAB5_07D11CEB71E962922A5EC3CA7479B459" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_40B82778ACDCBAABF17D01D8591ABAB5_1745751e-4825-6a0a-827d-0206e7453ce1" xlink:to="loc_mtz_FinanceLeaseLiabilityTobePaidafterYearFour_40B82778ACDCBAABF17D01D8591ABAB5_07D11CEB71E962922A5EC3CA7479B459" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/LeaseObligationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/OtherRetirementPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiemployerPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/OtherRetirementPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/PropertyAndEquipmentNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_0f02ac25-d0ba-9aaf-434b-6901724c980e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_0f02ac25-d0ba-9aaf-434b-6901724c980e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_da8328db-6eed-8982-00a4-561b118e61c9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_da8328db-6eed-8982-00a4-561b118e61c9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/PropertyAndEquipmentNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactionsConstructionManagementFirmAndCciNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactionsExecutiveOfficersNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactionsManagementNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformationForeignOperationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeBeforeIncomeTaxesToEbitdaDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestRevenueExpenseNet" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_ff7599b0-b9dd-f39c-56b4-71ceef8c33df" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_ff7599b0-b9dd-f39c-56b4-71ceef8c33df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciation" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_59a0e637-89bd-7b3a-1c43-906932e6f73a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciation_59a0e637-89bd-7b3a-1c43-906932e6f73a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldAmortization" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_239d9042-2b3f-8809-d582-f13d5dea7ccf" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldAmortization_239d9042-2b3f-8809-d582-f13d5dea7ccf" xlink:type="arc" />
    <link:loc xlink:href="mtz-20200630.xsd#mtz_EBITDA" xlink:label="loc_mtz_EBITDA_6aed0758-cc49-9915-1434-09e84809fb1d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_mtz_EBITDA_6aed0758-cc49-9915-1434-09e84809fb1d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformationSegmentsAndRelatedInformationSignificantCustomersNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/SegmentsAndRelatedInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfEmployeeStockPurchasePlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansTables" xlink:type="extended" />
</link:linkbase>
