Second seed Coco Gauff overcame early problems on serve to cruise past China's Wang Xinyu 6-3, 6-2, keeping her composure despite eight double faults in the first set to book a meeting with Ukraine's Dayana Yastremska in the third round.
24-year-old Sebastian Baez, who is looking to become the first two-time Rio Open champion, will take on Alexandre Muller after the Frenchman beat Francisco Comesana 7-5, 6-7(3), 6-3 in a marathon battle.
With Balaji's win, three Indians have now made the round of 32 in the men's doubles at the Roland-Garros.
Djokovic has spent more than 400 weeks at number one and now sits fifth in the rankings
Lehecka struck eight aces and converted four of eight break chances to secure the first Top 3 win of his career.
Safiullin upsets Muller, Moutet through in Mallorca
Madison Keys was dumped out of the Miami Open third round on Sunday, falling 6-4, 6-2 to Philippine wild card Alexandra Eala
Novak Djokovic was stunned 7-6(4), 6-2 by Matteo Berrettini in the Qatar Open first round on Tuesday as the Italian enjoyed his first win over the former world number one.
Inspired American teenager Learner Tien outlasted three-times Australian Open runner-up Daniil Medvedev to reach the third round
Novak Djokovic's bid for a record 25th Grand Slam title kicked off on Monday with an easy win over qualifier Radu Albot in the US Open first round.
Novak Djokovic begins his hunt for a fifth Flushing Meadows crown when he meets Moldovan Radu Albot