The budget was approved by a large majority but was opposed by the anti-independence Republicans who described it as indecent because it is unlikely to boost the economy.
The territory has been hit by a slump in the price of nickel, which is the dominant export commodity.
This has prompted the government to cut allocatons for employment and culture as well as the money used to run its own machinery.
Tax concessions worth 26 million US dollars for the northern province’s SMSP mining company have been most controversial.
Some politicians say the decision is legally flawed and may be tested in court.