'Shabba' left for a week-long trial at Nottingham Forest on Monday night and is keen to further his career in the English Championship.
However, Kaizer Chiefs football Manager Bobby Motaung admitted he does not want to sell the player and will only part with the Bafana Bafana ace if Forest offer a bumper transfer bee.
But the Serbian coach believes Amakhosi must not stand in the way of Tshabalala's ambitions.
He said: "I must say Tshabalala deserves to try overseas and nobody, even me, got a right to play with his future.
"In soccer anything is possible; bad injuries and so on, so if someone has an opportunity to make money overseas for himself and his family, I'm never going to say no.
"I spoke to him already and I gave him my blessing to try to play overseas. Tshabalala knows that Kaizer Chiefs will forever stay his home. He will always come back. He is always welcome."
The 47-year-old mentor insists he would not need to buy a replacement should Shabba earn a contract with the English outfit.
"No, we have two guys on that place, Siyabulela Songwiqi and Abia Nale," said Vermezovic.
"We were ready for this after the World Cup and that's why we brought Songwiqi so if Tshabalala goes I have told him he has my blessing."
Meanwhile, despite Friday's loss to Ajax Cape Town the coach is adamant Amakhosi are still league-winning material.
"It is okay. In football anything is possible and you can't always win. We are too big a club to depend on one win or killed by one loss!," he said.
"We will continue to try our best to make this race more interesting. Kaizer Chiefs is still alive."