I fjor måtte serberen stå over turneringen som følge av at han ble kastet ut av Australia. Djokovic er ikke vaksinert mot koronaviruset og fikk dermed ikke innpass.
Foran årets turnering ble det klart at innreiseforbudet hans ble opphevet. Tirsdag gikk han greit videre til annen runde med seier over Baena med sifrene 6-3, 6-4, 6-0.
Djokovic er fjerdeseedet i Melbourne og har vunnet turneringen ni ganger. Han står med 21 Grand Slam-triumfer gjennom karrieren.
– Det føles fantastisk å være tilbake i Australia, tilbake i Melbourne. Dette er banen og stadion hvor jeg har skapt de beste minnene i min profesjonelle tenniskarriere, sa Djokovic foran turneringsstart.
Det er ikke klart hvem Djokovic møter i neste runde. Franske Enzo Couacaud og Hugo Dellien (Bolivia) skal gjøre opp om å møte den tidligere verdenseneren.