Serb Djokovic could then face a rematch of his 2008 final triumph over Frenchman Jo-Wilfried Tsonga in the second round, before a possible second week match-up against Japan's Kei Nishikori in the quarter-finals.
Meanwhile, defending champion Roger Federer plays Denis Istomin, Rafael Nadal faces wildcard James Duckworth, while world No 1 Novak Djokovic will take on a qualifier.
The 37-year-old, seeded third, is bidding to extend his all-time leading men's Grand Slam record to 21 title and would capture a 100th ATP tournament win in the process. Murray is playing in Australia under his protected ranking of world number two, which is used to help players who have suffered long-term injuries.
Andy Murray has offered a fan a free ticket after apologising for his poor showing in a warm-up match with Novak Djokovic at the Australian Open. But being so close, I'll give it a go.
Those two, and seventh seed Dominic Thiem, are in the same quarter as Alexander Zverev, who could meet Djokovic in the semifinals but must first plot his way past Aljaz Bedene in the opening round.
"I can't believe it's been a year already", Dane Wozniacki said at the draw ceremony.
US Open champion Osaka opens against Poland's Magda Linette, and sees last year's upset artist and this year's No.28 seed Hsieh Su-wei, 2018 semifinalist and No.12 seed Elise Mertens and No.6 seed Elina Svitolina in her quarter.
The fan, Australian teenager Jordyn Kollmorgen, posted that Murray, a three-time Grand Slam champion, was the inspiration behind her love for tennis.
Marin Cilic, who lost last year's final to Federer, will begin his 2019 campaign against home hope Bernard Tomic.
Defending champion Wozniacki, who broke through for her maiden Grand Slam title with victory over Halep in last year's final, is in line to face former victor Maria Sharapova in a mouth-watering third round showdown.
Murray was drawn against Bautista Agut after struggling against Djokovic on the Margaret Court Arena. "I'm just enjoying every minute of it". "I've had a great off-season and I feel very well prepared".