EXHIBIT 32.1

                            ACCOMPANYING CERTIFICATE
            PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

            Not Filed Pursuant to the Securities Exchange Act of 1934

The undersigned Chief Executive Officer of Harvest Natural Resources, Inc. (the
"Company") do hereby certify as follows:

Solely for the purpose of meeting the apparent requirements of Section 906 of
the Sarbanes-Oxley Act of 2002, and solely to the extent this certification may
be applicable to this Quarterly Report on Form 10-Q, the undersigned hereby
certify that this Quarterly Report on Form 10-Q fully complies with the
requirements of section 13(a) or 15(d) of the Securities Exchange Act of 1934
and the information contained in this Quarterly Report on Form 10-Q fairly
presents, in all material respects, the financial condition and results of
operations of the Company.

Dated: May 7, 2004                  By:   /s/ Peter J. Hill
                                          -------------------------------
                                          Peter J. Hill
                                          President and Chief Executive Officer

                            ACCOMPANYING CERTIFICATE
            PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

            Not Filed Pursuant to the Securities Exchange Act of 1934

The undersigned Chief Financial Officer of Harvest Natural Resources, Inc. (the
"Company") do hereby certify as follows:

Solely for the purpose of meeting the apparent requirements of Section 906 of
the Sarbanes-Oxley Act of 2002, and solely to the extent this certification may
be applicable to this Quarterly Report on Form 10-Q, the undersigned hereby
certify that this Quarterly Report on Form 10-Q fully complies with the
requirements of section 13(a) or 15(d) of the Securities Exchange Act of 1934
and the information contained in this Quarterly Report on Form 10-Q fairly
presents, in all material respects, the financial condition and results of
operations of the Company.

Dated: May 7, 2004                  By:   /s/ Steven W. Tholen
                                          -------------------------------
                                          Steven W. Tholen
                                          Senior Vice President,
                                          Chief Financial Officer and Treasurer