Twala linked up with Stars on a free transfer from Chiefs in August last year, but only managed one appearance this season for the Absa Premiership strugglers.
He has now been released by new Ea Lla Koto coach Nikola Kavazovic, along with strikers Judas Moseamedi and Maboke Matlakala, left-back Thabang Klaas and central midfielder Cesaire Gandze.
Moseamedi, who initially joined the Bethlehem-based outfit on loan from Cape Town City, has moved on to Maritzburg United.
Matlakala featured sparingly for the Nedbank Cup champions after being signed in the off-season from Cape Umoya United.
Ex-Polokwane City defender Klaas likewise battled for game-time following his arrival in March 2018, as did Gandze after he was recruited by Congolese side AC Leopards in July last year.