Australian staff were told in a memo that 300 jobs would be shed within three months in the cities of Sydney, Melbourne, Canberra, Brisbane and Perth. Half of these jobs would be editorial.
But the company's New Zealand CEO said the changes won't affect Fairfax's 2,500 employees there.
Allen Williams also said there were no plans to shift Fairfax's New Zealand broadsheet newspapers to tabloid formats or introduce website pay walls.
Fairfax owns more than 70 New Zealand daily and community newspapers, as well as more than 25 magazines and a number of websites.
"The announcement today is totally around what's happening to the Australian operations," Williams said.
He said Fairfax New Zealand has been "ahead of the curve" in implementing changes like centralised copy editing and printing rationalisation.
Australia's largest newspaper publisher after News Corp also said it would close two printing plants in Sydney and Melbourne by June 2014.
Both sites have printing presses with significant surplus capacity which is no longer required, Fairfax said.
"Readers' behaviours have changed and will not change back,'' chief executive Greg Hywood said in a statement. "As a result, we are taking decisive actions to fundamentally change the way we do business.''
Hywood said Fairfax devised the changes after considering the merits of a range of alternatives, including splitting the company into its separate businesses.
"The package of strategic initiatives is bold, and several are difficult, particularly as they will impact on some of our people,'' he said
"However, we believe that they are in the best interests of Fairfax, our shareholders, and ultimately the majority of our people,'' he said.
The restructuring will have a one-off cost of about 248 million Australian dollars ($251 million), and result in annual savings of AU$235 million from June 2014.
Fairfax shares rose more than 4 per cent to 63 Australian cents in Sydney after the announcement.
In New Zealand, the stock market on Monday morning temporarily halted trading in shares of Trade Me, an online auction site that is majority owned by Fairfax, while Fairfax sold part of its stake.
Trade Me company secretary Linda Cox said in a statement that Fairfax sold 15 per cent of the company to a range of institutional investors at a 3.2 per cent discount to the closing price on Friday.
Fairfax raised about AU$160 million from the sale, and retains a 51 per cent stake in Trade Me.
- Herald Online with AP and AAP