Arnór debuterte internasjonalt på Islands U21 landslag i 2007, hvor han spilte til sammen 9 kamper frem til 2008. I november 2009 debuterte han på til Island i en vennskapskamp borte mot , hvor han kom inn som innbytter etter pausen.