Malaysia's national oil and gas company signed a new agreement to supply about 0.84 million metric tons of liquefied natural gas to Japanese utility Shizuoka Gas.