The fifth-seeded Berdych, who won the Paris event in 2005, moved on with a quick 7-6 (8-6), 6-2 win over Andreas Seppi.
Sixth-seeded 2008 titlist Tsonga, meanwhile, battled past fellow Frenchman Julien Benneteau 6-2, 4-6, 7-6 (7-2) to also reach the second round in Day 2 action.
Breaking through to the third round Tuesday were Poland's Jerzy Janowicz, who bested 13th- seeded Croat Marin Cilic 7-6 (8-6), 6-2, and 15th-seeded Japanese Kei Nishikori, who logged a 7-6 (7-2), 6-2 win over France's Benoit Paire.
No. 16 Stanislas Wawrinka of Switzerland also posted a 6-3, 6-2 second-round decision over Argentine Carlos Berlocq.
Other first-round winners Tuesday included American Sam Querrey, France's Paul-Henri Mathieu, Bulgarian Grigor Dimitrov, Dutchman Igor Sijsling, Frenchman Michael Llodra and France's Jeremy Chardy.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Costly malfunction causes beer flood at Boston-area brewery