Following his transfer from AC Omonia in January 2008 to Ethnikos Achnas, Naumov was a prolific goal-scorer, scoring 12 goals in 16 appearances and was therefore the leading scorer in the second round of the Cypriot first division.
At FK Viktoria Žižkov, who were at that time in the Czech First League, he played regularly and was their top scorer in a season (2008–9) which saw them relegated.
He retired at the end of the 2020/21 season at Bregalnica Štip after winning promotion with his boyhood club.
He made his senior debut for Macedonia in a November 2005 friendly match against Iran and his second and final international was two days later against Paraguay.
This biographical article relating to association football in North Macedonia is a stub.