The naturalised Singaporean forward is being considered for a release with Persebaya opting to sign Dutch-Indonesian Stefano Lilipaly in his place
Agu had signed for the Indonesia Super League team just a month ago, after a year-long absence from professional football following his release from LionsXII.
According to Persebaya management, the club are pursuing an opportunity to sign Stefano Lilipaly, and are cosidering replacing Agu with the Dutch-born Indonesian international.
While the club boast of a significant number of midfielders already, Lilipaly's prowess as a playmaker has been deemed vital.
"Lilipaly is different from our other midfielders, because he can play as a playmaker, which we need right now," said Persebaya's Sport Director Dhimam Abror Djuraid.
"Lilipaly is also a naturalised player, so there are no boundaries with foreign player regulation. Persebaya need a pure 'director', someone who can conduct playing tempo in attack and defence."
Agu had rarely featured for his new club since his signing following strict regulations on foreign players by Indonesian league authorities. Additionally, releasing the Nigerian-born Singapore international would also help to alleviate the team's financial burden.
Former Cameroon international Daniel Monchare was also recently released by the club due to administrative issues and was replaced by Onorionde Kughegbe Jhon.
24-year-old Lilipaly made his debut for Indonesia last August against Philippines. He had previously turned out for the Dutch youth teams up to the Under-18 level.