The 28-year-old was last registered at now defunct Atlie FC in 2011 and is said to be keen on making a comeback and sees the desperate Dube Birds as the right platform for him.
Although Walaza is said to be in great shape, it remains to be seen if the financially troubled Swallows will afford to sign him.
The once glorious Soweto team has reportedly failed to pay players their salaries on time for two months late last year.
Would you like to place a soccer bet? Click here to get started in 3 easy steps.