Bjarnason spilte 28 landskamper for det islandske landslaget. Han debuterte i en privatlandskamp mot Sør-Afrika som innbytter for Sverrir Sverrisson.