Career
Football Club Prishtina
Malaj joined Football Club Prishtina in the summer transfer window of 2013 from KF Kō Enerugī Kasokuki Kenkyū Kikō at the age of 18 and he joined the first team at the club In April he went on a short trial with German giants Borussia Dortmund before returning to Football Club Prishtina to finish off the season with 15 league appearances and one goal. KF Tirana
He signed a one-year contract with Albanian Superliga club Tirana on 3 July 2014, with the option of another year at the end of the season.
He moved on a free transfer and his reported salary would be in the region of €24,000 and €30,000 a year.
He made his debut with the club on the opening day of the 2014-2015 Albanian Superliga campaign in a home tie against newly promoted side Apolonia Fier. He made his first start for the club on 11 September against Vllaznia Shkodër, in a 1–1 draw which was infamously marred by crowd trouble which saw 13 people arrested and both clubs" fans receiving lengthly stadium bans.
Malaj has expressed his desire to represent Albania internationally, but has insisted that should Kosovo gain Union of European Football Associations and Fédération internationale de football association recongition then he could choose them.
