Having spent five years in the country, Olomu, who was released by Maritzburg United last month, has applied to be naturalised and will only look for a new club once he has an SA identity document.
Premiership new-boys University of Pretoria have already shown interest in signing the former Free State Stars and Bloemfontein Celtic midfielder on condition that he has his ‘local papers'.
"Regarding Prince Olomu we are waiting for the issuing of his permanent residence permit that will allow him to be registered as a non-foreigner," says Mohammed Lawal, who represents Olomu.
"For now he is around and will not be signing for any team until he gets his papers which he has already applied for and is just waiting for them to issued anytime from now.
"TUKS wanted him after he trained with them in pre-season but they want him as a non-foreigner," he adds.