Uzoenyi is a free agent after his contract was terminated by Sundowns.
The winger, who joined the Brazilians in 2014, struggled for regular playing time at the club and, after failing to make a league appearance for Sundowns during the 2015/16 season, was not registered for the 2016/17 campaign.
Sundowns then decided to release him from his contract.
Now his agent Mohammed Lawal has confirmed that the Nigerian winger is training with Wits.
“Yes he is in South Africa now, training with Bidvest Wits. Hopefully we [will] get him back into the PSL.”