Son olarak Malmö forması giyen Arnason, geçtiğimiz yıl Fransa'nın ev sahipliğinde düzenlenen EURO 2016'da İzlanda forması giyerek başarılı maçlar çıkarmıştı. 
Özellikle grubun ilk maçında Portekiz ile 1-1 berabere kalan İzlanda'da Cristiano Ronaldo'yu başarıyla marke eden oyuncu, Avusturya'yı 2-1 yenerek gruptan çıktıkları maçta da maçın adamı seçilmişti. Toplam 58 kez milli formayı giyerek 3 kez fileleri sarsan oyuncu Omonia'da 21 numaralı formayı giyecek.