A nivel internacional, juega para Macedonia del Norte Femenina Sub-17. Su función principal en el campo es Delantero.

Durante la campaña 2026 de Clasificación para la Copa Mundial Femenina de la FIFA (UEFA), Melanija grozdanova disputó 1 partidos, marcó 0 goles y dio 0 asistencias. Promedió 0 goles por partido con 0 tiros, de los cuales 0 fueron a puerta.