That war cost 20,000 lives and made 2 million homeless.
The war cost Australia $218 million between 1962 and 1972.
The Pentagon plans to send up a separate budget request this month to cover its war costs.
The war cost America more than 54,000 dead and another 100,000 casualties.
By 1813, Denmark could no longer bear the war costs, and the state was bankrupt.
Republicans said the president did not want his tax cut jeopardized by concerns about war costs.
"The state, not employees, should assume the war costs," a union official said.
The senior administration official said the new war costs would probably bring the fiscal year 2003 deficit close to $400 billion.
Beyond the war costs, administration officials did not spell out the precise reasons for the deficit increase.
More than 50,000 Brazilian soldiers had died, and war costs were eleven times the government's annual budget.