Record oil prices have forced the Malaysian government to pay nearly a billion dollars in unforeseen fuel subsidies, a minister said.