– Jag vill passa på och tacka er för de här två åren. Det har varit en fantastisk period för mig och min familj, säger 33-årige Toivonen i ett meddelande till Victory-anhängare på lagets hemsida.
Toivonen skrev på för de dåvarande australiska fotbollsmästarna Melbourne i augusti 2018. Men på grund av en vadskada dröjde till i november i samma år innan han premiärspelade med laget.
– Med tanke på allt som händer i välden och i ligan just nu, tycker vi att det är rätt tid för oss att flytta hem till Europa, säger Toivonen.
Under sin tid i Australien har han spelat 40 matcher och gjort 25 mål.
Toivonen väntas inom kort skriva på för Malmö FF där han spelade mellan 2007 och 2009. Enligt Expressen är han överens med Skåneklubben om ett kontrakt som sträcker sig över säsongen 2022.