Najib is forecasting total expenditure in the 2015 budget would be 273.9 billion ringgit, up 3.7 percent from 2014, although tax revenues are forecast to rise 4.5 percent to 235.2 billion.
Analysts said that the government will have its work cut out achieving the 3 percent target, but has a chance if GDP growth stays on track.
The budget contained little to move markets either way, according to analysts, which should be a relief for a country where around 47 percent of the government's bonds are held by foreigners.
"I would say probably largely a non-event from the market perspective," said Wellian Wiranto, an economist at OCBC Bank in Singapore. "It's not highlighting anything new...but in many ways the lack of surprises is actually a good thing."
Otherwise, investors are becoming increasingly wary of emerging market economies that fail to take steps to put their financial house in order ahead of an expected rise in U.S. interest rates next year.
Shoring up support
However Najib is faced also with the challenge of lowering the fiscal deficit without losing more support ahead of elections in 2018.
The ruling National Front, led by Najib's United Malay National Organisation (UMNO), is worried that support has ebbed from the ethnic Malay majority. The coalition is dependent on Malays and ethnic groups in Sabah and Sarawak for votes, and has shored up support through subsidies and cash handouts.
Read MoreDebt at Malaysia's shadowy fund is a new risk
Najib said that while the new sales tax set at 6 percent would raise a total revenue of 23.2 billion ringgit, once exemptions and the abolition of the previous sales and services tax are accounted for, it would bring in a net revenue of 5.6 billion ringgit. Of that total, 4.9 billion ringgit will be channelled back to people through assistance programmes, such as increases in cash handouts.
Having raised administered prices for diesel and a cheaper grade of gasoline earlier this month to reduce the subsidy bill earlier this month, Najib promised in the budget speech that he would soon announce a new mechanism to "rationalise" the fuel subsidies that would benefit the less well off.
"The rationalisation aims to ensure a more targeted subsidy, reduce leakages and smuggling," he said.
Second finance minister Ahmad Husni Mohamad Hanadzlah said plans for the subsidies will be announced in a few weeks time, and implemented next year.
"One (plan) is for private ownership vehicles and the other is for commercial vehicles," he said.
An extension of the stamp duty exemption for first time home buyers was also announced, increasing the purchase limit from 400,000 ringgit to 500,000 ringgit.