The former Richmond Soccer Club playmaker joined Ararat Yerevan in February 2018 and made 30 appearances for the club, scoring three goals.

But upheaval at the Armenian Premier League club, which has churned through four coaches in the past season, saw Trajkoski mutually agree to end his contract last month and leave.

Now the 21-year-old, who has also had a spell at Dutch second division side FC Emmen, is searching for a new home.

"I was there for a year and a half, it was good," Trajkoski told FTBL.

"This season I signed an extension to my contract, it was an up and down season to be honest. For the first half of the season I played a lot of games, pretty much all of them, then the second half of the season things just went down.

"The directors changed, the club had a big change and it didn’t work out quite as I would have like. So I’ve decided to finish my time up there. Even though I extended my contact we mutually agreed that it was time to move on.

"I thought it was enough time in Armenia and I’m looking for a new challenge."

Trajkoski admitted life in the European league is particularly cutthroat. But the Melbournian has no regrets about his time in Armenia.

He added: "If they want to get rid of someone, or someone’s not happy then they just go."