However, Victory chairman Anthony Di Pietro has revealed that the two-time A-League champions are in negotiations with the 32-year old attacker.
"Harry Kewell is an iconic sports figure in Australia, not just in football. It would be great for the A-League. We would love Harry to come back to Australia," he said.
"This is the first time we've admitted to negotiating with a player. That in itself tells you of the significance of the signing like Harry Kewell.
"We're not in a position to say that it is any closer or now. We're in the mix with everybody else. We'd love him to have these (Melbourne Victory) guernseys on, but we'll wait and see."
And new Victory head coach Mehmat Durakovic, who was appointed on Tuesday, admitted that the prospect of Kewell coming to Melbourne was very tantalising.
"I'm very happy with Harry Kewell coming to Melbourne Victory. Who wouldn't want to have him," the new coach said.
"I personally and a few of the coaching staff know him quite well. He's a fantastic player and it would be fantastic for Melbourne victory to have him on board. Whether that happens only time will tell."