Djokovic will meet Belgium's David Goffin, one of the stars of 12 months ago when he reached the fourth round as a lucky loser, while Nadal takes on German Daniel Brands.
Second seed Roger Federer appeared to be the main beneficiary of Friday's draw, with qualifiers in the first two rounds, while fourth seed David Ferrer, a potential semi-final opponent for Federer, plays Australian Marinko Matosevic.
Sixth seed Tomas Berdych will fancy his chances of reaching the latter stages but the Czech had reason to curse the draw, with a first-round meeting against former top-10 Frenchman Gael Monfils likely to be followed by a clash with super-talented Latvian Ernests Gulbis.
Meanwhile in the women's draw, British number one Laura Robson will meet former world number one Caroline Wozniacki in the first round of the French Open.
It was the standout draw of the women's singles, made by men's champion Nadal at Roland Garros.
World number one and title favourite Serena Williams will meet Georgia's Anna Tatishvili while reigning champion and second seed Maria Sharapova takes on Hsieh Su-wei of Chinese Taipei.
The Russian is in the same half as Australian Open champion Victoria Azarenka, who drew Russia's Elena Vesnina in the first round.