Exhibit 5.1

Ladies and Gentlemen :

We have acted as counsel to Harvest Natural Resources, Inc., a Delaware corporation (the “Company”), with respect to certain legal matters in connection with the proposed issuance and sale by the Company of common stock of the Company, par value $.01 per share, having an aggregate gross sale price of up to $75,000,000 (the “Shares”). The Shares are to be issued pursuant to the Registration Statement on Form S-3 (Registration No. 333-197345, the “Registration Statement”) filed with the Securities and Exchange Commission (the “Commission”) by the Company on July 10, 2014, including the base prospectus contained therein, and the prospectus supplement (the “Prospectus Supplement”) filed with the Commission on September 4, 2014 relating to the offering of the Shares.

As counsel to the Company, we have examined such corporate records, certificates, statutes and other instruments and documents as we consider appropriate for purposes of the opinions hereafter expressed. In addition, we reviewed such questions of law as we consider appropriate. We have assumed that (i) all information contained in all documents reviewed by us is true and correct; (ii) all signatures on all documents examined by us are genuine and each individual who signed any of those documents had legal capacity and authority to do so; and (iii) all documents submitted to us as originals are authentic and all documents submitted to us as copies conform to the originals of those documents and all documents examined by us are duly authorized, executed and delivered by the parties thereto. As to various questions of fact material to this opinion, we have relied upon statements and certificates of officers and representatives of the Company. Without limiting the foregoing, we have examined the Distribution Agreement (the “Distribution Agreement”), dated September 4, 2014 between the Company and Raymond James & Associates, Inc. (the “Agent”).

Based on the foregoing, and subject to the assumptions, qualifications, limitations, and exceptions set forth herein, we are of the opinion that the Shares have been duly authorized and, when delivered to and paid for by the Agent pursuant to the Distribution Agreement, will be validly issued, fully paid and non-assessable.

The opinions expressed herein are limited exclusively to the General Corporation Law of the State of Delaware, and the applicable provisions of the Delaware constitution and reported decisions concerning such laws, the laws of the State of Texas and the federal laws of the United States of America, and we are expressing no opinion as to the effect of the laws of any other jurisdiction.

Fulbright & Jaworski LLP, Norton Rose Fulbright LLP, Norton Rose Fulbright Australia, Norton Rose Fulbright Canada LLP, Norton Rose Fulbright South Africa (incorporated as Deneys Reitz, Inc.), each of which is a separate legal entity, are members of Norton Rose Fulbright Verein, a Swiss Verein. Details of each entity, with certain regulatory information, are at nortonrosefulbright.com. Norton Rose Fulbright Verein helps coordinate the activities of the members but does not itself provide legal services to clients.

Harvest Natural Resources, Inc. September 4, 2014 Page 2

We hereby consent to the references to this firm under the caption “Legal Matters” in the Prospectus Supplement and to the filing of this opinion as an exhibit to a Current Report on Form 8-K that will be incorporated by reference into the Registration Statement. By giving such consent, we do not admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations thereunder

Very truly yours,

/s/ Fulbright & Jaworski LLP

Fulbright & Jaworski LLP