Nadal racked up his 80th win in Paris by seeing off Italian’s Simone Bolelli 6-4, 6-3, 7-6 (11-9).
Nadal, bidding for the 11th title in Paris and his 17th major, next faces Argentina’s Guido Pella for a place in the last 32.
Nadal will face Guido Pella in the round of 64 on Thursday.
Also, teenaged tennis star, Denis Shapovalov, 19, started his French Open campaign with a straight-sets win.
The Canadian seeded 24th defeated John Millman of Australia 7-5, 6-4, 6-2 in a first-round match on Tuesday.
Shapovalov will face German’s Maximilian Marterer, 22 in the round of 64 on Thursday.