The 33-year-old has been with the Australian club, but it appears he is heading back to Europe.
Sport Expressen reports that he has a verbal agreement with Malmo.
While no contracts have been signed, Toivonen playing for Malmo is seen as a near certainty.
He was with Malmo from 2007 to 2009.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!