The Malaysian states in Borneo island often suffer frequent electricity disruptions as there is not enough power supply generation.
Che Khalib said the new projects will now replace a planned coal plant that was scrapped about five years ago due to public opposition over its environmental impact.
"We are now starting the environmental impact assessment (EIA) for the new gas plant and terminal, and coming up with the engineering designs soon," he added.
Tenaga officials confirmed the report.
Shares in Tenaga Nasional fell 1 percent, compared to the broader market that rose.