Grazie alle sue prestazioni in campionato, Dagný Brynjarsdóttir entra nel giro delle nazionali islandesi prima del compimento dei 17 anni d'età, passando per la trafila delle giovanili, iniziando con l'Under-17, dove fa il suo debutto il 2 luglio 2007 e successivamente impiegata nella fase di qualificazione ai primi europei UEFA di categoria del 2008, vestendo la maglia dell'Under-19 qualche mese più tardi, e l'anno successivo nell'ambito della fase di qualificazione ai Europeo Under-19 2008, e quella della formazione Under-23, nella quale gioca un solo incontro, il 5 agosto 2012 al Cappielow Park di Greenock, pareggiato 2-2 con la Scozia.