Il 24 aprile 1996 ha debuttato in Nazionale sostituendo il padre Arnór nel secondo tempo di un'amichevole tra Islanda ed Estonia; i due sono entrati così nella storia del calcio, dato che mai prima di allora un padre e un figlio avevano giocato entrambi in una stessa partita internazionale. Viene convocato per gli Europei 2016 in Francia. Nel corso del torneo gioca 6 minuti più recupero contro l'Ungheria ai gironi, subentrando poi negli ultimi 8 minuti più recupero della partita persa per 5-2 contro la Francia nei quarti di finale.