According to the supersport.com website, the 28-year-old was out of contract since he was released by Maritzburg United in April, will add to the defensive options of coach Craig Rosslee.
Johannes, who won three caps for Bafana Bafana between 2005 and 2008, was signed after an extensive trial and will hope to re-launch a career that has stalled in recent seasons.
AmaZulu General Manager Peter O’Connor says his ability to play as a right back or as centre-back was attractive to the KwaZulu-Natal side.
“The player will offer good options for the coach at the back and much desired experience to the squad,” O’Connor told his club’s website.
The defender started at University of Pretoria, when they were in lower league, and has also played for Mamelodi Sundowns, Orlando Pirates and Lamontville Golden Arrows. He had trails in England with Bolton Wanderers and Charlton Athletic.
Johannes could make his debut for his new side in AmaZulu’s opening match of the season at home to Ajax Cape Town on Sunday.