Han fikk sin debut i en vennskapskamp mot Wales den 21. mai 2008, i ett 0-1-tap. Arnór scoret sitt første landslagsmål i vennskapskampen mot Liechtenstein i 2-0-seieren 11. februar 2009.