Orlando Pirates goalkeeper Meyiwa was shot dead in Vosloorus last night, reportedly trying to protect his girlfriend Kelly Khumalo.
"I would like to send my deepest condolences to the Meyiwa family for a great loss in Senzo Meyiwa," Tshabalala said on his official website.
"It was sudden and unexpected. The nation has lost a current and future star and football shall never be the same without him.
"One will always look up to the stars above and wonder if there is more to the light that they shine upon us. Perhaps they are not stars, but rather openings in heaven where the love of our lost ones pours through and shines down upon us to let us know they are happy.
"May his soul rest in peace and may his family and friends be comforted in such a difficult time."