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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:eeb56064-2bb8-4a31-b6e1-f4e5006d2b61,g:c7a52f80-6f94-475e-bfe5-3cb03de09acb-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20241231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20241231">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.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/cyd-af-sub/2024" schemaLocation="https://xbrl.sec.gov/cyd/2024/cyd-af-sub-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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-20241231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" 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-20241231_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-20241231_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-20241231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.mastec.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</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="AuditInformation" roleURI="http://www.mastec.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit 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>9952151 - 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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.mastec.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>9952152 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS)</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>9952153 - 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="CONSOLIDATEDBALANCESHEETSPARENTHETICAL" roleURI="http://www.mastec.com/role/CONSOLIDATEDBALANCESHEETSPARENTHETICAL">
        <link:definition>9952154 - Statement - CONSOLIDATED BALANCE SHEETS (PARENTHETICAL)</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>9952155 - 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>9952156 - 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWSParenthetical" roleURI="http://www.mastec.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSParenthetical">
        <link:definition>9952157 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (Parenthetical)</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>9952158 - 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="EarningsPerShare" roleURI="http://www.mastec.com/role/EarningsPerShare">
        <link:definition>9952159 - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNet" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNet">
        <link:definition>9952160 - Disclosure - Acquisitions, Goodwill and Other Intangible Assets, 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="FairValueofFinancialInstruments" roleURI="http://www.mastec.com/role/FairValueofFinancialInstruments">
        <link:definition>9952161 - 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="AccountsReceivableNetofAllowanceandContractAssetsandLiabilities" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilities">
        <link:definition>9952162 - 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="PropertyandEquipmentNet" roleURI="http://www.mastec.com/role/PropertyandEquipmentNet">
        <link:definition>9952163 - 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="Debt" roleURI="http://www.mastec.com/role/Debt">
        <link:definition>9952164 - 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="LeaseObligations" roleURI="http://www.mastec.com/role/LeaseObligations">
        <link:definition>9952165 - 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="StockBasedCompensationandOtherEmployeeBenefitPlans" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlans">
        <link:definition>9952166 - 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="OtherRetirementPlans" roleURI="http://www.mastec.com/role/OtherRetirementPlans">
        <link:definition>9952167 - 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="Equity" roleURI="http://www.mastec.com/role/Equity">
        <link:definition>9952168 - 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="IncomeTaxes" roleURI="http://www.mastec.com/role/IncomeTaxes">
        <link:definition>9952169 - 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="SegmentsandRelatedInformation" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformation">
        <link:definition>9952170 - 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="CommitmentsandContingencies" roleURI="http://www.mastec.com/role/CommitmentsandContingencies">
        <link:definition>9952171 - 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="RelatedPartyTransactions" roleURI="http://www.mastec.com/role/RelatedPartyTransactions">
        <link:definition>9952172 - 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="ScheduleIIValuationandQualifyingAccounts" roleURI="http://www.mastec.com/role/ScheduleIIValuationandQualifyingAccounts">
        <link:definition>9952173 - 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="BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - 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="EarningsPerShareTables" roleURI="http://www.mastec.com/role/EarningsPerShareTables">
        <link:definition>9955512 - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetTables" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetTables">
        <link:definition>9955513 - Disclosure - Acquisitions, Goodwill and Other Intangible Assets, 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="AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables">
        <link:definition>9955514 - 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="PropertyandEquipmentNetTables" roleURI="http://www.mastec.com/role/PropertyandEquipmentNetTables">
        <link:definition>9955515 - 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="DebtTables" roleURI="http://www.mastec.com/role/DebtTables">
        <link:definition>9955516 - 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="LeaseObligationsTables" roleURI="http://www.mastec.com/role/LeaseObligationsTables">
        <link:definition>9955517 - 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="StockBasedCompensationandOtherEmployeeBenefitPlansTables" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansTables">
        <link:definition>9955518 - 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="OtherRetirementPlansTables" roleURI="http://www.mastec.com/role/OtherRetirementPlansTables">
        <link:definition>9955519 - 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="EquityTables" roleURI="http://www.mastec.com/role/EquityTables">
        <link:definition>9955520 - 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="IncomeTaxesTables" roleURI="http://www.mastec.com/role/IncomeTaxesTables">
        <link:definition>9955521 - 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="SegmentsandRelatedInformationTables" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationTables">
        <link:definition>9955522 - 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="BusinessBasisofPresentationandSignificantAccountingPoliciesAdditionalInformationDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesAdditionalInformationDetails">
        <link:definition>9955523 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies - Additional 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="BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionDetails">
        <link:definition>9955524 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies - Revenue Recognition (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="BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionDetails_1" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionDetails_1">
        <link:definition>9955524 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies - Revenue Recognition (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="BusinessBasisofPresentationandSignificantAccountingPoliciesGoodwillandIndefiniteLivedIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesGoodwillandIndefiniteLivedIntangibleAssetsDetails">
        <link:definition>9955525 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies - Goodwill and Indefinite-Lived 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="BusinessBasisofPresentationandSignificantAccountingPoliciesStockBasedCompensationDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesStockBasedCompensationDetails">
        <link:definition>9955526 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies - Stock-Based Compensation (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>9955527 - 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="EarningsPerShareNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9955528 - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails">
        <link:definition>9955529 - Disclosure - Acquisitions, Goodwill and Other Intangible Assets, Net - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails">
        <link:definition>9955530 - Disclosure - Acquisitions, Goodwill and Other Intangible Assets, Net - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofExpectedFutureAmortizationExpenseDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofExpectedFutureAmortizationExpenseDetails">
        <link:definition>9955531 - Disclosure - Acquisitions, Goodwill and Other Intangible Assets, Net - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetAcquisitionsDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetAcquisitionsDetails">
        <link:definition>9955532 - Disclosure - Acquisitions, Goodwill and Other Intangible Assets, Net - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>9955533 - Disclosure - Acquisitions, Goodwill and Other Intangible Assets, Net - Schedule of Recognized Identified Assets Acquired and Liabilities Assumed (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="AcquisitionsGoodwillandOtherIntangibleAssetsNetProFormaFinancialInformationandAcquisitionResultsandIntegrationCostsDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetProFormaFinancialInformationandAcquisitionResultsandIntegrationCostsDetails">
        <link:definition>9955534 - Disclosure - Acquisitions, Goodwill and Other Intangible Assets, Net - Pro Forma Financial Information and Acquisition Results and Integration Costs (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="FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationDetails">
        <link:definition>9955535 - Disclosure - Fair Value of Financial Instruments - Acquisition-Related Contingent Consideration (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="FairValueofFinancialInstrumentsEquityInvestmentsDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsEquityInvestmentsDetails">
        <link:definition>9955536 - Disclosure - Fair Value of Financial Instruments - Equity 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="FairValueofFinancialInstrumentsTheWahaJVsDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsTheWahaJVsDetails">
        <link:definition>9955537 - Disclosure - Fair Value of Financial Instruments - The Waha JVs (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="FairValueofFinancialInstrumentsOtherInvestmentsOtherEquityInvestmentsDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsOtherEquityInvestmentsDetails">
        <link:definition>9955538 - Disclosure - Fair Value of Financial Instruments - Other Investments - Other Equity 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="FairValueofFinancialInstrumentsVariableInterestEntitiesNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsVariableInterestEntitiesNarrativeDetails">
        <link:definition>9955539 - Disclosure - Fair Value of Financial Instruments - Variable Interest 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="AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails">
        <link:definition>9955540 - 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>9955541 - 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="PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" roleURI="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails">
        <link:definition>9955542 - 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>9955543 - 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="DebtScheduleofCarryingValuesofDebtDetails" roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails">
        <link:definition>9955544 - 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>9955544 - 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="DebtSeniorCreditFacilityDetails" roleURI="http://www.mastec.com/role/DebtSeniorCreditFacilityDetails">
        <link:definition>9955545 - Disclosure - Debt - Senior Credit Facility (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="DebtOtherCreditFacilitiesDetails" roleURI="http://www.mastec.com/role/DebtOtherCreditFacilitiesDetails">
        <link:definition>9955546 - Disclosure - Debt - Other Credit Facilities (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="Debt450SeniorNotesDetails" roleURI="http://www.mastec.com/role/Debt450SeniorNotesDetails">
        <link:definition>9955547 - Disclosure - Debt - 4.50% 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="Debt5900SeniorNotesDetails" roleURI="http://www.mastec.com/role/Debt5900SeniorNotesDetails">
        <link:definition>9955548 - Disclosure - Debt - 5.900% 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="DebtIEA6625NotesDetails" roleURI="http://www.mastec.com/role/DebtIEA6625NotesDetails">
        <link:definition>9955549 - Disclosure - Debt - IEA 6.625% 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="DebtTermLoanFacilityDetails" roleURI="http://www.mastec.com/role/DebtTermLoanFacilityDetails">
        <link:definition>9955550 - Disclosure - Debt - Term Loan Facility (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>9955551 - 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="LeaseObligationsFinanceLeasesDetails" roleURI="http://www.mastec.com/role/LeaseObligationsFinanceLeasesDetails">
        <link:definition>9955552 - Disclosure - Lease Obligations - Finance Leases (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="LeaseObligationsOperatingLeasesDetails" roleURI="http://www.mastec.com/role/LeaseObligationsOperatingLeasesDetails">
        <link:definition>9955553 - Disclosure - Lease Obligations - Operating Leases (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="LeaseObligationsFutureMinimumLeaseCommitmentsDetails" roleURI="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails">
        <link:definition>9955554 - Disclosure - Lease Obligations - 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="LeaseObligationsFutureMinimumLeaseCommitmentsDetails_1" roleURI="http://www.mastec.com/role/LeaseObligationsFutureMinimumLeaseCommitmentsDetails_1">
        <link:definition>9955554 - Disclosure - Lease Obligations - 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="LeaseObligationsWeightedAverageRemainingLeaseTermsandDiscountRatesDetails" roleURI="http://www.mastec.com/role/LeaseObligationsWeightedAverageRemainingLeaseTermsandDiscountRatesDetails">
        <link:definition>9955555 - Disclosure - Lease Obligations - Weighted Average Remaining Lease Terms and Discount Rates (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="StockBasedCompensationandOtherEmployeeBenefitPlansAdditionalInformationDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansAdditionalInformationDetails">
        <link:definition>9955556 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - Additional 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="StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesDetails">
        <link:definition>9955557 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - 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="StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails">
        <link:definition>9955558 - 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="StockBasedCompensationandOtherEmployeeBenefitPlansEmployeeStockPurchasePlansDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansEmployeeStockPurchasePlansDetails">
        <link:definition>9955559 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - 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="StockBasedCompensationandOtherEmployeeBenefitPlans401kPlanDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlans401kPlanDetails">
        <link:definition>9955560 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - 401(k) Plan (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="StockBasedCompensationandOtherEmployeeBenefitPlansDeferredCompensationPlansDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansDeferredCompensationPlansDetails">
        <link:definition>9955561 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - Deferred Compensation 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>9955562 - 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="OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleofMultiemployerPensionPlansDetails">
        <link:definition>9955563 - 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>9955564 - 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="EquityShareActivityDetails" roleURI="http://www.mastec.com/role/EquityShareActivityDetails">
        <link:definition>9955565 - Disclosure - Equity - Share Activity (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>9955566 - 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="IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofComponentsofIncomebeforeIncomeTaxesDetails">
        <link:definition>9955567 - 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="IncomeTaxesScheduleofProvisionforIncomeTaxDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleofProvisionforIncomeTaxDetails">
        <link:definition>9955568 - Disclosure - Income Taxes - Schedule of Provision for Income Tax (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>9955569 - 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>9955570 - 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>9955571 - 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>9955572 - 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="SegmentsandRelatedInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationNarrativeDetails">
        <link:definition>9955573 - 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="SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDetails">
        <link:definition>9955574 - Disclosure - Segments and Related Information - Schedule of Financial Information by Reportable 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="SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails">
        <link:definition>9955575 - 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="SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDepreciationandAmortizationDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDepreciationandAmortizationDetails">
        <link:definition>9955576 - 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>9955577 - 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>9955578 - 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="SegmentsandRelatedInformationForeignOperationsDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationForeignOperationsDetails">
        <link:definition>9955579 - Disclosure - Segments and Related Information - Foreign Operations (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>9955580 - 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="CommitmentsandContingenciesAcquiredLegacySolarMatterDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesAcquiredLegacySolarMatterDetails">
        <link:definition>9955581 - Disclosure - Commitments and Contingencies - Acquired Legacy Solar Matter (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="CommitmentsandContingenciesOtherCommitmentsandContingenciesDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesOtherCommitmentsandContingenciesDetails">
        <link:definition>9955582 - Disclosure - Commitments and Contingencies - Other Commitments and Contingencies (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="RelatedPartyTransactionsDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsDetails">
        <link:definition>9955583 - Disclosure - Related Party Transactions (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="ScheduleIIValuationandQualifyingAccountsDetails" roleURI="http://www.mastec.com/role/ScheduleIIValuationandQualifyingAccountsDetails">
        <link:definition>9955584 - 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_AuditorInformationAbstract" abstract="true" name="AuditorInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_AuditorInformationTable" abstract="true" name="AuditorInformationTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_BDOUSAP.C.Member" abstract="true" name="BDOUSAP.C.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_DeloitteToucheLLPMember" abstract="true" name="DeloitteToucheLLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_AuditorInformationLineItems" abstract="true" name="AuditorInformationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_NoncontrollingInterestDecreaseFromRedemptionsOrPurchaseOfInterestsShares" abstract="false" name="NoncontrollingInterestDecreaseFromRedemptionsOrPurchaseOfInterestsShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_PaymentForContingentConsiderationAssetFinancingActivities" abstract="false" name="PaymentForContingentConsiderationAssetFinancingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_RightOfUseAssetObtainedInExchangeForFinanceLeaseAndOtherFinancingArrangementsLiability" abstract="false" name="RightOfUseAssetObtainedInExchangeForFinanceLeaseAndOtherFinancingArrangementsLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_FivePointNinePercentSeniorNotesMember" abstract="true" name="FivePointNinePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_SixPointSixTwoFivePercentSeniorNotesMember" abstract="true" name="SixPointSixTwoFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_AcquisitionsGoodwillAndIntangibleAssetsDisclosureTextBlock" abstract="false" name="AcquisitionsGoodwillAndIntangibleAssetsDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtz_UnusualOrInfrequentItemsOrBothPolicyTextBlock" abstract="false" name="UnusualOrInfrequentItemsOrBothPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtz_CollectiveBargainingAgreementsandMultiemployerPlansPolicyTextBlock" abstract="false" name="CollectiveBargainingAgreementsandMultiemployerPlansPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtz_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtz_BusinessBasisOfPresentationAndSignificantAccountingPoliciesTable" abstract="true" name="BusinessBasisOfPresentationAndSignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_AutomobileLiabilityMember" abstract="true" name="AutomobileLiabilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_LeaseArrangementsDomain" abstract="true" name="LeaseArrangementsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EquipmentLeasesMember" abstract="true" name="EquipmentLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FacilityLeasesMember" abstract="true" name="FacilityLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BusinessBasisOfPresentationAndSignificantAccountingPoliciesLineItems" abstract="true" name="BusinessBasisOfPresentationAndSignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_LesseeLeaseTermOfContract" abstract="false" name="LesseeLeaseTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_LesseeLeaseRenewalTerm" abstract="false" name="LesseeLeaseRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_PerformanceObligationConcentrationRiskMember" abstract="true" name="PerformanceObligationConcentrationRiskMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_MasterServiceAndOtherServiceAgreementsMember" abstract="true" name="MasterServiceAndOtherServiceAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_PerformanceObligationTimingOfRecognitionAxis" abstract="true" name="PerformanceObligationTimingOfRecognitionAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_PerformanceObligationTimingOfRecognitionDomain" abstract="true" name="PerformanceObligationTimingOfRecognitionDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_PerformanceObligationTimingOfRecognitionRemainderOfYearMember" abstract="true" name="PerformanceObligationTimingOfRecognitionRemainderOfYearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" abstract="false" name="ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" abstract="false" name="UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_PowerDeliveryMember" abstract="true" name="PowerDeliveryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CommunicationsMember" abstract="true" name="CommunicationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CleanEnergyAndInfrastructureMember" abstract="true" name="CleanEnergyAndInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_PipelineInfrastructureMember" abstract="true" name="PipelineInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NumberOfYearsOfDiscountedCashFlowsMember" abstract="true" name="NumberOfYearsOfDiscountedCashFlowsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_PowerDeliverySegmentReportingUnitOneMember" abstract="true" name="PowerDeliverySegmentReportingUnitOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_NumberOfReportingComponents" abstract="false" name="NumberOfReportingComponents" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_ReportingUnitNotSubstantiallyExceedingCarryingAmountNumber" abstract="false" name="ReportingUnitNotSubstantiallyExceedingCarryingAmountNumber" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_GoodwillImpairmentTestingMeasurementInput" abstract="false" name="GoodwillImpairmentTestingMeasurementInput" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="mtz_ImpairmentTestingDiscountRateSensitivityAnalysisSpreadOnDiscountRateForWhichEvaluationWasCompleted" abstract="false" name="ImpairmentTestingDiscountRateSensitivityAnalysisSpreadOnDiscountRateForWhichEvaluationWasCompleted" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_RestrictedStockAndRestrictedStockUnitsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_A2022AcquisitionsInfrastructureEnergyAlternativesIncMember" abstract="true" name="A2022AcquisitionsInfrastructureEnergyAlternativesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2021AcquisitionsHenkelsMcCoyGroupIncMember" abstract="true" name="A2021AcquisitionsHenkelsMcCoyGroupIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2023AcquisitionsInfrastructureEnergyAlternativesIncMember" abstract="true" name="A2023AcquisitionsInfrastructureEnergyAlternativesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FormerOwnerOfAcquiredBusinessMember" abstract="true" name="FormerOwnerOfAcquiredBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EffectOfRepurchasesOnWeightedAverageSharesOutstandingDecrease" abstract="false" name="EffectOfRepurchasesOnWeightedAverageSharesOutstandingDecrease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_BusinessAcquisitionEquityInterestIssuedOrIssuableIncreaseDecreaseInNumberOfShares" abstract="false" name="BusinessAcquisitionEquityInterestIssuedOrIssuableIncreaseDecreaseInNumberOfShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_DepreciationExpenseMember" abstract="true" name="DepreciationExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_RevenuesMember" abstract="true" name="RevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortizationMember" abstract="true" name="CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_DeferredTaxLiabilitiesMember" abstract="true" name="DeferredTaxLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_ContingentLiabilitiesMember" abstract="true" name="ContingentLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_PropertyPlantAndEquipmentNetMember" abstract="true" name="PropertyPlantAndEquipmentNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_FiniteAndIndefiniteLivedIntangibleAssetsByMajorClassAxis" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsByMajorClassAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_FiniteAndIndefiniteLivedIntangibleAssetsByMajorClassDomain" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsByMajorClassDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_IntangibleAssetsExcludingGoodwillRollForward" abstract="true" name="IntangibleAssetsExcludingGoodwillRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" abstract="false" name="IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_A2024AcquisitionsMember" abstract="true" name="A2024AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_A2024CanadianAcquisitionMember" abstract="true" name="A2024CanadianAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_A2023AcquisitionsMember" abstract="true" name="A2023AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2022AcquisitionsMember" abstract="true" name="A2022AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2022AcquisitionsAllOtherMember" abstract="true" name="A2022AcquisitionsAllOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EquipmentCompanyAcquisitionTwoMember" abstract="true" name="EquipmentCompanyAcquisitionTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_CustomerRelationshipsAndTradeNamesMember" abstract="true" name="CustomerRelationshipsAndTradeNamesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BacklogMember" abstract="true" name="BacklogMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_InfrastructureEnergyAlternativesIncWarrantsMember" abstract="true" name="InfrastructureEnergyAlternativesIncWarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ContingentConsiderationValueOfAdditionalPaymentsMember" abstract="true" name="ContingentConsiderationValueOfAdditionalPaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationContingentConsiderationArrangementsEarnOutLiabilityTerm" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsEarnOutLiabilityTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_NumberOfCompaniesEquityInterestAcquired" abstract="false" name="NumberOfCompaniesEquityInterestAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_BusinessAcquisitionEquityInterestIssuedNumberOfShares" abstract="false" name="BusinessAcquisitionEquityInterestIssuedNumberOfShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_PaymentsForWarrantExercises" abstract="false" name="PaymentsForWarrantExercises" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_BusinessCombinationsContingentConsiderationUnrealizedGainLoss" abstract="false" name="BusinessCombinationsContingentConsiderationUnrealizedGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_BusinessCombinationConsiderationTransferredWarrants" abstract="false" name="BusinessCombinationConsiderationTransferredWarrants" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesContractLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesContractLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_A2021AcquisitionsAllOtherINTRENMember" abstract="true" name="A2021AcquisitionsAllOtherINTRENMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2024And2023AcquisitionsMember" abstract="true" name="A2024And2023AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationIntegrationRelatedLiabilities" abstract="false" name="BusinessCombinationIntegrationRelatedLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EarnoutArrangementsMember" abstract="true" name="EarnoutArrangementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_AllAcquisitionsMember" abstract="true" name="AllAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_MandatorilyRedeemableStockMember" abstract="true" name="MandatorilyRedeemableStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FairValueRecurringBasisUnobservableInputReconciliationLiabilityGainLossStatementOfIncomeExtensibleListNotDisclosedFlag" abstract="false" name="FairValueRecurringBasisUnobservableInputReconciliationLiabilityGainLossStatementOfIncomeExtensibleListNotDisclosedFlag" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_WahaJVsMember" abstract="true" name="WahaJVsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CrossCountryInfrastructureMember" abstract="true" name="CrossCountryInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FMTechMember" abstract="true" name="FMTechMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" abstract="false" name="EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_OtherEquityMethodInvestmentsMember" abstract="true" name="OtherEquityMethodInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_TelecommunicationsEquityMethodInvesteesMember" abstract="true" name="TelecommunicationsEquityMethodInvesteesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SubcontractingArrangementsMember" abstract="true" name="SubcontractingArrangementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_AdvancedReceivableArrangementMember" abstract="true" name="AdvancedReceivableArrangementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_EmployeeLeasingAndAdvancedReceivableArrangementMember" abstract="true" name="EmployeeLeasingAndAdvancedReceivableArrangementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ElectricUtilityCompanyOneMember" abstract="true" name="ElectricUtilityCompanyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_VariableInterestEntityPrimaryBeneficiaryNumberOfEntities" abstract="false" name="VariableInterestEntityPrimaryBeneficiaryNumberOfEntities" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_AssetAcquisitionPercentageOfVotingInterestAcquired" abstract="false" name="AssetAcquisitionPercentageOfVotingInterestAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_RetainagePercentOfContractBillings" abstract="false" name="RetainagePercentOfContractBillings" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_RetainageExpectedCollectionPeriod" abstract="false" name="RetainageExpectedCollectionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_FourPointFivePercentSeniorNotesMember" abstract="true" name="FourPointFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityFiveYearTrancheMember" abstract="true" name="NewTermLoanFacilityFiveYearTrancheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityThreeYearTrancheMember" abstract="true" name="NewTermLoanFacilityThreeYearTrancheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross" abstract="false" name="LongtermDebtandFinanceLeaseObligationsIncludingCurrentMaturitiesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_ForeignDenominationMember" abstract="true" name="ForeignDenominationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_LetterofCreditinForeignDenominationMember" abstract="true" name="LetterofCreditinForeignDenominationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_PermittedAcquisitionMember" abstract="true" name="PermittedAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityMember" abstract="true" name="NewTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_PermittedAcquisitionsAmount" abstract="false" name="PermittedAcquisitionsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_NumberOfFiscalQuartersSubsequentToQuarterInWhichRightWasExercised" abstract="false" name="NumberOfFiscalQuartersSubsequentToQuarterInWhichRightWasExercised" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_NumberOfTimesRightMayBeExercised" abstract="false" name="NumberOfTimesRightMayBeExercised" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_DebtInstrumentChangeOfControlRedemptionPricePercent" abstract="false" name="DebtInstrumentChangeOfControlRedemptionPricePercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_DebtInstrumentMinimumPercentageOfPrincipalRequiredToRedeemInTheEventOfDefault" abstract="false" name="DebtInstrumentMinimumPercentageOfPrincipalRequiredToRedeemInTheEventOfDefault" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_DebtInstrumentHoldersPercentage" abstract="false" name="DebtInstrumentHoldersPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtz_SixPointSixTwoFivePercentIEASeniorNotesMember" abstract="true" name="SixPointSixTwoFivePercentIEASeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SixPointSixTwoFivePercentMasTecSeniorNotesMember" abstract="true" name="SixPointSixTwoFivePercentMasTecSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_DebtInstrumentOwnershipPercentage" abstract="false" name="DebtInstrumentOwnershipPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_BridgeFacilityAndTermLoanFacilityMember" abstract="true" name="BridgeFacilityAndTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityAcquisitionAdjustmentMember" abstract="true" name="NewTermLoanFacilityAcquisitionAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_DebtInstrumentQuarterlyInstallments" abstract="false" name="DebtInstrumentQuarterlyInstallments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_DebtInstrumentCovenantConsolidatedLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantConsolidatedLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtz_DebtInstrumentConsolidatedInterestCoverageRatioMinimum" abstract="false" name="DebtInstrumentConsolidatedInterestCoverageRatioMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtz_DebtInstrumentAcquisitionAdjustmentMaximum" abstract="false" name="DebtInstrumentAcquisitionAdjustmentMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_WeightedAverageRemainingLeaseTermAbstract" abstract="true" name="WeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_LeasesWeightedAverageDiscountRateAbstract" abstract="true" name="LeasesWeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_A2013IncentivePlanMember" abstract="true" name="A2013IncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EmployeeStockPlansMember" abstract="true" name="EmployeeStockPlansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2011IncentivePlanMember" abstract="true" name="A2011IncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_MultiemployerPlanPeriodAxis" abstract="true" name="MultiemployerPlanPeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_MultiemployerPlanPeriodDomain" abstract="true" name="MultiemployerPlanPeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_MultiemployerPlanPeriodOneMember" abstract="true" name="MultiemployerPlanPeriodOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_MultiemployerPlanPeriodTwoMember" abstract="true" name="MultiemployerPlanPeriodTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NationalElectricBenefitFundMember" abstract="true" name="NationalElectricBenefitFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CentralPensionFundOfTheIUOEParticipatingEmployersMember" abstract="true" name="CentralPensionFundOfTheIUOEParticipatingEmployersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_IBEWLocal456PensionPlanMember" abstract="true" name="IBEWLocal456PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_PipelineIndustryPensionFundMember" abstract="false" name="PipelineIndustryPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_LaborersDistrictCouncilOfVirginiaPensionTrustFundMember" abstract="true" name="LaborersDistrictCouncilOfVirginiaPensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_HeavyGeneralLaborersLocalUnions472And172OfNewJerseyPensionFundMember" abstract="true" name="HeavyGeneralLaborersLocalUnions472And172OfNewJerseyPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_LocalUnionNo9IBEWAndOutsideContractorsPensionFundMember" abstract="true" name="LocalUnionNo9IBEWAndOutsideContractorsPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_IBEWLocal1249PensionPlanMember" abstract="true" name="IBEWLocal1249PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CentralLaborersPensionFundMember" abstract="true" name="CentralLaborersPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_TeamstersNationalPipeLinePensionPlanMember" abstract="true" name="TeamstersNationalPipeLinePensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ConstructionLaborersPensionTrustFundForSouthernCaliforniaMember" abstract="true" name="ConstructionLaborersPensionTrustFundForSouthernCaliforniaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_WestVirginiaLaborersPensionTrustFundMember" abstract="true" name="WestVirginiaLaborersPensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ChicagoVicinityLaborersDistrictCouncilPensionPlanMember" abstract="true" name="ChicagoVicinityLaborersDistrictCouncilPensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_MidwestOperatingEngineersPensionTrustFundMember" abstract="true" name="MidwestOperatingEngineersPensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_InternationalUnionOfOperatingEngineersLocalOneHundredAndThirtyTwoPensionFundMember" abstract="true" name="InternationalUnionOfOperatingEngineersLocalOneHundredAndThirtyTwoPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_LaborersNationalPensionFundMember" abstract="false" name="LaborersNationalPensionFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SanDiegoCountyConstructionLaborersPensionTrustFundMember" abstract="true" name="SanDiegoCountyConstructionLaborersPensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CarpentersPensionFundOfIllinoisMember" abstract="true" name="CarpentersPensionFundOfIllinoisMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_LaborersLocalUnionNo158PensionPlanMember" abstract="true" name="LaborersLocalUnionNo158PensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EmployerTeamstersLocalNo175And505PensionTrustFundMember" abstract="true" name="EmployerTeamstersLocalNo175And505PensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_IBEWLocal769ManagementPensionPlanAMember" abstract="true" name="IBEWLocal769ManagementPensionPlanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_December2018ShareRepurchaseProgramMember" abstract="true" name="December2018ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_March2020ShareRepurchaseProgramMember" abstract="true" name="March2020ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_IncomeTaxesLineItems" abstract="true" name="IncomeTaxesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets" abstract="false" name="EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_EffectiveIncomeTaxRateReconciliationCompensationAndBenefits" abstract="false" name="EffectiveIncomeTaxRateReconciliationCompensationAndBenefits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_CleanEnergyAndInfrastructureSegmentMember" abstract="true" name="CleanEnergyAndInfrastructureSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_AVCTMember" abstract="true" name="AVCTMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationBargainPurchaseGainRecognizedStatementOfIncomeOrComprehensiveIncomeExtensibleEnumerationNotDisclosedFlag" abstract="false" name="BusinessCombinationBargainPurchaseGainRecognizedStatementOfIncomeOrComprehensiveIncomeExtensibleEnumerationNotDisclosedFlag" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_UtilitiesMember" abstract="true" name="UtilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_CorporateEBITDA" abstract="false" name="CorporateEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_GovernmentTransactionsMember" abstract="true" name="GovernmentTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CustomersRepresenting10OrMoreOfCompanyMember" abstract="true" name="CustomersRepresenting10OrMoreOfCompanyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_SiliconRanchCorporationLLCMatterMember" abstract="true" name="SiliconRanchCorporationLLCMatterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SiliconRanchCorporationLLCMember" abstract="true" name="SiliconRanchCorporationLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_IEAConstructorsLLCMember" abstract="true" name="IEAConstructorsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_InfrastructureEnergyAlternativesIncAndIEAConstructorsLLCMember" abstract="true" name="InfrastructureEnergyAlternativesIncAndIEAConstructorsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_LitigationSettlementBenchmarkMember" abstract="true" name="LitigationSettlementBenchmarkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CommitmentsAndContingenciesConcentrationRiskMember" abstract="true" name="CommitmentsAndContingenciesConcentrationRiskMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CaptiveInsuranceCompanyMember" abstract="true" name="CaptiveInsuranceCompanyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" abstract="true" name="JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_JointVentureCivilConstructionProjectMember" abstract="true" name="JointVentureCivilConstructionProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CanadianJointVentureMember" abstract="true" name="CanadianJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_InfrastructureEnergyAlternativesIncMember" abstract="true" name="InfrastructureEnergyAlternativesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_TenLargestCustomersMember" abstract="true" name="TenLargestCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_OneCustomerMember" abstract="true" name="OneCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ProportionatelyConsolidatedJointVentureOwnershipPercentage" abstract="false" name="ProportionatelyConsolidatedJointVentureOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_NumberOfJointVentures" abstract="false" name="NumberOfJointVentures" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_MultiemployerPlansPaymentsForWithdrawalObligation" abstract="false" name="MultiemployerPlansPaymentsForWithdrawalObligation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_MultiemployerPlansGainLossFromAcquisitions" abstract="false" name="MultiemployerPlansGainLossFromAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_MultiemployerPlansWithdrawalObligationMonthlyPaymentAmount" abstract="false" name="MultiemployerPlansWithdrawalObligationMonthlyPaymentAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_NumberOfCustomers" abstract="false" name="NumberOfCustomers" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_RelatedCustomerMember" abstract="true" name="RelatedCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ConstructionServicesMember" abstract="true" name="ConstructionServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EquipmentSuppliesAndServicesMember" abstract="true" name="EquipmentSuppliesAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FormerOwnerMember" abstract="true" name="FormerOwnerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_PaymentForContingentConsiderationLiabilityPercentageFinancingActivities" abstract="false" name="PaymentForContingentConsiderationLiabilityPercentageFinancingActivities" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_AccountsPayableAfterAllowanceForCreditLoss" abstract="false" name="AccountsPayableAfterAllowanceForCreditLoss" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_LettersOfCreditFeeArrangement" abstract="false" name="LettersOfCreditFeeArrangement" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_FinancingReceivableFaceAmount" abstract="false" name="FinancingReceivableFaceAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_FinancingReceivableInterestRate" abstract="false" name="FinancingReceivableInterestRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_NoncontrollingInterestPercentageOfVotingInterestsAcquired" abstract="false" name="NoncontrollingInterestPercentageOfVotingInterestsAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_AllowanceForUnbilledReceivablesAndProjectCloseOutLiabilitiesMember" abstract="true" name="AllowanceForUnbilledReceivablesAndProjectCloseOutLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_C.RobertCampbellMember" abstract="true" name="C.RobertCampbellMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
