Di tingkat internasional, ia mewakili Makedonia Utara U17 (w). Ia bermain terutama sebagai Penyerang.

Pada musim Kualifikasi Piala Dunia Wanita (UEFA) 2026, Melanija grozdanova mencetak 0 gol dan memberikan 0 assist dalam 1 penampilan, dengan rata-rata 0 gol per pertandingan dari 0 percobaan tembakan dan 0 tepat sasaran.