HOUSTON, October 31, 2005 - Houston-based ERHC Energy (ERHE.OB) announced today the company has received approval from the Nigeria-Sao Tome & Principe Joint Development Authority for Swiss-based Addax Petroleum to replace Noble Energy in its Joint Development Zone Block 4 consortium.

The JDA approval states that Addax satisfies the JDA’s technical and commercial requirement for the operatorship of JDZ Block 4, and requires the ERHC-Addax consortium designate Addax as the operator, as well as for the consortium to accept all commercial and technical terms of the original award of 35 percent equity interest.

ERHC Energy announced Friday that the company had entered into a memorandum of understanding with Addax Petroleum on October 25, 2005. The parties are in the process of negotiating a participation agreement.

“Naturally, we are enthused by the JDA’s recognition of Addax Petroleum as an attribute to Block 4 and our mutual goals of exploring this deepwater opportunity,” said Ali Memon, ERHC Energy president and CEO. “We are committed to moving swiftly and responsibly through the negotiating process in accord with the guidelines the JDA has established.”

Addax Petroleum is an international oil and gas exploration and production company currently focused on West Africa. Its technical services office is located in Geneva, Switzerland. The company commenced operations in Nigeria in 1998 when it signed two Production Sharing Contracts with the Nigerian National Petroleum Corporation for Blocks OML-123 (offshore), and OML-124 (onshore), operated by Addax Petroleum Development (Nigeria) Limited and for OPL-90 and OPL 225 (offshore) operated by Addax Petroleum Exploration (Nigeria) Limited, both subsidiaries of Addax Petroleum NV, a subsidiary of the Addax and Oryx Group. Both PSCs are operated 100% by Addax Petroleum. Addax Petroleum commenced production in 1998 in Nigeria, producing 9,000 barrels per day. After intensive drilling activity, Addax Petroleum is currently averaging 50,000 barrels per day from OMLs 123 and 124, and with the addition of the Okwori production, it is forecasted to produce in excess of 80,000 barrels per day by the yearend. For further information visit the company’s website at www.addax-oryx.com

Based in Houston, Texas, ERHC Energy Inc. is an oil and gas company focused on exploration in the Gulf of Guinea offshore West Africa. For more information, visit the company’s website at www.erhc.com.

The statements in this document are forward-looking statements made pursuant to the Safe Harbor Provisions of the Private Securities Litigation Reform Act of 1995. These statements and the business prospects of ERHC are subject to a number of risks and uncertainties that may cause actual results in future periods to differ materially from the forward-looking statements. These risks and uncertainties are described on Forms 10-Q and 10-K filed with the Securities and Exchange Commission.