New restrictions on business-class travel on short-haul domestic flights and a greater use of semi-flexible fares, instead of fully flexible, are expected to save $30 million per year.

"Whilst we know it is important that public servants travel to engage with Australians across the nation, we do need to take an approach to travel that more closely reflects the fiscal imperatives and embraces the (teleconferencing) technology now available," Senator Wong said.

In 2012-13, the year in which the Government has promised a budget surplus, the Government hopes to save $60 million by cutting back on the use of external contractors and consultants.

There will also be a $2 million-per-year saving by moving job recruitment advertising online instead of the current reliance on newspapers.

Defence has been exempted from today's announcement.

Speaking to reporters after her speech to a public sector governance forum in Canberra, Senator Wong focused on the contrast between the Government's savings measures and the recent public service job cuts announced in Queensland.

"Labor targets efficiencies, the Coalition slashes jobs," she said.

"And you see that approach very clearly when you look to Premier Newman in Queensland.

"He told people that public servants had nothing to fear, and now he's sacked 14,000 people."

As part of the latest savings drive, the Federal Government hopes to save $6 million per year by cutting back on paper publications and instead publish more documents on the internet only.

But Senator Wong has side-stepped questions on whether the savings drive will negate the need for more public service job cuts from the federal bureaucracy, instead saying "we don't focus on slashing jobs".