Public-health researchers led by Nasser BinDihm at the University of Sydney in Australia say they found 107 tobacco-friendly apps in a trawl of the Apple App Store and Android Market.
Some were programmes that allowed the user to simulate smoking or collect points for buying Marlboro cigarettes.
Others included pictures of global brands or images of cigarettes that could be set as "wallpaper" for the phone.
Some apps were a game where users can pass a cigarette to on-screen characters, or were "how to" programmes, such as advice for using hand-rolled tobacco.
These apps are potential violations of the World Health Organisation (WHO) Framework Convention on Tobacco Control, which bans advertising and promoting tobacco products in all media, says the paper.
The worry is that the apps will glamorise smoking among the young, it says.
"Pro-smoking content, including explicit cigarette brand images, is promoted in smartphone apps which are reaching millions of users, including teenagers and children," it says.
"App stores need to explore ways of regulating this content."
Forty-two of the 107 apps were found on Android Market, where they were downloaded by around 11 million people on average.
Get your daily dose of tech news, reviews, and insights, in under 80 characters on Gadgets 360 Turbo. Connect with fellow tech lovers on our Forum. Follow us on X, Facebook, WhatsApp, Threads and Google News for instant updates. Catch all the action on our YouTube channel.
Samsung Galaxy Watch 9 (44mm, LTE)
Starts from ₹44,999
Samsung Galaxy Watch 9 (40mm, LTE)
Starts from ₹37,999
Samsung Galaxy Watch 9 (40mm)
Starts from ₹37,999
CMF Buds Neo True Wireless Stereo (TWS) Earphones
Starts from ₹1,999
Amazfit Cheetah 2 Ultra
Starts from ₹54,999
JBL Tune 780NC Wireless Headphones
Starts from ₹7,999
Sony WH-CH730N Listings Reveal Key Details Ahead of Reported October 15 Launch
Three Colours for Apple’s iPhone Ultra? A New Leak Says Yes, Gurman Says No
Grand Theft Auto 6: An Extended Look Premieres on Netflix Today: How to Watch, What to Expect