Elmar Bjarnason spillede 27 kampe på forskellige islandske ungdomslandshold i perioden 2003-2007. Han fik debut på A-landsholdet som 20-årig 2. juni 2007 i en venskabskamp mod , da han blev skiftet ind i 82. minut. Siden har han spillet 30 landskampe, og han var en del af truppen til Islands første deltagelse ved EM i 2016, hvor han ganske vist kun var indskiftningsspiller, men kom ind i tre af kampene og lagde op til sejrsmålet i kampen mod , der sikrede Island deltagelse i ottendedelsfinalen.