The company said it signed a cooperation agreement with its regional counterparts, Perusahaan Gas Negara, related to a feasibility study for the LNG terminal in northern Java.
"This partnership is an important new example of the group's development strategy for international gas infrastructures that will facilitate access to energy supplies for countries experiencing rapid growth," Jean-Claude Depail, an executive in charge of infrastructure for the French company, said in a statement.
An October report on Southeast Asia from the International Energy Agency said the region's energy demand is expected to soar by more than 80 percent through 2035.
IEA says the region will need around $1.7 trillion of investment in energy infrastructure in the period to 2035.
GDF Suez offered no information on planned output from the LNG terminal or when it expected further investment decisions.