Postecoglou, 46, resigned from his role as Brisbane head coach on Tuesday, two days after guiding the club to their second successive A-League title.

Greek-born Postecoglou has been widely tipped to return to home town Melbourne on a permanent basis after spending the past three years juggling his time between Queensland and Victoria, where his family remain.

Postecoglou told reporters: “It's a new challenge for me. Obviously we had a great deal of success at Brisbane. I'm always looking from my personal point of view and for my coaching career, what's the next challlenge for me personally and this was an ideal opportunity."

The former South Melbourne coach, who won back-to-back titles in the old NSL, added the lure of returning to his home city wasn't the key behind his decision.

"Sometimes you're maybe looking for an opportunity but it's not there, but I felt the time was right now to move on to something new, and test myself as a coach," he said.

"Obviously being in Melbourne is a fantastic opportunity for me to come back home as well, but the main lure was the challenge of coaching Melbourne Victory and hopefully bringing some success to them.”

When questioned whether Victory was his biggest challenge, he added: "It's a different challenge. It's no bigger or lesser from my perspective. It's a different set of circumstances here."

He continued: “It's another opportunity for me to test myself as a coach. I've had success at two clubs and now was an opportunity to be successful at another club with different sets of chsallenges.

"Every club is unique, this one is a massive cub, it's got massive expectations, it's got a massive fanbase and that presents different challenges for me as a coach and that's exciting."

Victory chairman Anthony di Pietro said: “Ange has been outstanding as a coach in the Hyundai A-League over the past two years with a very progressive style both on and off the pitch.

"We believe Ange is the right person to commence the hard work and regeneration required to take our club to the next phase.”

The post of Melbourne Victory coach has been vacant following the departure of caretaker Jim Magilton.

Northern Irishman Magilton filled the role between January 7 and April 2, after replacing the sacked Mehmet Durakovic.

Durakovic himself lasted just eight months after taking over from inaugural manager Ernie Merrick in June 2011.

Victory, widely regarded as the biggest club in the competition, won two A-League titles under Merrick, and lost the 2010 grand final to Sydney FC.

But despite the high-profile signing of Socceroo star Harry Kewell in August 2011, they struggled badly in the 2011/12 campaign, finishing a disappointing eighth in the standings.

Postecoglou will be charged with restoring the club to its former glory, and in the accomplished style Brisbane have been noted for during the past two campaigns.

The Roar came from behind to defeat 10-man Perth Glory 2-1 on Sunday, bagging their second consecutive title after also beating Central Coast Mariners in a penalty shootout last year.

A former Australia international defender, Postecoglou won National Soccer League titles as a player and coach with South Melbourne, and spent seven years in charge of Australia's Under-20 side.

Postecoglou began his tenure in charge of Brisbane in October 2009, when he replaced Frank Farina.