Fiji's military is seeking another 12 million US dollars to cover salary arrears, the cost of employing soldiers during Cyclone Ami, and deployment of troops in Solomon Islands and East Timor.
The Fiji Times reports that three million dollars of it is for the upgrade of weapons.
The finance minister is reportedly seeking parliamentary approval for a total of 29-million US dollars for the military and other arms of the government.
Part of the reason for the military's cost overrun is that it is overstaffed by 333 soldiers.
The military budget was reduced this year but the military commander, Commodore Bainimarama, refused to demobilise the 333 troops because the government made no provision for redundancy payments.
The Fiji Labour party is highly critical of the over-expenditure by the military, the President's Office and other arms of the government.