Exterran Holdings, Inc. (NYSE: EXH) announced today that Petrobras has awarded the company a contract for the design, fabrication and sale of a major natural gas processing and treating facility in Itau, Bolivia.

The facility is a dew point gas processing plant that can process 200 million standard cubic feet of natural gas per day and is expected to start up during 2013. Exterran is the primary contractor on the project, providing equipment; engineering, procurement and construction products and services; and project management.

Exterran's President and CEO Brad Childers said, "This project further expands our presence in the Latin America region and demonstrates Exterran's capacity to provide a single source for product integration, project management and efficient delivery, installation and startup."

The project, which is Exterran's largest gas processing facility by capacity in Latin America, builds on the company's many years of experience providing oil and gas infrastructure and surface production solutions for clients in the region. Exterran and its predecessor companies have approximately four decades of experience in the design, engineering, fabrication and installation of gas processing facilities and have completed more than 300 of these facilities worldwide.

Forward-Looking Statements

All statements in this release (and oral statements made regarding the subjects of this release), other than historical facts, are forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995, including, but not limited to: expectations related to the facility's capabilities and project start-up. These statements are based upon current expectations and are subject to a number of risks, uncertainties and assumptions, which are more fully described in Exterran's Annual Report on Form 10-K and Quarterly Reports on Form 10-Q filed with the Securities and Exchange Commission. These risks, uncertainties and assumptions could cause actual results to differ materially from those described in the forward-looking statements. Exterran assumes no obligation and expressly disclaims any duty to update the information contained herein except as required by law.

About Exterran

Exterran Holdings, Inc. is a global market leader in full service natural gas compression and a premier provider of operations, maintenance, service and equipment for oil and gas production, processing and transportation applications. Exterran Holdings serves customers across the energy spectrum - from producers to transporters to processors to storage owners. Headquartered in Houston, Texas, Exterran has more than 10,000 employees and operates in approximately 30 countries. For more information, visit www.exterran.com.

Exterran Holdings, Inc.
Media: Susan Moore, 281-836-7398
or
Investors: David Oatman, 281-836-7035