Fourth-seeded Nadal will face fellow Spaniard Pablo Carreno Busta in the first of the four quarterfinal match-ups today.
Dane Wozniacki, 26, reached the quarter-finals at Roland Garros for the first time since 2010 with a 6-1 4-6 6-2 win over Russia's Svetlana Kuznetsova, the eighth seed and 2009 champion.
Only 12 months ago he put the exclamation mark on one of the most dominant spells in tennis history, beating Andy Murray in the final in Paris to become the first man in 47 years to claim four consecutive majors.
Former world No1 Rafael Nadal sounded an ominous warning to his rivals after continuing his quest for a 10th French Open title with a comprehensive fourth-round dismantling of compatriot Roberto Bautista Agut.
Nine-time champion Rafael Nadal surged into the French Open quarterfinals for a record-equalling 11th time on Sunday, while reigning women's title-holder Garbine Muguruza crashed out in the last 16.
Djokovic was the reigning champion at Roland Garros and three-time victor Wilander says a dip in form like he is suffering happens to all players during their careers.
He will next face in-form Austrian, Dominic Thiem, the sixth seed, in a rematch of last year's semi-final.
Wozniacki advanced to the French Open quarterfinals with her win on Sunday. The Spaniard recently won a tournament in Estoril, plus played in the finals of the competition in Rio de Janeiro, and three semi-finals on the courts of Buenos Aires, São Paulo and Indian Wells this year. Nadal can't face both of them, and many don't even expect Thiem to take a set off of the defending champ, let alone dethrone him.
The clay courts of Roland Garros host the second Grand Slam of the season. This is why Andre is there and I think Novak knows something is not right.
Djokovic has all the running against Thiem, but in the grand scheme of things, it's Thiem's time to shine and he will put some strong form to good use.
The last French player in the tournament, 28th-seeded Caroline Garcia, is facing No. 2 Karolina Pliskova on Court Philippe Chatrier.
"I think he really will step it up and try to do something special, try to play his best and really take on the challenge".