Both players join the club on free transfers having been released by Highlands Park at the end of last season.
They struggled to find clubs in South Africa despite the obvious talent they have to play football, but will now look to resurrect their careers in Georgia.
The players, who are represented by the same agent Lebo Mashishi, are expected to hit the ground running for their new club.
Would you like to place a soccer bet? Click here to get started in 3 easy steps.