EXHIBIT 23.6 CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM We hereby consent to the incorporation by reference in the Registration Statement on Form F-3 (No. 333-65454) of PDVSA Finance Ltd. and Petroleos de Venezuela, S.A. of our report dated February 26, 2005, relating to the financial statements of LYONDELL-CITGO Refining LP, which appears in this Form 10-K. /s/ PricewaterhouseCoopers LLP Houston, Texas March 31, 2005