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.