"Clearly there is a case for the government to consider a new policy on climate change issues," Leete said at the Malaysian launch of the UNDP's annual report on the state of the world.
"Malaysia has made a positive start in reducing its carbon footprint ... but Malaysia must do more," he said.
The United Nations Development Report said carbon dioxide emissions increased by 221 per cent from 1990 to 2004 in Malaysia, the highest growth rate among the world's top 30 carbon dioxide emitters.
Noor Azlan Ghazali, the director of the Malaysian Development Institute and the government's representative at the launch of the report, said it was "something that we have to look at ... we have to do some analysis".
He said the government needed to strengthen its efforts but could not say if there were any concrete measures planned.
Malaysia, which has ratified the Kyoto Protocol on limiting greenhouse gases, has taken several initiatives to use renewable energy and other ways to cut such emissions, but critics say not enough is being done.
Razali Ismail, president of the World Wide Fund for Nature Malaysia, called for an end to the "unending ceaseless debates" on the environment and said the government needed to go beyond professing its commitment and improve enforcement structures.
"There is enough irrefutable evidence to portray that we are on the brink of huge disasters... There must be results," he said at the launch.