The Kaizer Chiefs midfielder is quite a distance ahead of his teammates in caps, with the man second to him being Siboniso Gaxa, further down on 54.
Shabba – famous around the globe for scoring the 2010 World Cup opening goal – made his Bafana debut on January 14, 2006 against Egypt, ahead of the disastrous 2006 Nations Cup campaign.
When he made his Bafana debut Tshabalala was still at Free State Stars and has gone on to score 10 goals in the senior national team.
Of the 73 games that the 28-year-old has played for Bafana he has played from start to finish in 23 of those matches.
With South Africa enjoying the luxury of hosting the 2009 Confederations Cup, 2010 World Cup and 2013 Nations Cup, 46 of the Shabba's caps have come from friendly matches.
Tshabalala won his first eight caps as a Free State Stars player, with the other 65 coming during his time at Amakhosi.
Tshabalala has played at the 2006 and 2008 Nations Cups, 2009 Confederations Cup, 2010 World Cup and is now in line to add the 2013 Nations Cup, but the only piece of silverware he has to his name is the 2007 Cosafa Castle Cup.
Katlego Mphela and Lerato Chabangu won their first caps a year earlier than the Chiefs midfielder, playing their first Bafana games on the same day: February 26, 2005, against Seychelles.
Orlando Pirates goalkeeper Senzo Meyiwa is the only player in the 23-man Afcon squad yet to play for the senior national team, while Itumeleng Khune and Kagisho Dikgacoi are the only other players besides Gaxa and Tshabalala to have reached 50 caps.
Both Khune and Dikgacoi won their 50th caps last night.