The aim of this cross-sectional observational study was to address the health care situation in regard to smoking cessation efforts and expenditure, and to provide a basis for future studies and for implementing tobacco control programmes throughout the Eastern Mediterranean Region of the World Health Organization. Information collected included methods and cost of services for tobacco cessation from all 16 participating countries. In 10 countries, cessation programmes were directed by primary physicians. In 13 countries, nicotine gum and in 14 countries nicotine patches were accessible in pharmacies. Bupropion was available at pharmacies (with a written prescription) in 6 countries and varenicline in 7 countries. However, the mean cost of each service was significantly higher than the price of a pack of cigarettes. In countries with support services for tobacco cessation, directors need to provide care at the society level that is considerably less costly and widely accessible.