BRASILIA- Brazilian Economy Minister Paulo Guedes said on Wednesday that state-run oil company Petrobras PETR4.SA should be privatized before it becomes irrelevant and oil loses value, suggesting the government could use the sale proceeds to reduce poverty.

Citing the ongoing processes to privatize state-run power company Eletrobras and postal-service firm Correios, Guedes said the same rationale for a possible sale extended to Petroleo Brasileiro SA, as the oil giant is formally known.

"Correios should be sold quickly as it risks becoming irrelevant in two or three years. The same applies to Petrobras," Guedes said in an event hosted by the Economy Ministry, noting that the world is heading towards a more sustainable, green economy.

"We must privatize Correios, Eletrobras and keep in mind that (the rationale) also applies to Petrobras, to our whole portfolio."

Petrobras shares extended gains after Guedes' remarks and were up about 4% in early morning trading, outperforming the broader Bovespa index, which rose 1.5%.

(Reporting by Marcela Ayres; Writing by Gabriel Araujo; Editing by Louise Heavens and Paul Simao) ((Gabriel.Araujo2@thomsonreuters.com; +55 11 5644 7745;))