Top seed and five-time defending champion will open campaign in his 12th Australian Open appearance against world no.51, Hyeon Chung.
The world no.1 beat no.6 seed 7-6 (5), 6-7 (4), 6-3, 6-0 to win an eighth major, joining Jimmy Connors, Ivan Lendl and Andre Agassi in fifth place on the Open Era major titles list.
The top seed advanced into the Australian Open fourth round with a 7-6 (8), 6-3, 6-4 win over no.31 seed Fernando Verdasco on Saturday.
Novak is a top seed. He will start his bid for an eighth Grand Slam title against Aljaz Bedene (SLO, Q) on Tuesday.