Après quelques capes chez les moins de et moins de , Arnór Traustason prend part aux qualifications de l'Euro Espoirs 2013 puis celles de 2015.