A nivel internacional, representa a la Macedonia del Norte Femenina Sub-17. Juega principalmente en la posición de Delantero.

En la temporada 2026 de la Clasificación para la Copa Mundial Femenina de la FIFA (UEFA), Nastasja nakova marcó 0 goles y dio 0 asistencias en 1 presencias, con un promedio de 0 goles por partido, 0 tiros intentados y 0 tiros al palmarés.