Cigarette smuggling has become more popular as taxes on cigarettes rise as it can be less risky than narcotics trafficking and carries lesser penalties.
The draft treaty would create a global tracking and tracing system for cigarette shipments and also require that producers, brokers, and warehouse men be licensed.
The United Nations World Health Organization will discuss the document when it meets in Seoul, North Korea, in mid-November.
Tobacco companies were not formally involved in drafting it.