Regeringskoalitionen med socialdemokrater och konservativa väntas lägga fram ett lagförslag nästa vecka sedan konservativa CDU/CSU gjort en helomvändning.
Tobaksreklam är förbjudet i medier, men ett försök att bredda förbudet 2016 stoppades av Angela Merkels parti CDU och bayerska CSU.
– Ett förhindrande av annonsering för tobaksprodukter på gator och biografer skulle ha genomförts för länge sedan, säger Julia Klöckner (CDU), minister med ansvar för konsumentfrågor.