Vrteski joined Perth Glory from the Australian Institute of Sport before the start of the Hyundai A-League 2006/07 season and was thrust into action from round one.

He played a total of eight matches in his first season and was the youngest player in the competition when he made his debut.

Coach Ron Smith said it was a difficult decision to let the talented youngster go but did so in the best interests of the player.

“Aleks has a lot of potential and he felt he could progress more quickly if he was getting regular first team football,” Smith said.

“He would have definitely played a role for us at various stages throughout the season.

But he added: "We are in a fortunate position to have a number of talented keepers and it’s difficult for them all to get significant game time, so I understand his position.

“The door will always be open for him to return to the club in the future. I wish him all the best as he follows another path.”

Vrteski left for Macedonia on Wednesday evening and is hopeful of signing with first division club FK Pobeda.