Clement Cheung, principal assistant secretary for health and welfare, said the ban would include display ads and indirect cross-promotion with such non-tobacco product categories as clothing and services.
Hong Kong residents can now use a travel service to book a Kent vacation, sponsored by Kent cigarette brand, for example.
Last year, mainland China banned tobacco advertising, and some major cities, such as Beijing and Shanghai, ban smoking in public places.
No timetable for the new proposal's introduction has been set.
Contributing to this story: Janine Stein, Hong Kong.