In a letter to Defence Minister Arun Jaitley, Vardhan also suggested that all defence establishments including naval ships should be declared 'No Smoking' zones.
He wrote that the sale of alcohol and tobacco is commonplace in defence canteens. "The anti-smoking efforts have so far not focused on this particular health risk that puts thousands of armed force personnel at great risk which is entirely preventable," he wrote.
"To my understanding there is no policy formulated by the Armed Forces on tobacco sales and its use," he said.
Noting that tobacco epidemic is one of the biggest public health threats the world has ever faced, Vardhan said that according to the World Health Organisation (WHO), tobacco kills half of its users.
"In numbers, tobacco kills nearly 6 million people each year," he said.
He said military personnel are required to pass fitness tests, undergo periodic drug tests, and meet weight and body-composition standards or face disciplinary action, including possible discharge.
"One reason is that tobacco use for military personnel is still too frequently characterised as a right, a necessity, or a benefit. Achieving a tobacco-free military requires rethinking these perceptions and unmasking the forces perpetuating them," Vardhan wrote.
