The club claimed overnight to have signed the star - who only joined Villa last season - subject to a medical being carried out today.

Holman, 29, made an immediate impact on the Villa side and quickly became a fan favourite for his trademark work rate and tireless effort up front.

But when wins eluded Villa, new manager Paul Lambert reverted to a more conventional attacking force and Holman struggled to make it onto the pitch.

Before the recent round of World Cup qualifiers that saw Australia book their place at Brazil 2014, Holman admitted he would have to review his club future to ensure he was match fit for Rio.

Today the club - once the home of fellow Socceroo Mark Bresciano -  claimed on their website that he had agreed a two year deal and would replace Takayuki Morimoto as the club's Asian player.

"Brett represents a strong signing for us as he's an international player who has played in England, one of the top leagues in Europe," said Fahad Hadi, a Nasr board member told the local National newspaper.

"He has the qualities that we needed at Al Nasr and, most importantly, he has a lot of experience. It's good to have someone with that knowledge in our squad, and he will only improve the team."

Holman started his career in the NSL with Parramatta Power in 2001 but left for Europe the following year, joining Feyenoord where he remained until 2006, although mainly on loan to Excelsior

He then signed for NEC for two season before joining AZ Alkmaar where he remained for four years until he was snapped up by Aston Villa boss Alex McLeish shortly before he was sacked.

Despite his early impact, he made just one start for Villa since December and five substitute appearances since mid-January, after Lambert dubbed him a 'luxury' player.

"Maybe I have to make a decision," Holman admitted last month. "Maybe not. It all depends on what happens at Villa.

"If something needs changing, then a change will be made."