The victory also meant the Serb became the first man over the age of 30 to reach 150 Grand Slam singles wins.

Djokovic can make further history still in Melbourne - win the title and he would claim a 25th major, moving him clear of Australia's Margaret Court as the sole leader of all-time Grand Slam singles titles.

The seventh seed, who has three-time Grand Slam champion Andy Murray in his coaching box, will face Czech 26th seed Tomas Machac in the third round.

Norwegian sixth seed Casper Ruud became the biggest casualty in the men's draw, losing 6-2 3-6 6-1 6-4 to 19-year-old Czech Jakub Mensik.

World number 48 Mensik and Joao Fonseca, the 18-year-old Brazilian qualifier who stunned ninth seed Andrey Rublev on Tuesday, are the first teenagers to beat top-10 opponents at the same Grand Slam since Djokovic and Murray at Wimbledon in 2006.

Meanwhile, German second seed Alexander Zverev claimed an assured 6-1 6-4 6-1 victory over Spain's Pedro Martinez to set up a third-round meeting with Britain's Jacob Fearnley.