The 30-year-old has decided to concentrate on playing for the Toffees after making 57 appearances for Bafana Bafana since making his debut back in 2002 against Turkey
Bafana Bafana head coach Gordon Igesund revealed the news when announcing his squad for the upcoming friendlies against Poland and Kenya.
The Toffees, who made his intentional debut against Turkey in 2002 and went onto collect 57 caps for his country, midfielder released a statement which read: "I'm proud to have played for and captained my country. For that I thank you.”
Igesung conceded that, while he was sad to lose a player of such quality, he believes that the 30-year-old has handled the situation well.
Speaking to reporters, the coach explained: "I am disappointed that Steven has retired from the national team but the way he has retired is the right way. I think it was a tough decision for him.
"His presence and leadership is invaluable and could have helped us in our mission for 2013 Africa Cup of Nations and the World Cup qualification but we must respect his decision."
Tottenham defender Bongani Khumalo, who is currently on loan at PAOK, has been confirmed as South Africa’s new captain.