In an interview with French weekly La Journal de Dimanche (JDD) Sunday Touraine said he was looking to expand the smoking ban to more public spaces, especially those frequented by children.
"Is it normal for a mom, dad or caregiver for smoking in public parks where children play," said the Touraine JDD.
Minister wanted to see the smoke, which is already prohibited in the workplace and the cafes and restaurants in France, was made illegal in parks, beaches and in front of the school.
Nice last year may take measures banning smoking in one of the beaches in the Riviera resort and although some local officials in coastal towns in Brittany and Normandy have followed in recent months, the ban is still far from widespread.
Touraine want local governments to go further.
"I want the cities to move in this direction through discussion and create a safe, good parks, university campuses or the beach," he said.
Touraine announcement is the latest step in the drive to crack down on smoking.
Earlier this year he confirmed that the electronic cigarette will be subject to the same laws as traditional tobacco, meaning it will be illegal to 'smoke' them in cafes and restaurants and its use will be restricted for more than 18 years. Law provoked by concerns that e-cigarettes could encourage young people to become addicted to traditional cigarettes.
Touraine is also considering banning smoking in cars - an idea proposed by the Socialist Party Senator Yannick Vaugrenard to avoid passengers, especially young ones, are harmed by second-hand smoke.
But a statement on Sunday Touraine has not welcomed by some.
Mayor Yves Bur Lingolsheim city in eastern France, who himself was an anti-smoking campaign said: "This announcement creates a good feeling but it does not replace a comprehensive policy to combat smoking.