He had previously played in Republic of Macedonia and in Albania.
International
He made his senior debut for Macedonia in an October 2003 friendly match against Ukraine and has earned a total of 5 caps (2 unofficial), scoring 1 goal. His final international was a November 2005 friendly against Paraguay.[1]
Managerial career
After a retirement, Nuhiji was from 2016 to 2018 a manager of the club where he finished his playing career, FK Shkupi.
After managing KF Shkëndija in his home country for a few months in 2023, he returned to Kosovo in June 2024 and signed for Drita's local rivals SC Gjilani.