Najdoski represented both Yugoslavia and Republic of Macedonia in international matches. Even after Macedonian independence, he was included in the Yugoslav squad for Euro 1992,[5] but the nation would be suspended due to the Yugoslav Wars.
Najdoski later played in the first ever official match of Macedonia, played on 13 October 1993, against Slovenia.[6] His final international was a March 1996 friendly match against Malta.[7]
Personal life
He is the father of Macedonian player Dino Najdoski.