Na seleção, defende a Macedónia do Norte Feminino Sub-17. Atua principalmente como Avançado.

Na Qualificação para o Campeonato do Mundo Feminino FIFA (UEFA) 2026, Nastasja nakova marcou 0 golos e deu 0 assistências em 1 jogos, média de 0 gol por jogo, 0 remates e 0 no gol.