The award comes just days after a remix of the song with Burna Boy was certified diamond in France, with more than 35m streams.
The original song has been streamed more than 200m times on YouTube.
The social media TLs were flooded with messages of congratulations for KG on the award, including from sport, arts and culture minister Nathi Mthethwa.
“Your patriotism shall go down in the annals of history. Continue to pick up the fallen spears of your predecessors in representing our motherland in such a unifying and unprecedented manner,” the minister said.