Nevena Damjanović est appelé pour représenter son pays en 2008 avec le maillot des moins de 17 ans, faisant ses débuts le 16 septembre, à l'occasion des éliminatoires de l'édition 2009 du Championnat d'Europe de la catégorie, lors d'un match perdu 11-0 face à l'Allemagne, futur vainqueur de la compétition.