Teqja joined Cypriot club Anorthosis Famagusta in January 2011 from Dinamo Tirana for a reported fee of €60,000 as the side's first winter signing.

On 22 August 2014 he was loaned out to Elpida Xylofagou in order to gain more first team experience, especially following the arrival of Thomas Kaminski from Anderlecht at Anorthosis Famagusta.

[3] After more than 5 years spent in Cyprus, Teqja was returned in Albania singing for Albanian Superliga side FK Kukësi managed by Klodian Duro on 18 June 2016.

[6][7] He made his under-15 debut on 17 October by featuring full-90 minutes in the semi-final qualification round match against Liechtenstein which ended in a 2–0 win.

Teqja was called up to the Albania national under-19 football team to participate in the 2013 UEFA European Under-19 Championship qualification, coached by Foto Strakosha.