<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20171231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20171231" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20171231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20171231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20171231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20171231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsReceivableNetOfAllowance" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowance">
        <link:definition>2105100 - Disclosure - Accounts Receivable, Net of Allowance</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="AccountsReceivableNetOfAllowanceNarrativeDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceNarrativeDetails">
        <link:definition>2405404 - Disclosure - Accounts Receivable, Net of Allowance (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="AccountsReceivableNetOfAllowanceScheduleOfAccountsReceivableNetOfAllowanceDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceScheduleOfAccountsReceivableNetOfAllowanceDetails">
        <link:definition>2405402 - Disclosure - Accounts Receivable, Net of Allowance (Schedule of Accounts Receivable, Net of Allowance) (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="AccountsReceivableNetOfAllowanceScheduleOfActivityAllowanceForDoubtfulAccountsDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceScheduleOfActivityAllowanceForDoubtfulAccountsDetails">
        <link:definition>2405403 - Disclosure - Accounts Receivable, Net of Allowance (Schedule of Activity, Allowance for Doubtful Accounts) (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="AccountsReceivableNetOfAllowanceTables" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceTables">
        <link:definition>2305301 - Disclosure - Accounts Receivable, Net of Allowance (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="BusinessBasisOfPresentationAndSignificantAccountingPolicies" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPolicies">
        <link:definition>2101100 - 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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesGoodwillAndIndefiniteLivedIntangibleAssetsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesGoodwillAndIndefiniteLivedIntangibleAssetsNarrativeDetails">
        <link:definition>2401404 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Goodwill and Indefinite-Lived Intangible Assets) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2401402 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPoliciesNewAccountingPronouncementsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesNewAccountingPronouncementsNarrativeDetails">
        <link:definition>2401408 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (New Accounting Pronouncements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - 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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesRestructuringActivitiesNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRestructuringActivitiesNarrativeDetails">
        <link:definition>2401407 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Restructuring Activities) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPoliciesRevenueRecognitionNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRevenueRecognitionNarrativeDetails">
        <link:definition>2401403 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Revenue Recognition) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPoliciesStockBasedCompensationNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesStockBasedCompensationNarrativeDetails">
        <link:definition>2401406 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Stock-Based Compensation) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisiOfPresentationAndSignificantAccountingPoliciesIncomeTaxesNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisiOfPresentationAndSignificantAccountingPoliciesIncomeTaxesNarrativeDetails">
        <link:definition>2401405 - Disclosure - Business, Basisi of Presentation and Significant Accounting Policies (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="CommitmentsAndContingencies" roleURI="http://www.mastec.com/role/CommitmentsAndContingencies">
        <link:definition>2122100 - 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="CommitmentsAndContingenciesCollectiveBargainingAgreementsAndMultiemployerPlansNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesCollectiveBargainingAgreementsAndMultiemployerPlansNarrativeDetails">
        <link:definition>2422403 - Disclosure - Commitments and Contingencies (Collective Bargaining Agreements and Multiemployer 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="CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails">
        <link:definition>2422405 - Disclosure - Commitments and Contingencies (Concentrations of Risk) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails">
        <link:definition>2422402 - Disclosure - Commitments and Contingencies (Investment Arrangements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesOtherCommitmentsAndContingenciesNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesOtherCommitmentsAndContingenciesNarrativeDetails">
        <link:definition>2422401 - Disclosure - Commitments and Contingencies (Other Commitments and Contingencies) (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="CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails">
        <link:definition>2422404 - Disclosure - Commitments and Contingencies (Other Guarantees) (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="ConsolidatedBalanceSheets" roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheets">
        <link:definition>1003000 - 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>1003501 - 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="ConsolidatedStatementsOfCashFlows" roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - 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="ConsolidatedStatementsOfComprehensiveIncomeLoss" roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfComprehensiveIncomeLoss">
        <link:definition>1002000 - 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="ConsolidatedStatementsOfEquity" roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfEquity">
        <link:definition>1004000 - 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="ConsolidatedStatementsOfOperations" roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1001000 - 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="Debt" roleURI="http://www.mastec.com/role/Debt">
        <link:definition>2112100 - 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="Debt4875SeniorNotesNarrativeDetails" roleURI="http://www.mastec.com/role/Debt4875SeniorNotesNarrativeDetails">
        <link:definition>2412406 - Disclosure - Debt (4.875% Senior Notes) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtOtherCreditFacilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails">
        <link:definition>2412405 - Disclosure - Debt (Other Credit Facilities) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtOtherNarrativeDetails" roleURI="http://www.mastec.com/role/DebtOtherNarrativeDetails">
        <link:definition>2412408 - Disclosure - Debt (Other) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleOfCarryingValuesOfDebtDetails" roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetails">
        <link:definition>2412402 - 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="DebtScheduleOfCarryingValuesOfDebtDetailsCalc2" roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetailsCalc2">
        <link:definition>2412402 - 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="DebtScheduleOfContractualMaturitiesOfDebtAndCapitalLeaseObligationsDetails" roleURI="http://www.mastec.com/role/DebtScheduleOfContractualMaturitiesOfDebtAndCapitalLeaseObligationsDetails">
        <link:definition>2412407 - Disclosure - Debt (Schedule of Contractual Maturities of Debt and Capital 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="DebtSeniorSecuredCreditFacilityNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails">
        <link:definition>2412403 - Disclosure - Debt (Senior Secured Credit Facility) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSeniorSecuredCreditFacilityTermsGuaranteesAndCovenantsNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityTermsGuaranteesAndCovenantsNarrativeDetails">
        <link:definition>2412404 - Disclosure - Debt (Senior Secured Credit Facility) (Terms, Guarantees and Covenants) (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="DebtTables" roleURI="http://www.mastec.com/role/DebtTables">
        <link:definition>2312301 - 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="DocumentAndEntityInformation" roleURI="http://www.mastec.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.mastec.com/role/EarningsPerShare">
        <link:definition>2102100 - 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="EarningsPerShareNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>2402402 - Disclosure - Earnings Per Share (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareScheduleOfEarningsPerShareInformationDetails" roleURI="http://www.mastec.com/role/EarningsPerShareScheduleOfEarningsPerShareInformationDetails">
        <link:definition>2402403 - 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="EarningsPerShareTables" roleURI="http://www.mastec.com/role/EarningsPerShareTables">
        <link:definition>2302301 - 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="Equity" roleURI="http://www.mastec.com/role/Equity">
        <link:definition>2117100 - 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="EquityNarrativeDetails" roleURI="http://www.mastec.com/role/EquityNarrativeDetails">
        <link:definition>2417402 - Disclosure - Equity (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="EquityScheduleOfChangesInAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.mastec.com/role/EquityScheduleOfChangesInAccumulatedOtherComprehensiveLossDetails">
        <link:definition>2417403 - Disclosure - Equity (Schedule of Changes in 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="EquityTables" roleURI="http://www.mastec.com/role/EquityTables">
        <link:definition>2317301 - 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="FairValueOfFinancialInstruments" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstruments">
        <link:definition>2104100 - 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="FairValueOfFinancialInstrumentsAssetsAndLiabilitiesMeasuredAtFairValueOnNonRecurringBasisNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsAssetsAndLiabilitiesMeasuredAtFairValueOnNonRecurringBasisNarrativeDetails">
        <link:definition>2404403 - Disclosure - Fair Value of Financial Instruments (Assets and Liabilities Measured at Fair Value on a Non-Recurring Basis) (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="FairValueOfFinancialInstrumentsAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisNarrativeDetails">
        <link:definition>2404402 - Disclosure - Fair Value of Financial Instruments (Assets and Liabilities Measured at Fair Value on a Recurring Basis) (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="FairValueOfFinancialInstrumentsCostAndEquityInvesteesNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsCostAndEquityInvesteesNarrativeDetails">
        <link:definition>2404404 - Disclosure - Fair Value of Financial Instruments (Cost and Equity Investees) (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="FairValueOfFinancialInstrumentsOtherInvestmentsPacerNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsPacerNarrativeDetails">
        <link:definition>2404407 - Disclosure - Fair Value of Financial Instruments (Other Investments - Pacer) (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="FairValueOfFinancialInstrumentsOtherInvestmentsPensareNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsPensareNarrativeDetails">
        <link:definition>2404406 - Disclosure - Fair Value of Financial Instruments (Other Investments - Pensare) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueOfFinancialInstrumentsScheduleOfSummarizedFinancialInformationOfEquityMethodInvestmentsDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsScheduleOfSummarizedFinancialInformationOfEquityMethodInvestmentsDetails">
        <link:definition>2404408 - Disclosure - Fair Value of Financial Instruments (Schedule of Summarized Financial Information of Equity Method Investments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueOfFinancialInstrumentsTables" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsTables">
        <link:definition>2304301 - Disclosure - Fair Value of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails">
        <link:definition>2404405 - Disclosure - Fair Value of Financial Instruments (The Waha JVs) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssets" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2103100 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssets2017AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2017AcquisitionsNarrativeDetails">
        <link:definition>2403406 - Disclosure - Goodwill and Other Intangible Assets (2017 Acquisitions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails">
        <link:definition>2403404 - Disclosure - Goodwill and Other Intangible Assets (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsRollforwardOfGoodwillBySegmentDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfGoodwillBySegmentDetails">
        <link:definition>2403402 - Disclosure - Goodwill and Other Intangible Assets (Rollforward of Goodwill by Segment) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails">
        <link:definition>2403403 - Disclosure - Goodwill and Other Intangible Assets (Rollforward of Other Intangible Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsScheduleOfConsiderationPaidAndNetAssetsAcquiredBusinessCombinationsDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfConsiderationPaidAndNetAssetsAcquiredBusinessCombinationsDetails">
        <link:definition>2403407 - Disclosure - Goodwill and Other Intangible Assets (Schedule of Consideration Paid and Net Assets Acquired, Business Combinations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsScheduleOfExpectedFutureAmortizationExpenseDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfExpectedFutureAmortizationExpenseDetails">
        <link:definition>2403405 - Disclosure - Goodwill and Other Intangible Assets (Schedule of Expected Future Amortization Expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2303301 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.mastec.com/role/IncomeTaxes">
        <link:definition>2118100 - 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="IncomeTaxesNarrativeDetails" roleURI="http://www.mastec.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2418405 - 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="IncomeTaxesRollforwardOfUncertainTaxPositionsDetails" roleURI="http://www.mastec.com/role/IncomeTaxesRollforwardOfUncertainTaxPositionsDetails">
        <link:definition>2418407 - 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="IncomeTaxesScheduleOfComponentsOfIncomeLossBeforeIncomeTaxesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleOfComponentsOfIncomeLossBeforeIncomeTaxesDetails">
        <link:definition>2418402 - Disclosure - Income Taxes (Schedule of Components of Income (Loss) 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="IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2418404 - 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="IncomeTaxesScheduleOfEffectiveTaxRateReconciliationDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleOfEffectiveTaxRateReconciliationDetails">
        <link:definition>2418406 - 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="IncomeTaxesScheduleOfProvisionForIncomeTaxesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleOfProvisionForIncomeTaxesDetails">
        <link:definition>2418403 - Disclosure - Income Taxes (Schedule of Provision for Income Taxes) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.mastec.com/role/IncomeTaxesTables">
        <link:definition>2318301 - 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="LeaseObligations" roleURI="http://www.mastec.com/role/LeaseObligations">
        <link:definition>2113100 - 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="LeaseObligationsCapitalLeasesNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsCapitalLeasesNarrativeDetails">
        <link:definition>2413402 - Disclosure - Lease Obligations (Capital Leases) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsOperatingLeasesNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsOperatingLeasesNarrativeDetails">
        <link:definition>2413403 - Disclosure - Lease Obligations (Operating Leases) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsScheduleOfFutureLeaseCommitmentsDetails" roleURI="http://www.mastec.com/role/LeaseObligationsScheduleOfFutureLeaseCommitmentsDetails">
        <link:definition>2413404 - Disclosure - Lease Obligations (Schedule of Future 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="LeaseObligationsScheduleOfFutureLeaseCommitmentsDetailsCalc2" roleURI="http://www.mastec.com/role/LeaseObligationsScheduleOfFutureLeaseCommitmentsDetailsCalc2">
        <link:definition>2413404 - Disclosure - Lease Obligations (Schedule of Future 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="LeaseObligationsTables" roleURI="http://www.mastec.com/role/LeaseObligationsTables">
        <link:definition>2313301 - 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="OtherRetirementPlans" roleURI="http://www.mastec.com/role/OtherRetirementPlans">
        <link:definition>2115100 - 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="OtherRetirementPlansNarrativeDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansNarrativeDetails">
        <link:definition>2415402 - 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="OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiemployerPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiemployerPlansDetails">
        <link:definition>2415404 - 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="OtherRetirementPlansScheduleOfMultiemployerPensionPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleOfMultiemployerPensionPlansDetails">
        <link:definition>2415403 - 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="OtherRetirementPlansTables" roleURI="http://www.mastec.com/role/OtherRetirementPlansTables">
        <link:definition>2315301 - 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="PropertyAndEquipmentNet" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNet">
        <link:definition>2109100 - 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="PropertyAndEquipmentNetNarrativeDetails" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetNarrativeDetails">
        <link:definition>2409403 - 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="PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails">
        <link:definition>2409402 - 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="PropertyAndEquipmentNetTables" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetTables">
        <link:definition>2309301 - 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="QuarterlyInformationUnaudited" roleURI="http://www.mastec.com/role/QuarterlyInformationUnaudited">
        <link:definition>2124100 - Disclosure - Quarterly Information (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyInformationUnauditedNarrativeDetails" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedNarrativeDetails">
        <link:definition>2424403 - Disclosure - Quarterly Information (Unaudited) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyInformationUnauditedScheduleOfQuarterlyFinancialInformationUnauditedDetails" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedScheduleOfQuarterlyFinancialInformationUnauditedDetails">
        <link:definition>2424402 - Disclosure - Quarterly Information (Unaudited) (Schedule of Quarterly Financial Information (Unaudited)) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyInformationUnauditedTables" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedTables">
        <link:definition>2324301 - Disclosure - Quarterly Information (Unaudited) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.mastec.com/role/RelatedPartyTransactions">
        <link:definition>2123100 - 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="RelatedPartyTransactionsCciNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsCciNarrativeDetails">
        <link:definition>2423402 - Disclosure - Related Party Transactions (CCI) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsContractualJointVentureNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsContractualJointVentureNarrativeDetails">
        <link:definition>2423405 - Disclosure - Related Party Transactions (Contractual Joint Venture) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsEquityMethodInvestmentNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsEquityMethodInvestmentNarrativeDetails">
        <link:definition>2423401 - Disclosure - Related Party Transactions (Equity Method Investment) (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="RelatedPartyTransactionsLeasesAndOtherTransactionsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsLeasesAndOtherTransactionsNarrativeDetails">
        <link:definition>2423404 - Disclosure - Related Party Transactions (Leases and Other Transactions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsNonControllingInterestsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsNonControllingInterestsNarrativeDetails">
        <link:definition>2423406 - Disclosure - Related Party Transactions (Non-Controlling Interests) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails">
        <link:definition>2423407 - Disclosure - Related Party Transactions (Split Dollar Agreements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsSubcontractingArrangementsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsSubcontractingArrangementsNarrativeDetails">
        <link:definition>2423403 - Disclosure - Related Party Transactions (Subcontracting Arrangements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIiValuationAndQualifyingAccounts" roleURI="http://www.mastec.com/role/ScheduleIiValuationAndQualifyingAccounts">
        <link:definition>2128100 - Schedule - Schedule II - Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIiValuationAndQualifyingAccountsDetails" roleURI="http://www.mastec.com/role/ScheduleIiValuationAndQualifyingAccountsDetails">
        <link:definition>2428401 - Schedule - 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>
      <link:roleType id="SegmentsAndRelatedInformation" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformation">
        <link:definition>2119100 - 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="SegmentsAndRelatedInformationForeignOperationsNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationForeignOperationsNarrativeDetails">
        <link:definition>2419409 - Disclosure - Segments and Related Information (Foreign Operations) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationNarrativeDetails">
        <link:definition>2419402 - 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="SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeLossBeforeIncomeTaxesToEbitdaDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeLossBeforeIncomeTaxesToEbitdaDetails">
        <link:definition>2419408 - Disclosure - Segments and Related Information (Reconciliation of Consolidated Income (Loss) 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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentAssetsDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentAssetsDetails">
        <link:definition>2419406 - 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>2419407 - 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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails">
        <link:definition>2419405 - 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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails">
        <link:definition>2419404 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - EBITDA) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails">
        <link:definition>2419403 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Revenue) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationScheduleOfSignificantCustomersRevenueConcentrationInformationDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfSignificantCustomersRevenueConcentrationInformationDetails">
        <link:definition>2419410 - 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="SegmentsAndRelatedInformationTables" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationTables">
        <link:definition>2319301 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlans" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlans">
        <link:definition>2114100 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlans401KPlanNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlans401KPlanNarrativeDetails">
        <link:definition>2414408 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (401(k) Plan) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansDeferredCompensationPlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansDeferredCompensationPlansNarrativeDetails">
        <link:definition>2414409 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Deferred Compensation Plans) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails">
        <link:definition>2414402 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails">
        <link:definition>2414403 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Restricted Shares) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityEmployeeStockPurchasePlansDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityEmployeeStockPurchasePlansDetails">
        <link:definition>2414405 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Activity, 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="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails">
        <link:definition>2414404 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfNonCashStockBasedCompensationExpenseDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfNonCashStockBasedCompensationExpenseDetails">
        <link:definition>2414407 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Non-Cash Stock-Based Compensation 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="StockBasedCompensationAndOtherEmployeeBenefitPlansStockOptionsNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansStockOptionsNarrativeDetails">
        <link:definition>2414406 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Stock Options) (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="StockBasedCompensationAndOtherEmployeeBenefitPlansTables" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansTables">
        <link:definition>2314301 - 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="SupplementalGuarantorFinancialInformation" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformation">
        <link:definition>2125100 - Disclosure - Supplemental Guarantor Financial 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="SupplementalGuarantorFinancialInformationCondensedConsolidatingBalanceSheetsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedConsolidatingBalanceSheetsDetails">
        <link:definition>2425404 - Disclosure - Supplemental Guarantor Financial Information (Condensed Consolidating Balance Sheets) (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="SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails">
        <link:definition>2425405 - Disclosure - Supplemental Guarantor Financial Information (Condensed Consolidating Statements of Cash Flows) (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="SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetails">
        <link:definition>2425403 - Disclosure - Supplemental Guarantor Financial Information (Condensed Consolidating Statements of Operations and Comprehensive Income (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="SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetailsCalc2" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetailsCalc2">
        <link:definition>2425403 - Disclosure - Supplemental Guarantor Financial Information (Condensed Consolidating Statements of Operations and Comprehensive Income (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="SupplementalGuarantorFinancialInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationNarrativeDetails">
        <link:definition>2425402 - Disclosure - Supplemental Guarantor Financial 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="SupplementalGuarantorFinancialInformationTables" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationTables">
        <link:definition>2325301 - Disclosure - Supplemental Guarantor Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="mtz_A2013IncentivePlanMember" name="A2013IncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2014ShareRepurchaseProgramMember" name="A2014ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2016ShareRepurchaseProgramMember" name="A2016ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2017AcquisitionsMember" name="A2017AcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ATT1Member" name="ATT1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_AccountsReceivableNetOfBillingsInExcessOfCostsMember" name="AccountsReceivableNetOfBillingsInExcessOfCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_AccountsReceivableNetOfBillingsInExcessOfCostsRelatedParties" name="AccountsReceivableNetOfBillingsInExcessOfCostsRelatedParties" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_AcquisitionOfNoncontrollingInterestMember" name="AcquisitionOfNoncontrollingInterestMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_AuditCommitteeInvestigationMember" name="AuditCommitteeInvestigationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BacklogExpectedTimingOfRecognitionPeriod" name="BacklogExpectedTimingOfRecognitionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BaseRateOptionOneDebtInstrumentBasisSpreadOnVariableRate" name="BaseRateOptionOneDebtInstrumentBasisSpreadOnVariableRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BaseRateOptionThreeDebtInstrumentBasisSpreadOnVariableRate" name="BaseRateOptionThreeDebtInstrumentBasisSpreadOnVariableRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BaseRateOptionTwoDebtInstrumentBasisSpreadOnVariableRate" name="BaseRateOptionTwoDebtInstrumentBasisSpreadOnVariableRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BookOverdrafts" name="BookOverdrafts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_BusinessBasisOfPresentationAndSignificantAccountingPoliciesLineItems" name="BusinessBasisOfPresentationAndSignificantAccountingPoliciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_BusinessBasisOfPresentationAndSignificantAccountingPoliciesTable" name="BusinessBasisOfPresentationAndSignificantAccountingPoliciesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiabilityReclassificationAmount" name="BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiabilityReclassificationAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CentralLaborersPensionFundMember" name="CentralLaborersPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_CentralPensionFundOfIUOEAndParticipatingEmployersMember" name="CentralPensionFundOfIUOEAndParticipatingEmployersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CentralStatesSoutheastAndSouthwestAreasPensionFundMember" name="CentralStatesSoutheastAndSouthwestAreasPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ChangeInAccountingEstimatePercentageOfCompletionProjectsFinancialEffectPercentage" name="ChangeInAccountingEstimatePercentageOfCompletionProjectsFinancialEffectPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_CollectiveBargainingAgreementsandMultiemployerPlansPolicyTextBlock" name="CollectiveBargainingAgreementsandMultiemployerPlansPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CommunicationsAcquisitionIn2017Member" name="CommunicationsAcquisitionIn2017Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CommunicationsMember" name="CommunicationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CondensedFinancialStatementsSupplementalGuarantorInformationAbstract" name="CondensedFinancialStatementsSupplementalGuarantorInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ConstructionManagementFirmSpecializingInSteelBuildingSystemsMember" name="ConstructionManagementFirmSpecializingInSteelBuildingSystemsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ConstructionProjectsPercentageComplete" name="ConstructionProjectsPercentageComplete" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_CostMethodInvestmentOwnershipPercentage" name="CostMethodInvestmentOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_CrossCountryInfrastructureMember" name="CrossCountryInfrastructureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CustomerWithHighestNetAccountsReceivablePosition1Member" name="CustomerWithHighestNetAccountsReceivablePosition1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CustomerWithSecondHighestNetAccountsReceivablePositionMember" name="CustomerWithSecondHighestNetAccountsReceivablePositionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_DeferredTaxAssetsAndLiabilitiesTable" name="DeferredTaxAssetsAndLiabilitiesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DeferredTaxAssetsUnrealizedGainsAndLosses" name="DeferredTaxAssetsUnrealizedGainsAndLosses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtz_DefinedContributionPlanEmployerFullMatchingContributionPercent" name="DefinedContributionPlanEmployerFullMatchingContributionPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DefinedContributionPlanEmployerMatchingContributionPercentOfMatchUpToSpecificPercentage" name="DefinedContributionPlanEmployerMatchingContributionPercentOfMatchUpToSpecificPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DefinedContributionPlanEmployerMatchingContributionPercentOfMatchWithinSpecifiedPercentageRange" name="DefinedContributionPlanEmployerMatchingContributionPercentOfMatchWithinSpecifiedPercentageRange" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DefinedContributionPlanEmployerPartialMatchingContributionPercent" name="DefinedContributionPlanEmployerPartialMatchingContributionPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EarnoutArrangementsMember" name="EarnoutArrangementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_Ebitda" name="Ebitda" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ElectricalTransmissionMember" name="ElectricalTransmissionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EmployeeStockPlansMember" name="EmployeeStockPlansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EmployerMatchingContributionPercentOfMatchingContributionPayableInCash" name="EmployerMatchingContributionPercentOfMatchingContributionPayableInCash" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EmployerMatchingContributionPercentOfMatchingContributionPayableInShares" name="EmployerMatchingContributionPercentOfMatchingContributionPayableInShares" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EnergyTransferAffiliatesMember" name="EnergyTransferAffiliatesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EntityNumberOfEmployeesDuringPeriod" name="EntityNumberOfEmployeesDuringPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EurocurrencyRateMember" name="EurocurrencyRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_FinancingArrangementsMember" name="FinancingArrangementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_FixedPriceContractsTerm" name="FixedPriceContractsTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ForeignCustomersMember" name="ForeignCustomersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_FourPointEightSevenFivePercentSeniorNotesMember" name="FourPointEightSevenFivePercentSeniorNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_GoodwillImpairmentTestingNumberOfComponentsAggregated" name="GoodwillImpairmentTestingNumberOfComponentsAggregated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_I.B.E.W.Local1249PensionPlanMember" name="I.B.E.W.Local1249PensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ImpairmentTestingDiscountRateSensitivityAnalysisSpreadOnDiscountRateForWhichEvaluationWasCompleted" name="ImpairmentTestingDiscountRateSensitivityAnalysisSpreadOnDiscountRateForWhichEvaluationWasCompleted" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ImpairmentTestingDiscountedCashFlowMethodologyNumberOfIndefiniteLivedIntangibleAssets" name="ImpairmentTestingDiscountedCashFlowMethodologyNumberOfIndefiniteLivedIntangibleAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ImpairmentTestingNumberOfYearsOfProjectedResults" name="ImpairmentTestingNumberOfYearsOfProjectedResults" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_IncomeTaxesLineItems" name="IncomeTaxesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_IndefiniteLivedIntangibleAssetPercentageOfFairValueInExcessOfCarryingAmount" name="IndefiniteLivedIntangibleAssetPercentageOfFairValueInExcessOfCarryingAmount" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill" name="IntangibleAssetsAcquiredGrossExcludingGoodwill" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtz_IntangibleAssetsExcludingGoodwillOtherActivity" name="IntangibleAssetsExcludingGoodwillOtherActivity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_IntangibleAssetsExcludingGoodwillRollForward" name="IntangibleAssetsExcludingGoodwillRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" name="IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_IntangibleassetsLineItems" name="IntangibleassetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_InterestCoverageRatio" name="InterestCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_InternationalUnionofOperatingEngineersLocal132PensionFundMember" name="InternationalUnionofOperatingEngineersLocal132PensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_InvestmentRestrictionPeriod" name="InvestmentRestrictionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_JointVentureWhichWasLiquidatedin2016Member" name="JointVentureWhichWasLiquidatedin2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" name="JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LaborersDistrictCouncilContractorsPensionFundofOhioMember" name="LaborersDistrictCouncilContractorsPensionFundofOhioMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LaborersLocalUnionNo.158PensionFundMember" name="LaborersLocalUnionNo.158PensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_LaborersNationalPensionFundMember" name="LaborersNationalPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LeaseTermInExcessOfOneYearMember" name="LeaseTermInExcessOfOneYearMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LeaseTermLessThanOneYearMember" name="LeaseTermLessThanOneYearMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_LineOfCreditFacilityAmountDenominatedInForeignCurrencies" name="LineOfCreditFacilityAmountDenominatedInForeignCurrencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LineOfCreditFacilityRemainingBorrowingCapacityInForeignCurrency" name="LineOfCreditFacilityRemainingBorrowingCapacityInForeignCurrency" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LineOfCreditLetterOfCreditSublimitCanadianDollarsOrMexicanPesos" name="LineOfCreditLetterOfCreditSublimitCanadianDollarsOrMexicanPesos" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LineOfCreditRevolvingLoanSublimitCanadianDollarsOrMexicanPesos" name="LineOfCreditRevolvingLoanSublimitCanadianDollarsOrMexicanPesos" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LineofCreditRevolvingLoanSublimit" name="LineofCreditRevolvingLoanSublimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LongtermDebtandCapitalLeaseObligationsIncludingCurrentMaturitiesGross" name="LongtermDebtandCapitalLeaseObligationsIncludingCurrentMaturitiesGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LossContingencyRangeOfPossibleLossMaximumPerEmployee" name="LossContingencyRangeOfPossibleLossMaximumPerEmployee" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_MasterServiceAndOtherServiceAgreementsMember" name="MasterServiceAndOtherServiceAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_MichiganLaborersPensionFundMember" name="MichiganLaborersPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_NationalElectricalBenefitFundMember" name="NationalElectricalBenefitFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" name="NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtz_NoncontrollingInterestsOther" name="NoncontrollingInterestsOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfCustomers1" name="NumberOfCustomers1" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfJointVentures" name="NumberOfJointVentures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_NumberOfPipelinesInOperation" name="NumberOfPipelinesInOperation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_NumberOfReportingUnitsWhichComprisesMoreThanOneComponent" name="NumberOfReportingUnitsWhichComprisesMoreThanOneComponent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfSubsidiaries" name="NumberOfSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfTimesRightMayBeExercised" name="NumberOfTimesRightMayBeExercised" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_OhioOperatingEngineersPensionFundMember" name="OhioOperatingEngineersPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OilAndGas2017AcquisitionMember" name="OilAndGas2017AcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OilAndGasAcquisitionIn2017Member" name="OilAndGasAcquisitionIn2017Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OilAndGasMember" name="OilAndGasMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OperatingEngineersLocalThreeHundredAndTwentyFourPensionFundMember" name="OperatingEngineersLocalThreeHundredAndTwentyFourPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PacerMember" name="PacerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PensareMember" name="PensareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_PercentageOfConsolidatedEBITDAThresholdCombinedSubsidiaryGuarantors1" name="PercentageOfConsolidatedEBITDAThresholdCombinedSubsidiaryGuarantors1" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_PercentageOfConsolidatedEBITDAThresholdIndividualSubsidiaryGuarantors1" name="PercentageOfConsolidatedEBITDAThresholdIndividualSubsidiaryGuarantors1" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_PermittedAcquisitionMember" name="PermittedAcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_PermittedAcquisitionsAmountAdjustedRatioofIndebtednesstoNetCapital" name="PermittedAcquisitionsAmountAdjustedRatioofIndebtednesstoNetCapital" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtz_PipelineIndustryPensionFundMember" name="PipelineIndustryPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PowerGenerationAndIndustrialAcquisitionIn2017Member" name="PowerGenerationAndIndustrialAcquisitionIn2017Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PowerGenerationAndIndustrialMember" name="PowerGenerationAndIndustrialMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PrimarySegmentsMember" name="PrimarySegmentsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ProportionatelyConsolidatedJointVentureOwnershipPercentage" name="ProportionatelyConsolidatedJointVentureOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_ProvisionForIncomeTaxesTable" name="ProvisionForIncomeTaxesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ReductionsInReceivablesAmount" name="ReductionsInReceivablesAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_RelatedContractorOrSupplierMember" name="RelatedContractorOrSupplierMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_RelatedCustomerMember" name="RelatedCustomerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReportingUnitAQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedingCarryingValueMember" name="ReportingUnitAQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedingCarryingValueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReportingUnitBQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedingCarryingValueMember" name="ReportingUnitBQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedingCarryingValueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReportingUnitOrIntangibleForWhichImpairmentChargeWasRecordedMember" name="ReportingUnitOrIntangibleForWhichImpairmentChargeWasRecordedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReportingUnitOrIntangibleQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedCarryingValueMember" name="ReportingUnitOrIntangibleQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedCarryingValueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_RestrictedStockAndRestrictedStockUnitsMember" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ScheduleOfFutureMinimumRentalPaymentsForOperatingLeasesAndLeasePaymentsForCapitalLeasesTableTextBlock" name="ScheduleOfFutureMinimumRentalPaymentsForOperatingLeasesAndLeasePaymentsForCapitalLeasesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ScheduleOfIntangibleAssetsTable" name="ScheduleOfIntangibleAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_SharesPaidForExercisePriceAndTaxWithholdingForShareBasedCompensation" name="SharesPaidForExercisePriceAndTaxWithholdingForShareBasedCompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_SubcontractingArrangementsMember" name="SubcontractingArrangementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_TeamstersNationalPipeLinePensionPlanMember" name="TeamstersNationalPipeLinePensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_TenLargestCustomers1Member" name="TenLargestCustomers1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_UnapprovedChangeOrdersExpectedTermForApproval" name="UnapprovedChangeOrdersExpectedTermForApproval" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_UtilitiesMember" name="UtilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_WahaJVsMember" name="WahaJVsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_WestVirginiaLaborersPensionTrustFundMember" name="WestVirginiaLaborersPensionTrustFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
