In July 2015, Camaj went on a trial with Croatian club Inter Zaprešić at the age of 18, during which he scored in a friendly match against NK Rudeš.

[1] However, he only played two league matches with Inter Zaprešić, and subsequently returned to Montenegro where he spent a half season with Dečić from Tuzi.

[3] Camaj was elegible to play for the Albania national football team due to being an ethnic Albanian[4] and the Montenegro national football team.Camaj played for Montenegro's U19 team in the 2016 UEFA Euro U19 Championship qualifiers, scoring a goal against Hungary in the group stage of qualification.

[5] In May 2017, Camaj was called up by Montenegro U21 coach Mojaš Radonjić for the Valeriy Lobanovskyi tournament in Ukraine.

[10] Camaj scored his first goal for Montenegro in a friendly match against the Czech Republic on 20 June 2023.