Fines for smoking in parks and cars and a clampdown on duty-free tobacco limits are being considered by the Government.
The strict restrictions are being considered by Associate Minister of Health Tariana Turia, alongside a proposed rise in tobacco tax.
The proposed restrictions would be similar to those in Queensland where a $400 fine is issued for smoking in a car.
"We are looking at every option we can, to stop people killing themselves,'' she said.
Mrs Turia said the tougher rules were to save lives, not money.