Nadal, de 30 años, debió esforzarse para superar al francés Gael Monfils (6) con parciales de 6-3, 6-3, 4-6 y 6-4 al cabo de casi tres horas de juego.
En la próxima ronda, Nadal -que busca su decimoquinta corona de un Grand Slam, la primera desde 2014- enfrentará al canadiense Milos Raonic (3), quien superó al español Roberto Bautista Agut (13) por 7-6 (8/6) , 3-6, 6-4 y 6-1.
Por el otro lado del cuadro masculino avanzaron el búlgaro Grigor Dimitrov y el belga David Goffin tras sus victorias sobre el uzbeko Denis Istomin y el austríaco Dominic Thiem (8).
Dimitrov, de 25 años y número 15 del mundo, superó con parciales de 2-6, 7-6 (7/2), 6-2 y 6-1 a Instomin, que había sorprendido al superar a Djokovic (117) y ayer sufrió un problema muscular.
Todos los beneficios, en un solo lugar Descubrí donde te conviene comprar hoy
A su vez, Goffin (11) se convirtió en el primer jugador belga en ubicarse entre los ochos mejores del Abierto de Australia al superar a Thiem por 5-7, 7-6 (7/4) , 6-2 y 6-2.
En el cuadro femenino, en tanto, la estadounidense Serena Williams se clasificó al derrotar a la checa Barbora Strycova (16) con parciales de 7-5 y 6-4 pese a no haber mostrado sumejor nivel en el Rod Laver Arena.
La próxima adversaria de la estadounidense, que busca su vigésima tercera corona de un Grand Slam, será la británica Johanna Konta (9), quien superó a la rusa Ekaterina Makarova (30) por 6-1 y 6-4.
La sorpresa del día en Melbourne fue la victoria de la croata Mirjana Lucic-Baroni, de 34 años y 79 de la WTA, tras vencer a la estadounidense Jennifer Brady, que venía de la clasificación, por marcadores de 6-4 y 6-2.