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

En la temporada 2025-2026 de la Campeonato de Europa Femenino Sub-17 de la UEFA, evgenija veljanovska jugó 5 partidos, con un promedio de 0 intercepciones, 0 entradas y 0 despejes por partido.