The Australia international is yet to sign a new deal at the club, having exercised an opt-out clause in his incentive-laden contract he signed in August
Kewell's manager James Erskine confirmed to The Daily Telegraph on Monday that the 33-year-old Australia international forward's future was still uncertain, with player electing to take the opt-out clause in the incentive-laden three-year deal he signed with Victory in August.
It is believed that his earnings did not match expectation after an underwhelming Victory season, in which the club missed the finals.
Erskine told the Sydney newspaper his player, who scored eight goals and contributed four assists in his maiden A-League season, wished to remain at Victory but had to reach a new agreement.
"There's no agreement as such at the moment, the last one was terminated so now it's as if we're starting again," Erskine said.
"We haven't seriously gone out to speak to any other clubs for now, and Harry's preference is to stay in Melbourne. But that all depends on what we can agree with Victory."
Kewell is not the only out-of-contract big name in Socceroos camp ahead of 2014 World Cup qualifiers with Oman and Japan, with captain Lucas Neill released by UAE Pro-League outfit Al Jazira on Saturday.
The 34-year-old former Blackburn defender is of interest to the A-League's new western Sydney club, but is believed to favour a stay on the Asian continent.