Cigarettes will carry improved graphic warnings and a health promotion insert as part of a plan to cut smoking rates to below 10 per cent by 2025.
Health Minister Mark Butler released draft laws for public comment on World No Tobacco Day.
The government has a long-term aim of reducing smoking rates to five per cent or less by 2030, with Indigenous Australians a key target group.
The new laws will include updated graphic warnings on packets, standardised packet and product sizes, the elimination of certain additives, limited use of appealing names and health promotion inserts in packets.
Vapes or e-cigarettes will be captured under advertising restrictions.
"Australia has been a leader in public health measures to discourage smoking but after a decade of inaction, the gains of Labor's world-leading plain packaging laws have been squandered," Mr Butler said.
"Australia needs to reclaim its position as a world leader on tobacco control."
Mr Butler previously announced the tobacco tax would be raised by five per cent a year across the next three years from September.