Jali has been granted an early release from his contract which is set to expire in June, in order to return to his homeland, where he is expected to complete a switch to a top PSL club in the coming days.
The 28-year-old made over 100 appearances with Oostende, whom he joined from Orlando Pirates in January 2014.
The club have since announced the immediate release of the former University of Pretoria anchorman, before wishing him well in his future.
"The contract between KVO and Andile Jali will be broken by mutual agreement. Jali leaves with immediate effect to his native South Africa," read a statement on Oostende's website on Friday.
"We thank Andile for his 4.5 years at KVO and we wish him every success in his native country!"
Jali was unable to see out the season in Belgian after suffering a knee injury in the penultimate game of the regular season against Genk. The club is currently involved in UEFA Europa League play-offs.
The Bafana midfielder has since revealed his ambitions upon his return to the Absa Premiership, and explains why he wants to return home in the latest edition of KICK OFF Magazine – on sale now!