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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:573b0830-e916-405c-9faf-767de678671a,g:48930243-790a-4626-8770-84554d632617-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20201231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20201231">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20201231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20201231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20201231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20201231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.mastec.com/role/DocumentandEntityInformation">
        <link:definition>000010001 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofOperations" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofOperations">
        <link:definition>100010002 - Statement - Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>100020003 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheets">
        <link:definition>100030004 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofEquity" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofEquity">
        <link:definition>100040005 - Statement - Consolidated Statements of Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlows" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>100050006 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPolicies" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPolicies">
        <link:definition>210011001 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies">
        <link:definition>220022001 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>240034001 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionNarrativeDetails">
        <link:definition>240044002 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Revenue Recognition) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails">
        <link:definition>240054003 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Remaining Performance Obligations) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails_1" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails_1">
        <link:definition>240054003 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Remaining Performance Obligations) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesGoodwillandIndefiniteLivedIntangibleAssetsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesGoodwillandIndefiniteLivedIntangibleAssetsNarrativeDetails">
        <link:definition>240064004 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Goodwill and Indefinite-Lived Intangible Assets) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesStockBasedCompensationNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesStockBasedCompensationNarrativeDetails">
        <link:definition>240074005 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Stock-Based Compensation) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesNewAccountingPronouncementsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesNewAccountingPronouncementsNarrativeDetails">
        <link:definition>240084006 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (New Accounting Pronouncements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.mastec.com/role/EarningsPerShare">
        <link:definition>210091002 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.mastec.com/role/EarningsPerShareTables">
        <link:definition>230103001 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>240114007 - Disclosure - Earnings Per Share (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareScheduleofEarningsPerShareInformationDetails" roleURI="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareInformationDetails">
        <link:definition>240124008 - Disclosure - Earnings Per Share (Schedule of Earnings Per Share Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssets" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets">
        <link:definition>210131003 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsTables" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsTables">
        <link:definition>230143002 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsRollforwardofGoodwillbySegmentDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsRollforwardofGoodwillbySegmentDetails">
        <link:definition>240154009 - Disclosure - Goodwill and Other Intangible Assets (Rollforward of Goodwill by Segment) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsRollforwardofOtherIntangibleAssetsDetails">
        <link:definition>240164010 - Disclosure - Goodwill and Other Intangible Assets (Rollforward of Other Intangible Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsScheduleofExpectedFutureAmortizationExpenseDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsScheduleofExpectedFutureAmortizationExpenseDetails">
        <link:definition>240174011 - Disclosure - Goodwill and Other Intangible Assets (Schedule of Expected Future Amortization Expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssets2020AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets2020AcquisitionsNarrativeDetails">
        <link:definition>240184012 - Disclosure - Goodwill and Other Intangible Assets (2020 Acquisitions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssets2019AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets2019AcquisitionsNarrativeDetails">
        <link:definition>240194013 - Disclosure - Goodwill and Other Intangible Assets (2019 Acquisitions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsGoodwillScheduleofConsiderationPaidandNetAssetsAcquiredBusinessCombinations2019AcquisitionsDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsGoodwillScheduleofConsiderationPaidandNetAssetsAcquiredBusinessCombinations2019AcquisitionsDetails">
        <link:definition>240204014 - Disclosure - Goodwill and Other Intangible Assets Goodwill (Schedule of Consideration Paid and Net Assets Acquired, Business Combinations, 2019 Acquisitions) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssets2018AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssets2018AcquisitionsNarrativeDetails">
        <link:definition>240214015 - Disclosure - Goodwill and Other Intangible Assets (2018 Acquisitions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsProFormaFinancialInformationandAcquisitionResultsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsProFormaFinancialInformationandAcquisitionResultsNarrativeDetails">
        <link:definition>240224016 - Disclosure - Goodwill and Other Intangible Assets (Pro Forma Financial Information and Acquisition Results) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsQ12021AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillandOtherIntangibleAssetsQ12021AcquisitionsNarrativeDetails">
        <link:definition>240234017 - Disclosure - Goodwill and Other Intangible Assets (Q1 2021 Acquisitions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstruments" roleURI="http://www.mastec.com/role/FairValueofFinancialInstruments">
        <link:definition>210241004 - Disclosure - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsTables" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsTables">
        <link:definition>230253003 - Disclosure - Fair Value of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationNarrativeDetails">
        <link:definition>240264018 - Disclosure - Fair Value of Financial Instruments (Acquisition-Related Contingent Consideration) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsEquityInvestmentsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsEquityInvestmentsNarrativeDetails">
        <link:definition>240274019 - Disclosure - Fair Value of Financial Instruments (Equity Investments) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsTheWahaJVsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsTheWahaJVsNarrativeDetails">
        <link:definition>240284020 - Disclosure - Fair Value of Financial Instruments (The Waha JVs) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsOtherInvestmentsAVCTNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsAVCTNarrativeDetails">
        <link:definition>240294021 - Disclosure - Fair Value of Financial Instruments (Other Investments - AVCT) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsOtherInvestmentsTelecommunicationsEntitiesNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsTelecommunicationsEntitiesNarrativeDetails">
        <link:definition>240304022 - Disclosure - Fair Value of Financial Instruments (Other Investments - Telecommunications Entities) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsScheduleofSummarizedFinancialInformationofEquityMethodInvestmentsDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsScheduleofSummarizedFinancialInformationofEquityMethodInvestmentsDetails">
        <link:definition>240314023 - Disclosure - Fair Value of Financial Instruments (Schedule of Summarized Financial Information of Equity Method Investments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsSeniorNotesNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsSeniorNotesNarrativeDetails">
        <link:definition>240324024 - Disclosure - Fair Value of Financial Instruments (Senior Notes) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetofAllowanceandContractAssetsandLiabilities" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilities">
        <link:definition>210331005 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables">
        <link:definition>230343004 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails">
        <link:definition>240354025 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities (Schedule of Accounts Receivable, Net of Allowance, and Contract Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesNarrativeDetails">
        <link:definition>240364026 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNet" roleURI="http://www.mastec.com/role/PropertyandEquipmentNet">
        <link:definition>210371006 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetTables" roleURI="http://www.mastec.com/role/PropertyandEquipmentNetTables">
        <link:definition>230383005 - Disclosure - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" roleURI="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails">
        <link:definition>240394027 - Disclosure - Property and Equipment, Net (Schedule of Property and Equipment, Net) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetNarrativeDetails" roleURI="http://www.mastec.com/role/PropertyandEquipmentNetNarrativeDetails">
        <link:definition>240404028 - Disclosure - Property and Equipment, Net (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.mastec.com/role/Debt">
        <link:definition>210411007 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.mastec.com/role/DebtTables">
        <link:definition>230423006 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofCarryingValuesofDebtDetails" roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails">
        <link:definition>240434029 - Disclosure - Debt (Schedule of Carrying Values of Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofCarryingValuesofDebtDetails_1" roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails_1">
        <link:definition>240434029 - Disclosure - Debt (Schedule of Carrying Values of Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtIssuanceof450SeniorNotesandRepurchaseandRedemptionof4875SeniorNotesDetails" roleURI="http://www.mastec.com/role/DebtIssuanceof450SeniorNotesandRepurchaseandRedemptionof4875SeniorNotesDetails">
        <link:definition>240444030 - Disclosure - Debt (Issuance of 4.50% Senior Notes and Repurchase and Redemption of 4.875% Senior Notes) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSeniorSecuredCreditFacilityNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails">
        <link:definition>240454031 - Disclosure - Debt (Senior Secured Credit Facility) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtOtherCreditFacilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails">
        <link:definition>240464032 - Disclosure - Debt (Other Credit Facilities) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofContractualMaturitiesofDebtandFinanceLeaseObligationsDetails" roleURI="http://www.mastec.com/role/DebtScheduleofContractualMaturitiesofDebtandFinanceLeaseObligationsDetails">
        <link:definition>240474033 - Disclosure - Debt (Schedule of Contractual Maturities of Debt and Finance Lease Obligations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtOtherNarrativeDetails" roleURI="http://www.mastec.com/role/DebtOtherNarrativeDetails">
        <link:definition>240484034 - Disclosure - Debt (Other) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligations" roleURI="http://www.mastec.com/role/LeaseObligations">
        <link:definition>210491008 - Disclosure - Lease Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsTables" roleURI="http://www.mastec.com/role/LeaseObligationsTables">
        <link:definition>230503007 - Disclosure - Lease Obligations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsFinanceLeasesNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsFinanceLeasesNarrativeDetails">
        <link:definition>240514035 - Disclosure - Lease Obligations (Finance Leases) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsOperatingLeasesNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsOperatingLeasesNarrativeDetails">
        <link:definition>240524036 - Disclosure - Lease Obligations (Operating Leases) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails" roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails">
        <link:definition>240534037 - Disclosure - Lease Obligations (Schedule of Future Minimum Lease Commitments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1" roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1">
        <link:definition>240534037 - Disclosure - Lease Obligations (Schedule of Future Minimum Lease Commitments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsLeaseObligationsAdditionalLeaseInformationNarrativeDetailsDetails" roleURI="http://www.mastec.com/role/LeaseObligationsLeaseObligationsAdditionalLeaseInformationNarrativeDetailsDetails">
        <link:definition>240544038 - Disclosure - Lease Obligations Lease Obligations (Additional Lease Information) (Narrative) (Details) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlans" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlans">
        <link:definition>210551009 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansTables" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansTables">
        <link:definition>230563008 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansNarrativeDetails">
        <link:definition>240574039 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails">
        <link:definition>240584040 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Restricted Shares) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails">
        <link:definition>240594041 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Activity, Restricted Shares) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofEmployeeStockPurchasePlansDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofEmployeeStockPurchasePlansDetails">
        <link:definition>240604042 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Employee Stock Purchase Plans) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlans401kPlanNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlans401kPlanNarrativeDetails">
        <link:definition>240614043 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (401(k) Plan) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansDeferredCompensationPlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansDeferredCompensationPlansNarrativeDetails">
        <link:definition>240624044 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Deferred Compensation Plans) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlans" roleURI="http://www.mastec.com/role/OtherRetirementPlans">
        <link:definition>210631010 - Disclosure - Other Retirement Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansTables" roleURI="http://www.mastec.com/role/OtherRetirementPlansTables">
        <link:definition>230643009 - Disclosure - Other Retirement Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails">
        <link:definition>240654045 - Disclosure - Other Retirement Plans (Schedule of Multiemployer Pension Plans) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansScheduleofCoveredEmployeesandContributionsMultiemployerPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleofCoveredEmployeesandContributionsMultiemployerPlansDetails">
        <link:definition>240664046 - Disclosure - Other Retirement Plans (Schedule of Covered Employees and Contributions, Multiemployer Plans) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansNarrativeDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansNarrativeDetails">
        <link:definition>240674047 - Disclosure - Other Retirement Plans (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Equity" roleURI="http://www.mastec.com/role/Equity">
        <link:definition>210681011 - Disclosure - Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityTables" roleURI="http://www.mastec.com/role/EquityTables">
        <link:definition>230693010 - Disclosure - Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityShareActivityNarrativeDetails" roleURI="http://www.mastec.com/role/EquityShareActivityNarrativeDetails">
        <link:definition>240704048 - Disclosure - Equity (Share Activity) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityRollforwardofAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.mastec.com/role/EquityRollforwardofAccumulatedOtherComprehensiveLossDetails">
        <link:definition>240714049 - Disclosure - Equity (Rollforward of Accumulated Other Comprehensive Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.mastec.com/role/IncomeTaxes">
        <link:definition>210721012 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.mastec.com/role/IncomeTaxesTables">
        <link:definition>230733011 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails">
        <link:definition>240744050 - Disclosure - Income Taxes (Schedule of Components of Income before Income Taxes) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleofProvisionforIncomeTaxesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofProvisionforIncomeTaxesDetails">
        <link:definition>240754051 - Disclosure - Income Taxes (Schedule of Provision for Income Taxes) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>240764052 - Disclosure - Income Taxes (Schedule of Deferred Tax Assets and Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.mastec.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>240774053 - Disclosure - Income Taxes (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleofEffectiveTaxRateReconciliationDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofEffectiveTaxRateReconciliationDetails">
        <link:definition>240784054 - Disclosure - Income Taxes (Schedule of Effective Tax Rate Reconciliation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesRollforwardofUncertainTaxPositionsDetails" roleURI="http://www.mastec.com/role/IncomeTaxesRollforwardofUncertainTaxPositionsDetails">
        <link:definition>240794055 - Disclosure - Income Taxes (Rollforward of Uncertain Tax Positions) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformation" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformation">
        <link:definition>210801013 - Disclosure - Segments and Related Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationTables" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationTables">
        <link:definition>230813012 - Disclosure - Segments and Related Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationNarrativeDetails">
        <link:definition>240824056 - Disclosure - Segments and Related Information (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentRevenueDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentRevenueDetails">
        <link:definition>240834057 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Revenue) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentEBITDADetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentEBITDADetails">
        <link:definition>240844058 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - EBITDA) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDepreciationandAmortizationDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDepreciationandAmortizationDetails">
        <link:definition>240854059 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Depreciation and Amortization) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentAssetsDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentAssetsDetails">
        <link:definition>240864060 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentCapitalExpendituresDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentCapitalExpendituresDetails">
        <link:definition>240874061 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Capital Expenditures) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails">
        <link:definition>240884062 - Disclosure - Segments and Related Information (Reconciliation of Consolidated Income before Income Taxes to EBITDA) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationForeignOperationsNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationForeignOperationsNarrativeDetails">
        <link:definition>240894063 - Disclosure - Segments and Related Information (Foreign Operations) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationScheduleofSignificantCustomersRevenueConcentrationInformationDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofSignificantCustomersRevenueConcentrationInformationDetails">
        <link:definition>240904064 - Disclosure - Segments and Related Information (Schedule of Significant Customers, Revenue Concentration Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.mastec.com/role/CommitmentsandContingencies">
        <link:definition>210911014 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesLegalLettersofCreditBondsSelfInsuranceNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesLegalLettersofCreditBondsSelfInsuranceNarrativeDetails">
        <link:definition>240924065 - Disclosure - Commitments and Contingencies (Legal, Letters of Credit, Bonds, Self-Insurance) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesInvestmentArrangementsNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesInvestmentArrangementsNarrativeDetails">
        <link:definition>240934066 - Disclosure - Commitments and Contingencies (Investment Arrangements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesConcentrationsofRiskNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesConcentrationsofRiskNarrativeDetails">
        <link:definition>240944067 - Disclosure - Commitments and Contingencies (Concentrations of Risk) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.mastec.com/role/RelatedPartyTransactions">
        <link:definition>210951015 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsManagementandOtherTransactionsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsManagementandOtherTransactionsNarrativeDetails">
        <link:definition>240964068 - Disclosure - Related Party Transactions (Management and Other Transactions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsConstructionManagementFirmandCCINarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsConstructionManagementFirmandCCINarrativeDetails">
        <link:definition>240974069 - Disclosure - Related Party Transactions (Construction Management Firm and CCI) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsExecutiveOfficersNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsExecutiveOfficersNarrativeDetails">
        <link:definition>240984070 - Disclosure - Related Party Transactions (Executive Officers) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsManagementSubcontractingagreementNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsManagementSubcontractingagreementNarrativeDetails">
        <link:definition>240994071 - Disclosure - Related Party Transactions (Management/Subcontracting agreement) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsContractualJointVentureNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsContractualJointVentureNarrativeDetails">
        <link:definition>241004072 - Disclosure - Related Party Transactions (Contractual Joint Venture) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails">
        <link:definition>241014073 - Disclosure - Related Party Transactions (Split Dollar Agreements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyInformationUnaudited" roleURI="http://www.mastec.com/role/QuarterlyInformationUnaudited">
        <link:definition>211021016 - Disclosure - Quarterly Information (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyInformationUnauditedTables" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedTables">
        <link:definition>231033013 - Disclosure - Quarterly Information (Unaudited) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyInformationUnauditedScheduleofQuarterlyFinancialInformationUnauditedDetails" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedScheduleofQuarterlyFinancialInformationUnauditedDetails">
        <link:definition>241044074 - Disclosure - Quarterly Information (Unaudited) (Schedule of Quarterly Financial Information (Unaudited)) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyInformationUnauditedNarrativeDetails" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedNarrativeDetails">
        <link:definition>241054075 - Disclosure - Quarterly Information (Unaudited) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIIValuationandQualifyingAccounts" roleURI="http://www.mastec.com/role/ScheduleIIValuationandQualifyingAccounts">
        <link:definition>211061017 - Disclosure - Schedule II - Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIIValuationandQualifyingAccountsDetails" roleURI="http://www.mastec.com/role/ScheduleIIValuationandQualifyingAccountsDetails">
        <link:definition>241074076 - Disclosure - Schedule II - Valuation and Qualifying Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="mtz_EBITDA" abstract="false" name="EBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_CommunityCondotteDeMoyaJVLLCMember" abstract="true" name="CommunityCondotteDeMoyaJVLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_GoodwillImpairmentTestingNumberOfComponentsAggregated" abstract="false" name="GoodwillImpairmentTestingNumberOfComponentsAggregated" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_EquityInvestmentOwnershipPercentage" abstract="false" name="EquityInvestmentOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_WestVirginiaLaborersPensionTrustFundMember" abstract="true" name="WestVirginiaLaborersPensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_DebtInstrumentRedemptionPricePercentageWithEquityOfferings" abstract="false" name="DebtInstrumentRedemptionPricePercentageWithEquityOfferings" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_BusinessBasisOfPresentationAndSignificantAccountingPoliciesLineItems" abstract="true" name="BusinessBasisOfPresentationAndSignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_RelatedCustomerMember" abstract="true" name="RelatedCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" abstract="true" name="JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_September2018ShareRepurchaseProgramMember" abstract="true" name="September2018ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ATT1Member" abstract="true" name="ATT1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EquityMethodInvestmentNegativeAmount" abstract="false" name="EquityMethodInvestmentNegativeAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_SubcontractingArrangementsMember" abstract="true" name="SubcontractingArrangementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_IndefiniteLivedIntangibleAssetsTransfersInOut" abstract="false" name="IndefiniteLivedIntangibleAssetsTransfersInOut" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_DebtInstrumentChangeOfControlRedemptionPricePercent" abstract="false" name="DebtInstrumentChangeOfControlRedemptionPricePercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_LesseeLeaseRenewalTerm" abstract="false" name="LesseeLeaseRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_IndefiniteLivedIntangibleAssetsImpairmentTestingMeasurementInput" abstract="false" name="IndefiniteLivedIntangibleAssetsImpairmentTestingMeasurementInput" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="mtz_PercentageOfConsolidatedEBITDAThresholdCombinedSubsidiaryGuarantors1" abstract="false" name="PercentageOfConsolidatedEBITDAThresholdCombinedSubsidiaryGuarantors1" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_ImpairmentTestingDiscountRateSensitivityAnalysisSpreadOnDiscountRateForWhichEvaluationWasCompleted" abstract="false" name="ImpairmentTestingDiscountRateSensitivityAnalysisSpreadOnDiscountRateForWhichEvaluationWasCompleted" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_ProvisionForIncomeTaxesTable" abstract="true" name="ProvisionForIncomeTaxesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_GoodwillImpairmentTestingMeasurementInput" abstract="false" name="GoodwillImpairmentTestingMeasurementInput" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="mtz_March2020ShareRepurchaseProgramMember" abstract="true" name="March2020ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_BeneficialOwnershipInterestPercentage" abstract="false" name="BeneficialOwnershipInterestPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_NationalElectricalBenefitFundMember" abstract="true" name="NationalElectricalBenefitFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_IncomeTaxesLineItems" abstract="true" name="IncomeTaxesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_RetainageExpectedCollectionPeriod" abstract="false" name="RetainageExpectedCollectionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_CustomerWithHighestNetAccountsReceivablePosition1Member" abstract="true" name="CustomerWithHighestNetAccountsReceivablePosition1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_CleanEnergyAndInfrastructureAndCommunicationsMember" abstract="true" name="CleanEnergyAndInfrastructureAndCommunicationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ReportingUnitAMember" abstract="true" name="ReportingUnitAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EmployeeServiceShareBasedCompensationNetTaxBenefitDeficiencyFromVestingOfShareBasedPaymentAwards" abstract="false" name="EmployeeServiceShareBasedCompensationNetTaxBenefitDeficiencyFromVestingOfShareBasedPaymentAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_MichiganLaborersPensionFundMember" abstract="true" name="MichiganLaborersPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets" abstract="false" name="EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_EstimatedCostsToCompleteProjectsSecuredByBonds" abstract="false" name="EstimatedCostsToCompleteProjectsSecuredByBonds" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EmployerTeamstersLocalOneHundredAndSeventyFiveAndFiveHundredAndFivePensionTrustFundMember" abstract="true" name="EmployerTeamstersLocalOneHundredAndSeventyFiveAndFiveHundredAndFivePensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_IntangibleAssetsLineItems" abstract="true" name="IntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_EmployeeStockPurchasePlanWeightedAveragePerShareGrantDateFairValue" abstract="false" name="EmployeeStockPurchasePlanWeightedAveragePerShareGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="mtz_UtilitiesMember" abstract="true" name="UtilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_IntangibleAssetsGrossExcludingGoodwillTransferInOut" abstract="false" name="IntangibleAssetsGrossExcludingGoodwillTransferInOut" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_GoodwillImpairmentTestingPercentageOfComponentsAggregated" abstract="false" name="GoodwillImpairmentTestingPercentageOfComponentsAggregated" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_NumberOfTimesRightMayBeExercised" abstract="false" name="NumberOfTimesRightMayBeExercised" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_IntangibleAssetsExcludingGoodwillRollForward" abstract="true" name="IntangibleAssetsExcludingGoodwillRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_MobilizationCostsMember" abstract="true" name="MobilizationCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_PermittedAcquisitionMember" abstract="true" name="PermittedAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EquipmentSuppliesAndServicesMember" abstract="true" name="EquipmentSuppliesAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ElectricalTransmissionMember" abstract="true" name="ElectricalTransmissionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_A2016ShareRepurchaseProgramMember" abstract="true" name="A2016ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EquitransMidstreamCorporationEQTCorporationMember" abstract="true" name="EquitransMidstreamCorporationEQTCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LaborersLocalUnionNo.OneHundredAndFiftyEightPensionFundMember" abstract="true" name="LaborersLocalUnionNo.OneHundredAndFiftyEightPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ScheduleOfIntangibleAssetsTable" abstract="true" name="ScheduleOfIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_MandatorilyRedeemableStockMember" abstract="true" name="MandatorilyRedeemableStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross" abstract="false" name="LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EffectOfRepurchasesOnWeightedAverageSharesOutstanding" abstract="false" name="EffectOfRepurchasesOnWeightedAverageSharesOutstanding" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_DisclosedCustomersWithHighestNetAccountsReceivablePositionsMember" abstract="true" name="DisclosedCustomersWithHighestNetAccountsReceivablePositionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_NumberOfYearsOfDiscountedCashFlowsMember" abstract="true" name="NumberOfYearsOfDiscountedCashFlowsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ConstructionManagementFirmSpecializingInSteelBuildingSystemsMember" abstract="true" name="ConstructionManagementFirmSpecializingInSteelBuildingSystemsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_FacilityLeasesMember" abstract="true" name="FacilityLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_MultiemployerPlanPeriodTwoMember" abstract="true" name="MultiemployerPlanPeriodTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments" abstract="false" name="IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_DeferredTaxLiabilitiesRevenueRecognition" abstract="false" name="DeferredTaxLiabilitiesRevenueRecognition" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_LetterofCreditinForeignDenominationMember" abstract="true" name="LetterofCreditinForeignDenominationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LeaseArrangementsDomain" abstract="true" name="LeaseArrangementsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EquipmentLeasesMember" abstract="true" name="EquipmentLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EurocurrencyRateMember" abstract="true" name="EurocurrencyRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ProjectGains" abstract="false" name="ProjectGains" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EnergyTransferAffiliatesMember" abstract="true" name="EnergyTransferAffiliatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_MidwestOperatingEngineersPensionTrustFundMember" abstract="true" name="MidwestOperatingEngineersPensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_FourPointFivePercentSeniorNotesMember" abstract="true" name="FourPointFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_CollectiveBargainingAgreementsandMultiemployerPlansPolicyTextBlock" abstract="false" name="CollectiveBargainingAgreementsandMultiemployerPlansPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="mtz_FiniteLivedIntangibleAssetsTransferInOut" abstract="false" name="FiniteLivedIntangibleAssetsTransferInOut" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill" abstract="false" name="IntangibleAssetsAcquiredGrossExcludingGoodwill" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_RestrictedStockAndRestrictedStockUnitsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_A2013IncentivePlanMember" abstract="true" name="A2013IncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" abstract="false" name="EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_LaborersNationalPensionFundMember" abstract="false" name="LaborersNationalPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_GovernmentTransactionsMember" abstract="true" name="GovernmentTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ReportingUnitBMember" abstract="true" name="ReportingUnitBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_CanadianJointVentureMember" abstract="true" name="CanadianJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_March2018ShareRepurchaseProgramMember" abstract="true" name="March2018ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_CustomerWithThirdHighestNetAccountsReceivablePositionMember" abstract="true" name="CustomerWithThirdHighestNetAccountsReceivablePositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_A2020AcquisitionsMember" abstract="true" name="A2020AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_MasterServiceAndOtherServiceAgreementsMember" abstract="true" name="MasterServiceAndOtherServiceAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_InstallToHomeMember" abstract="true" name="InstallToHomeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_PipelineIndustryPensionFundMember" abstract="false" name="PipelineIndustryPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_TelecommunicationsEquityMethodInvesteesMember" abstract="true" name="TelecommunicationsEquityMethodInvesteesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_SharesPaidForExercisePriceAndTaxWithholdingForShareBasedCompensation" abstract="false" name="SharesPaidForExercisePriceAndTaxWithholdingForShareBasedCompensation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_LaborersDistrictCouncilContractorsPensionFundofOhioMember" abstract="true" name="LaborersDistrictCouncilContractorsPensionFundofOhioMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_A2021AcquisitionsMember" abstract="true" name="A2021AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_A2018AcquisitionsMember" abstract="true" name="A2018AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_RetainagePercentOfContractBillings" abstract="false" name="RetainagePercentOfContractBillings" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" abstract="false" name="IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_I.B.E.W.Local1249PensionPlanMember" abstract="true" name="I.B.E.W.Local1249PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_WeightedAveragePricePerSharePurchasedUnderEmployeeStockPurchasePlans" abstract="false" name="WeightedAveragePricePerSharePurchasedUnderEmployeeStockPurchasePlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="mtz_MultiemployerPlanPeriodDomain" abstract="true" name="MultiemployerPlanPeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" abstract="false" name="ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_ContractWithCustomerLiabilityDeferredRevenueCurrent" abstract="false" name="ContractWithCustomerLiabilityDeferredRevenueCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_FourPointEightSevenFivePercentSeniorNotesMember" abstract="true" name="FourPointEightSevenFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_EmployeeStockPlansMember" abstract="true" name="EmployeeStockPlansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_December2018ShareRepurchaseProgramMember" abstract="true" name="December2018ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LaborersDistrictCouncilofWPAPensionFundMember" abstract="true" name="LaborersDistrictCouncilofWPAPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_JointVentureCivilConstructionProjectMember" abstract="true" name="JointVentureCivilConstructionProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_WahaJVsMember" abstract="true" name="WahaJVsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_NumberOfFiscalQuartersSubsequentToQuarterInWhichRightWasExercised" abstract="false" name="NumberOfFiscalQuartersSubsequentToQuarterInWhichRightWasExercised" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_LaborersPensionFundOfRoanokeVirginiaMember" abstract="true" name="LaborersPensionFundOfRoanokeVirginiaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ConstructionServicesMember" abstract="true" name="ConstructionServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LesseeLeaseTermOfContract" abstract="false" name="LesseeLeaseTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_A2019AcquisitionsMember" abstract="true" name="A2019AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_CustomerWithSecondHighestNetAccountsReceivablePositionMember" abstract="true" name="CustomerWithSecondHighestNetAccountsReceivablePositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ForeignDenominationMember" abstract="true" name="ForeignDenominationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ConsolidatedInterestCoverageRatio" abstract="false" name="ConsolidatedInterestCoverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtz_FMTechMember" abstract="true" name="FMTechMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_TeamstersNationalPipeLinePensionPlanMember" abstract="true" name="TeamstersNationalPipeLinePensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LeaseArrangementsAxis" abstract="true" name="LeaseArrangementsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_CommunicationsAndElectricalTransmissionMember" abstract="true" name="CommunicationsAndElectricalTransmissionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_TenLargestCustomers1Member" abstract="true" name="TenLargestCustomers1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_CentralPensionFundOfIUOEAndParticipatingEmployersMember" abstract="false" name="CentralPensionFundOfIUOEAndParticipatingEmployersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LeaseTermLessThanOneYearMember" abstract="true" name="LeaseTermLessThanOneYearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_DebtInstrumentMinimumPercentageOfPrincipalRequiredToRedeemInTheEventOfDefault" abstract="false" name="DebtInstrumentMinimumPercentageOfPrincipalRequiredToRedeemInTheEventOfDefault" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_InternationalUnionOfOperatingEngineersLocalOneHundredAndThirtyTwoPensionFundMember" abstract="true" name="InternationalUnionOfOperatingEngineersLocalOneHundredAndThirtyTwoPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LeaseTermInExcessOfOneYearMember" abstract="true" name="LeaseTermInExcessOfOneYearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_ProportionatelyConsolidatedJointVentureOwnershipPercentage" abstract="false" name="ProportionatelyConsolidatedJointVentureOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mtz_CrossCountryInfrastructureMember" abstract="true" name="CrossCountryInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_CleanEnergyAndInfrastructureMember" abstract="true" name="CleanEnergyAndInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_AVCTMember" abstract="true" name="AVCTMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_AllowanceForUnbilledReceivablesMember" abstract="true" name="AllowanceForUnbilledReceivablesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_LossContingencyRangeOfPossibleLossMaximumPerEmployee" abstract="false" name="LossContingencyRangeOfPossibleLossMaximumPerEmployee" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" abstract="false" name="UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_MultiemployerPlanPeriodAxis" abstract="true" name="MultiemployerPlanPeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_ContractRetainage" abstract="false" name="ContractRetainage" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EarnoutArrangementsMember" abstract="true" name="EarnoutArrangementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_NumberOfCustomers1" abstract="false" name="NumberOfCustomers1" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_OilAndGas1Member" abstract="true" name="OilAndGas1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_CommunicationsMember" abstract="true" name="CommunicationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_BusinessBasisOfPresentationAndSignificantAccountingPoliciesTable" abstract="true" name="BusinessBasisOfPresentationAndSignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_PermittedAcquisitionsAmount" abstract="false" name="PermittedAcquisitionsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_FinanceLeaseAndOtherObligations" abstract="false" name="FinanceLeaseAndOtherObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_MultiemployerPlanPeriodOneMember" abstract="true" name="MultiemployerPlanPeriodOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mtz_NumberOfManagementMembers" abstract="false" name="NumberOfManagementMembers" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="mtz_CentralLaborersPensionFundMember" abstract="true" name="CentralLaborersPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
</xs:schema>
