Exhibit 99.1

For Immediate Release

MasTec Announces Record Third Quarter Results with Increased

Revenue, Earnings and Margins

Coral Gables, FL (October 31, 2013) — MasTec, Inc. (NYSE: MTZ) today announced record 2013 third quarter financial results with improved revenue, earnings and margins. Revenue for the 2013 third quarter was up 19% to $1.27 billion compared to $1.07 billion for the third quarter of 2012, with most segments showing strong, double-digit growth over last year. The Oil and Gas segment’s revenue was up 83%, Electrical Transmission was up 59% and Communications was up 11%, driven by a 38% increase in wireless projects. On a combined basis, Oil & Gas, Electrical Transmission, and Communications were up 22% organically for the quarter, without acquisitions. Revenue for the Power Generation and Industrial segment, as expected, was down 60% for the quarter.

Third quarter 2013 continuing operations diluted earnings per share was $0.59 compared to $0.45 for the third quarter of 2012, an increase of 31%. Third quarter continuing operations adjusted diluted earnings per share, a non-GAAP measure, was $0.61, compared to $0.54 last year, an increase of 13%. Continuing operations adjusted EBITDA for the third quarter of 2013, a non-GAAP measure, was $135 million, compared to $103 million for the third quarter of 2012, an increase of 32%. Third quarter 2013 continuing operations adjusted EBITDA margin was 10.6% compared to 9.6% a year ago. A reconciliation to GAAP measures is attached.

Jose R. Mas, MasTec’s Chief Executive Officer, commented, “MasTec had an excellent third quarter in terms of revenue, earnings, margin expansion and cash flow. We continue to expect that 2013 will be another record year. We are excited about the opportunities that we have in the oil and gas, electrical transmission and wireless markets. We believe that we are well positioned and believe that, over the next few years, we can continue to take advantage of excellent growth opportunities in the markets we serve.”

C. Robert Campbell, MasTec’s Executive Vice President and Chief Financial Officer, added, “In addition to excellent third quarter earnings, we had much improved cash flow for the quarter, have improved and expanded our bank senior credit facility and sold GlobeTec, our discontinued business unit. Cash flow from operations for the third quarter was $110 million with a 13-day drop in accounts receivables days sales outstanding compared to last quarter. Cash flow was much improved despite the working capital required to finance an almost $300 million increase in revenue. Earlier this week, we expanded our bank senior credit facility from a maximum available amount of $600 million to $750 million and extended the maturity until 2018—with more favorable pricing, terms and conditions. Lastly, we have sold Globetec, our struggling municipal water and sewer business, effective August 31, and recorded an additional loss in discontinued operations of $0.04 per diluted share for the quarter.”

For full year 2013, we are raising our revenue guidance to $4.25 billion and reaffirming continuing operations adjusted EBITDA guidance of $448 million and continuing operations adjusted diluted earnings per share guidance to $1.88. The continuing operations adjusted EBITDA margin is currently estimated at 10.5%.

The 2013 guidance above excludes the previously disclosed first quarter 2013 loss on extinguishment of debt, the second quarter 2013 legacy Sintel Spanish litigation charge and non-cash stock compensation expense for all periods. Reconciliation to GAAP measures is attached, and additional information is provided on the Company’s website at www.mastec.com.

Management will hold a conference call to discuss these results on Friday, November 1, 2013 at 9:00 a.m. Eastern time. The call-in number for the conference call is (913) 312-1458 and the replay number is (719) 457-0820, with a pass code of 6651917. The replay will be available for 30 days. Additionally, the call will be broadcast live over the Internet and can be accessed and replayed through the Investors section of the Company’s website at www.mastec.com.

Summary financial statements for the quarters are as follows:

Condensed Unaudited Consolidated Statements of Operations

(In thousands, except per share amounts)

Condensed Unaudited Consolidated Balance Sheets

(In thousands)

Condensed Unaudited Consolidated Statements of Cash Flows

(In thousands)

Reconciliation of Non-GAAP Disclosures and Supplemental Disclosures – Unaudited

(In millions, except for percentages and per share amounts)

Reconciliation of Non-GAAP Disclosures and Supplemental Disclosures – Unaudited

(In millions, except for percentages and per share amounts)

Reconciliation of Non-GAAP Disclosures and Supplemental Disclosures – Unaudited

(In millions, except for percentages and per share amounts)

Reconciliation of Non-GAAP Disclosures and Supplemental Disclosures – Unaudited

(In millions, except for percentages and per share amounts)

Tables may contain differences due to rounding.

MasTec, Inc. is a leading infrastructure construction company operating mainly throughout North America across a range of industries. The Company’s primary activities include the engineering, building, installation, maintenance and upgrade of energy, utility and communications infrastructure, such as: electrical utility transmission and distribution; natural gas and petroleum pipeline infrastructure; wireless, wireline and satellite communications; power generation, including renewable energy infrastructure; and industrial infrastructure. MasTec’s customers are primarily in these industries. The Company’s corporate website is located at www.mastec.com. The Company’s website should be considered as a recognized channel of distribution, and the Company may periodically post important, or supplemental, information regarding contracts, awards or other related news on the Presentations/Webcasts page in the Investors section therein. Jose Mas, CEO of MasTec, has led the Company since April of 2007.

This press release contains forward-looking statements within the meaning of the Private Securities Litigation Reform Act. These statements are based on management’s current expectations and are subject to a number of risks, uncertainties, and assumptions, including the effect on demand for our services of further or continued economic downturns, reduced capital expenditures by our customers, reduced financing availability, customer consolidation and technological and regulatory changes in the industries we serve; market conditions, technological developments and regulatory changes that affect us or our customers’ industries; trends in oil and natural gas prices; our ability to accurately estimate the costs associated with our fixed-price and other contracts and performance on such projects; customer disputes related to our performance of services; any material changes in estimates for legal costs or case settlements or adverse determinations on any claim, lawsuit or proceeding; our ability to replace non-recurring projects with new projects; our ability to attract and retain qualified personnel, key management and skilled employees, including from acquired businesses, enforce any noncompetition agreements, integrate acquired businesses within the expected timeframes and achieve the revenue, cost savings and earnings levels from such acquisitions at or above the levels projected; the impact of U.S. federal, local or state tax legislation and other regulations affecting renewable energy, electricity prices, electrical transmission, oil and gas production, broadband and related projects and expenditures; the effect of state and federal regulatory initiatives, including costs of compliance with existing and future environmental requirements; increases in fuel, maintenance, materials, labor and other costs; fluctuations in foreign currencies; the timing and extent of fluctuations in geographic, weather, equipment and operational factors affecting the industries in which we operate; the highly competitive nature of our industry; our dependence on a limited number of customers; the ability of our customers, including our largest customers, to terminate or reduce the amount of work, or in some cases prices paid for services on short or no notice under our contracts; the impact of any unionized workforce on our operations, including labor availability and relations; liabilities associated with multi-employer union pension plans, including underfunding and withdrawal liabilities, for our operations that employ unionized workers; the adequacy of our insurance, legal and other reserves and allowances for doubtful accounts; restrictions imposed by our credit facility, senior notes, convertible notes and any future loans or securities; the outcome of our plans for future operations, growth and services, including business development efforts, backlog, acquisitions and dispositions; any dilution or stock price volatility which shareholders may experience in connection with shares we may issue as consideration for earn-out obligations in connection with past or future acquisitions, or as a result of conversions of convertible notes or other stock issuances; as well as other risks detailed in our filings with the Securities and Exchange Commission. Actual results may differ significantly from results expressed or implied in these statements. We do not undertake any obligation to update forward-looking statements.