Den 37-årige serben behövde fyra set i andra omgången för att besegra den portugisiske kvalspelaren Jaime Faria. Setsiffrorna skrevs till 6–1, 6–7, 6–3, 6–2.
Matchen var Djokovics 430:e singelmatch i en grand slam-tävling, och med det är han den som gjort flest sådana. Han delade det tidigare rekordet på 429 matcher med tennislegendaren Roger Federer. På damsidan har Serena Williams spelat flest – 423 stycken.
– Oavsett om jag vinner eller förlorar kommer jag alltid att ge mitt allt ute på banan. Jag är bara lycklig över att få sätta ännu ett rekord, säger Djokovic.
Djokovic jagar sin elfte Australian Open-titel, och en historisk 25:e grand slam-titel.
Härnäst väntar tjecken Tomas Machac i den tredje omgången.
