At international level, he features for North Macedonia Women U17. His main role on the pitch is Forward.

During the FIFA Women's World Cup qualification(UEFA) 2026 campaign, Nastasja nakova made 1 appearances, scoring 0 goals and adding 0 assists. He averaged 0 goals per match from 0 shots, with 0 on target.