Exhibit 99.1

For Immediate Release

MasTec Reports Record Revenue, EBITDA, and Net Income

for 2011

Coral Gables, FL (February 29, 2012) — MasTec, Inc. (NYSE: MTZ) today announced record 2011 full year revenue, EBITDA, net income and backlog. These 2011 all-time record results surpass the 2010 record levels.

For the year ended December 31, 2011, revenue was $3.0 billion compared to $2.3 billion for 2010, a 30% increase. 2011 GAAP net income increased by 17% to $106 million, or $1.23 per diluted share compared to 2010 net income of $90 million, or $1.05 per diluted share.

2011 adjusted EBITDA was $261 million compared to $241 million for 2010, an 8% increase. 2011 adjusted net income was $92 million compared to GAAP net income of $90 million in the prior year, a 2% increase. 2011 adjusted diluted earnings per share was $1.07 compared to $1.05 for the prior year on a GAAP basis.

Included in our 2011 GAAP results are two items that should be highlighted to arrive at our adjusted results. First, as previously disclosed in the second quarter of 2011, the Company recorded a non-cash remeasurement gain related to MasTec’s 2010 initial 33% equity investment in EC Source, an electrical transmission construction company. The remeasurement gain was $29.0 million pre-tax, $17.7 million after-tax, or approximately $0.20 per diluted share. Second, in the fourth quarter of 2011, the Company recorded an expense, included in cost of revenue excluding depreciation and amortization, reflecting the estimated liability related to MasTec’s withdrawal from the Teamsters Central States Pension Fund of $6.4 million pre-tax, $3.9 million after-tax, or approximately $0.05 per diluted share. Included in the attached financial information, and on our website, are calculations of adjusted EBITDA, adjusted net income and adjusted diluted earnings per share, excluding the remeasurement gain and excluding the Teamster pension withdrawal expense.

Revenue for the quarter ended December 31, 2011 was $774 million compared to revenue of $731 million in the fourth quarter of 2010, an increase of 6%. Fourth quarter 2011 GAAP net income was $8.6 million, or $0.10 per diluted share, as compared to 2010 fourth quarter net income of $38.4 million, or $0.44 per diluted share. Fourth quarter adjusted EBITDA was $52.4 million compared to EBITDA of $88.1 million for the prior year period. Fourth quarter 2011 adjusted net income was $12.5 million compared to $38.4 million in the prior year on a GAAP basis. Adjusted fully diluted earnings per

share for the quarter was $0.15 compared to $0.44 for the prior year quarter on a GAAP basis.

MasTec liquidity increased dramatically during 2011. Liquidity, at December 31, 2011, was $470 million compared to $284 million at year-end 2010. Liquidity is defined as unrestricted cash plus availability under the Company’s credit facility which was expanded in 2011.

The Company continues to show strong order bookings. MasTec’s 18-month backlog increased 38% to $3.3 billion, compared with $2.4 billion at the end of 2010.

Jose R. Mas, MasTec’s Chief Executive Officer, commented, “2011 was a good year but it could have been much better. While profits in our wireless and pipeline markets underperformed in the second half of 2011, we expect margins to rebound nicely in 2012. We are starting the year with record levels of backlog and we are well positioned in our core markets. Our guidance anticipates another year of record revenues and profits and a bounce back to double digit EBITDA margins. In short, we project a great 2012”.

Bob Campbell, MasTec’s Executive Vice President and Chief Financial Officer noted, “Our balance sheet, capital structure and liquidity all remain strong, which enables us to support the high levels of future growth that we are expecting.”

Today, the Company is issuing both first quarter and annual 2012 guidance. The Company currently projects 2012 revenue of approximately $3.25 billion. 2012 net income is projected to be approximately $122 million and projected 2012 EBITDA is estimated to be $325 million. 2012 fully diluted earnings per share is projected to be $1.42. The 2012 guidance assumes that DirectStar, our DirecTV marketing business, will be sold in the second quarter.

For the first quarter of 2012, the Company expects revenue of approximately $725 million. First quarter 2012 net income is projected to range from $12.3 million to $14.1 million and first quarter EBITDA is estimated to be $50 million to $53 million. First quarter fully diluted earnings per share is estimated to be $0.15 to $0.17.

The following tables set forth the financial results for the periods ended December 31, 2011 and 2010:

Condensed Consolidated Statements of Operations

(In thousands, except per share amounts)

Condensed Consolidated Balance Sheets

(In thousands)

Condensed Consolidated Statements of Cash Flows

(In thousands)

Reconciliation of Non-GAAP Disclosures-Unaudited

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

Adjusted EBITDA

Reconciliation

Adjusted Net Income and Earnings per

Share Reconciliation

Adjusted EBITDA

Reconciliation

Adjusted Net Income and EPS Reconciliation

Adjusted EBITDA Reconciliation

EBITDA Reconciliation

Tables may contain differences due to rounding.

The Company’s senior management will hold a conference call to discuss these results on Thursday, March 1, 2012 at 9:00 a.m. Eastern time. The call-in number for the conference call is (719) 325-2210 and the replay number is (719) 457-0820, with a pass code of 6417851. The replay will run for 30 days. Additionally, the call will be broadcast live over the Internet and can be accessed and replayed through the investor relations section of the Company’s website at www.mastec.com.

MasTec, Inc. is a leading infrastructure construction company operating mainly throughout North America across a range of industries. The Company’s activities include the engineering, building, installation, maintenance and upgrade of energy, communication and utility infrastructure, such as: electrical utility transmission and distribution, natural gas and petroleum pipeline infrastructure, wireless, wireline and satellite communications, wind farms, solar farms and other renewable energy, industrial infrastructure and water and sewer systems. MasTec’s customers are primarily in the utility, communications and government industries. The Company’s corporate website is located at www.mastec.com.

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 further or continued economic downturns, reduced capital expenditures, reduced financing availability, customer consolidation and technological and regulatory changes in the industries we serve; market conditions, technical and regulatory changes that affect us or our customers’ industries; our ability to accurately estimate the costs associated with our fixed-price and other contracts and performance on such projects; our ability to replace non-recurring projects with new projects; our ability to retain qualified personnel and key management, 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 the American Recovery and Reinvestment Act of 2009 and any similar local or state regulations affecting renewable energy, electrical transmission, broadband and related projects and expenditures; the effect of state and federal regulatory initiatives, including costs of compliance with existing and future environmental requirements; our ability to attract and retain qualified managers and skilled employees; trends in oil and natural gas prices; 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; any material changes in estimates for legal costs or case settlements or adverse determinations on any claim, lawsuit or proceeding; 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 multiemployer union pension plans, including underfunding and withdrawal liabilities, for our operations that employ unionized workers; any liquidity issues related to our securities held for sale; the adequacy of our insurance, legal and other reserves and allowances for doubtful accounts; any exposure related to our divested state Department of Transportation projects and assets; 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.