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

Na Liga das Nações Feminina da UEFA 2025-2026, evgenija veljanovska jogou 3 jogos, com média de 0 interceptações, 0 desarmes e 0 limpadas por jogo.