Bjarnason debuterte for Islands U-17 landslag mot Norge 3. august 2004. Spilleren har senere representert U-19 landslaget i tillegg. Debuten for Islands U21-landslag kom i en kamp mot Skottland 28. februar 2006. Spilleren fikk sin debut for Islands herrelandslag i fotball i en kamp mot Andorra hjemme på Laugardalsvöllur 29. mai 2010.