Para la temporada 2007-2008 fue contratado por el equipo australiano Melbourne Victory, donde dio inicio su paso al fútbol internacional.