Big things are expected of the 25-year-old Briton in 2013 after he finally shook the Grand Slam monkey from his back with his US Open triumph in his fifth major final.
The 53rd-ranked Haase is unlikely to be a pushover, however, having taken Murray to five sets at the 2011 US Open and beaten the Scot in their only other match at Rotterdam in 2008.
"He likes playing on big courts," third seed Murray said of the 25-year-old Dutchman, who he will play in the opening match at Rod Laver Arena.
"He tends to come out firing and going for big shots, playing extremely aggressive. So, I'll need to be prepared for that."
Roger Federer also faces a tricky start against world number 46 Benoit Paire of France later in Rod Laver Arena where the second-seeded Swiss's lack of match practice will come under scrutiny.
The Swiss maestro eschewed all warm-up tournaments in favour of working on the practice court, but has assured his legion of tennis fans he remains as motivated as ever in his bid for a fifth title at Melbourne Park.
Tuesday is likely to be a tough day for Romanian tennis fans, with two of their players taking on the women's top seed Victoria Azarenka and favourite Serena Williams.
Williams opens her campaign for a third consecutive Grand Slam title against Edina Gallovits-Hall at Hisense Arena, while defending champion Azarenka meets Monica Niculescu.
- Sports & Recreation
- Roger Federer
- Rod Laver Arena