Nevena Damjanović viene convocata dalla Federazione calcistica della Serbia per rappresentare la propria nazione vestendo la maglia della nazionale Under-17 fin dal 2008, facendo il suo debutto in un torneo UEFA il 24 ottobre 2009, in occasione delle qualificazioni all'edizione 2010 del campionato europeo di categoria, nella partita pareggiata 2-2 con le avversarie della .