Árnason fikk sin offisielle landslagsdebut for i en vennskapskamp mot den 30. mars 2005 (0–0). Den 12. oktober 2006 scoret han sitt første landslagsmål i en VM-kvalifiseringskamp borte mot (3–1). Hans andre mål kom i en VM-kvalifiseringskamp hjemme mot den 7. september 2012 (2–0).