KUALA LUMPUR - Deputy Prime Minister Datuk Seri Najib Tun Razak said Barisan Nasional (BN) will embark on new measures to improve the country's political situation.

He said the last general election was a lesson well learned by the ruling coalition in that BN needed to change for the better.

"We have to embark on a course to make things better, to address some of the concerns, some of the grievances of each community and hopefully with the new measures we will institute, things will get better politically," he said.

Speaking in an interview with BBC aired tonight, Najib who is BN deputy chairman said although the coalition had been denied two thirds majority, the people had given it the mandate to form the government.

"Of course we did not do well in the last general election but we have the majority, a good working majority," he said.

"The result is an indicative of a vibrant democracy in Malaysia," he said.