According to newspaper Público, this could happen once an ex-smoker is found to have been clear of nicotine for a set period of time.
The news comes as the Ministry is preparing to launch a new advertising campaign, similar to one currently running in Britain, warning smokers of the damage they are doing to people around them, such as their children and other passive smokers.