According to the Football411 website, the Bafana Bafana duo were withdrawn from the national squad for the recent 2014 World Cup qualifiers against the Central African Republic and Ethiopia after being sidelined by respective knee and calf injuries.
Amakhosi have since announced that the influential defensive pair can be expected to take part in the Premiership champions' preparations for next season.
"Tsepo had his knee cleaned out by the doctors and that went well. Pa (Gaxa) has recovered fully and should be ready to start training on Sunday," read a statement on the club's official website.
Also making good progress after his lay-off due to a knee injury is Jimmy Jambo, although the Glamour Boys left-back is still some way off getting back on the park.
"Jimmy Jambo had to cut his holiday short to be back for rehabilitation. He is progressing very well," Chiefs' David Milner added.