Exposure to tobacco advertisement is associated with smoking initiation among the youth, its elimination is a key objective to effectively curb the tobacco epidemic. Historically, the tobacco industry has pioneered the use of new communication technologies to keep and expand their market. Nowadays, Internet and video games have transcended the entertainment sphere, becoming significant media for massive communication and providing new opportunities for advertisement. The present essay reviews the existing literature on tobacco presence in the Internet and video games to define research and policy tasks required to develop effective means for tobacco advertisement regulation and control.