

<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20170331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20170331" 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/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-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/2016-01-31" schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2016-01-31" schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-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/2016-01-31" schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-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-20170331_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-20170331_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-20170331_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-20170331_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>2108100 - 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>2408403 - 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>2408402 - 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="AccountsReceivableNetOfAllowanceTables" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceTables">
        <link:definition>2308301 - 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="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="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="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="CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails">
        <link:definition>2422403 - 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="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>2422402 - 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="CondensedUnauditedConsolidatedBalanceSheets" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedStatementsOfCashFlows" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedStatementsOfComprehensiveIncomeLoss" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfComprehensiveIncomeLoss">
        <link:definition>1002000 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedStatementsOfOperations" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfOperations">
        <link:definition>1001000 - Statement - Condensed Unaudited 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="DebtDebtGuaranteesAndCovenantsNarrativeDetails" roleURI="http://www.mastec.com/role/DebtDebtGuaranteesAndCovenantsNarrativeDetails">
        <link:definition>2412406 - Disclosure - Debt (Debt 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="DebtNarrativeDetails" roleURI="http://www.mastec.com/role/DebtNarrativeDetails">
        <link:definition>2412407 - Disclosure - Debt (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="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="DebtScheduleOfCarryingValuesOfDebtInterestRatesDetails" roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtInterestRatesDetails">
        <link:definition>2412403 - Disclosure - Debt (Schedule of Carrying Values of Debt) (Interest Rates) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSeniorSecuredCreditFacilityNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails">
        <link:definition>2412404 - 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="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="EquityShareActivityNarrativeDetails" roleURI="http://www.mastec.com/role/EquityShareActivityNarrativeDetails">
        <link:definition>2417401 - Disclosure - Equity (Share Activity) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueOfFinancialInstruments" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstruments">
        <link:definition>2107100 - 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>2407402 - 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>2407401 - 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>2407403 - 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="GoodwillAndOtherIntangibleAssets" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2106100 - 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="GoodwillAndOtherIntangibleAssetsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails">
        <link:definition>2406403 - 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="GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails">
        <link:definition>2406404 - 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="GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails">
        <link:definition>2406402 - Disclosure - Goodwill and Other Intangible Assets (Schedule 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="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2306301 - 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>2418401 - 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="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>2413401 - 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>2413402 - 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="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>2415403 - 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="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="RelatedPartyTransactions" roleURI="http://www.mastec.com/role/RelatedPartyTransactions">
        <link:definition>2124100 - 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="RelatedPartyTransactionsCcpNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsCcpNarrativeDetails">
        <link:definition>2424402 - Disclosure - Related Party Transactions (CCP) (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="RelatedPartyTransactionsContractualJointVenturesNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsContractualJointVenturesNarrativeDetails">
        <link:definition>2424401 - Disclosure - Related Party Transactions (Contractual Joint Ventures) (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="RelatedPartyTransactionsOtherRelatedPartyTransactionsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsOtherRelatedPartyTransactionsNarrativeDetails">
        <link:definition>2424403 - Disclosure - Related Party Transactions (Other Related Party 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="RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails">
        <link:definition>2424404 - 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="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>2419407 - 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>2419406 - 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="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>2419408 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlansEmployeeStockPurchasePlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansEmployeeStockPurchasePlansNarrativeDetails">
        <link:definition>2414406 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Employee Stock Purchase 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>2414407 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfNonCashStockBasedCompensationExpenseAndRelatedTaxBenefitsDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfNonCashStockBasedCompensationExpenseAndRelatedTaxBenefitsDetails">
        <link:definition>2414408 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Non-Cash Stock-Based Compensation Expense and Related Tax Benefits) (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>2414405 - 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="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingBalanceSheetsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingBalanceSheetsDetails">
        <link:definition>2425404 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited 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="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfCashFlowsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfCashFlowsDetails">
        <link:definition>2425405 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited 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="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetails">
        <link:definition>2425403 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited 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_A2016ShareRepurchaseProgramMember" name="A2016ShareRepurchaseProgramMember" 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_AccountingStandardsUpdate201609MemberMember" name="AccountingStandardsUpdate201609MemberMember" 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_BaseRateOption1Member" name="BaseRateOption1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_BaseRateOption2Member" name="BaseRateOption2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_BaseRateOption3Member" name="BaseRateOption3Member" 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 abstract="true" id="mtz_CommonStockEquivalentsExcludedDueToNetLossMember" name="CommonStockEquivalentsExcludedDueToNetLossMember" 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_CondensedUnauditedFinancialStatementsSupplementalGuarantorInformationAbstract" name="CondensedUnauditedFinancialStatementsSupplementalGuarantorInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ConstructionProjectsPercentageComplete" name="ConstructionProjectsPercentageComplete" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_CrossCountryPipelineMember" name="CrossCountryPipelineMember" 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_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_EnergyTransferAffiliatesMember" name="EnergyTransferAffiliatesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 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 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_JointVentureAThatProvidesElectricalTransmissionInfrastructureServicesMember" name="JointVentureAThatProvidesElectricalTransmissionInfrastructureServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_JointVentureBThatProvidesElectricalTransmissionInfrastructureServicesMember" name="JointVentureBThatProvidesElectricalTransmissionInfrastructureServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_JointVentureCThatProvidesElectricalTransmissionInfrastructureServicesMember" name="JointVentureCThatProvidesElectricalTransmissionInfrastructureServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_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_NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" name="NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_NumberOfPipelinesToBeConstructed" name="NumberOfPipelinesToBeConstructed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <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_OilAndGasMember" name="OilAndGasMember" 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_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 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_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 id="mtz_RelatedPartyTransactionRebatesReceivedFromTransactionsWithRelatedParty" name="RelatedPartyTransactionRebatesReceivedFromTransactionsWithRelatedParty" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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 abstract="true" id="mtz_ScheduleOfIntangibleAssetsTable" name="ScheduleOfIntangibleAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" 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_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:schema>