The tributes and condolences have been posted on social media by fans, celebrities, his ex-teammates and an array of other people.
Kaya FM and DreamFields Football Programme Director John Perlman said: "John 'Shoes' Moshoeu was a huge talent on the field and a lovely person to deal with off it. Sad to hear of his passing."
Radio Metro and SuperSport presenter Robert Marawa tweeted: "In the presence of some members of the Class of '96 by his bedside, John "Shoes" Moshoeu passed away at 15H00 this afternoon. #RIPShoes"
AmaZulu FC Marketing Manager Lunga Sokhela said: "Will never forget the contribution you made during the toughest of times. Ulale ngoxolo Shoes. Legend and a humble gentleman @AmaZuluFootball."
Bafana Bafana fan Faheem Meer jumped into the fray with his tweet, which reads: "I remember, at 8-years-old, being very excited to get Shoes Moshoeu's autograph on my Footix mascot ball. He was very nice :) #RIPShoes"
Another fan, Mmaphuti Mashamaite expressed her sorrows by saying: "Am saddened. We lose another beloved son of Diski. #RIP John 'Shoes' Moshoeu. Your legacy will live on."
SABC radio station METROFM message was as follows: "#RIPShoes Akuhlanga lungehlanga. May your soul rest in peace. Tune in to 083 Sports @ 6 with @robertmarawa for... http://fb.me/6zZKJfY1e"
Dan Moyane from 702 radio station followed suit with his tribute, which read: "#RIPShoes We will never forget your excellence in the field of play for @BafanaBafana & invaluable contribution to the #Afcon1996 victory!"