Brynjarsdóttir var en del av Islands tropp til EM i 2013, og hun ble matchvinner med kampens eneste scoring da Island tok seg til kvartfinalen i turneringen. Det viste seg senere at Brynjarsdóttir hadde gjennomført kampen med et brudd i et ben i høyre fot.