Just a year into office, Prime Minister Tony Abbott's government has suffered record low approval ratings, with the economy running into strong external headwinds.
The deficit for 2014/15 had been forecasted at A$29.8 billion in the May budget, while the 2015/16 shortfall was now put at A$31.2 billion, instead of A$17.1 billion.
Read MoreAustralia headed into perfect storm in 2015
The release was delayed for over an hour as the government reacted to a hostage siege in the heart of Sydney's financial district, which has diverted media coverage away from the budget update and the government's political troubles.
Hockey predicted tax receipts would be A$31 billion less than first hoped in the four years to 2017/18, due largely to a slide in the price of iron ore, Australia's biggest export earner. The government has had to cut its forecast from A$92 a ton in May, to A$60 a ton for the foreseeable future.
The government has also faced problems getting unpopular cost cutting and revenue raising measures through the Senate, which Hockey said cost another A$10.6 billion.
Read MoreAustralia's economy: from mining to building
Still, the overall budget deficit for 2014/15 of 2.5 percent of gross domestic product (GDP) is relatively small by international standards, as is the government's debt burden which is seen peaking at 17 percent of GDP in 2017.
Ratings agencies Standard & Poor's and Moody's have already stated that Australia's triple A rating was not under threat from the current deterioration in the budget.
Bond investors also seem sanguine, with yields on 10-year government debt near the lowest since mid-2012 at 2.95 percent and not far from an all-time trough.