Hallfreðsson har, i tillegg til å ha spilt en rekke kamper for Islands U-21-landslag, spilt A-lagskamper siden 2005. Hallfreðsson har 36 kamper for Island.