[[File:Emil Hallfreðsson.jpg|thumb|left|Emil Hallfreðsson con la [[Nazionale di calcio dell'Islanda|nazionale islandese]] nel 2014.|259x259px]]
Dopo avere giocato per le selezioni Under-17, Under-19 e Under-21, il debutto con la [[Nazionale di calcio dell'Islanda|nazionale maggiore islandese]] avviene contro l'[[Nazionale di calcio dell'Italia|Italia]], il 30 marzo 2005 in amichevole,<ref>{{Cita web|url=http://archiviostorico.gazzetta.it/2011/novembre/09/Hallfredsson_Vorrei_Verona_molto_piu_ga_10_111109052.shtml|titolo=Hallfredsson «Vorrei Verona molto più fredda»|autore=Guglielmo Longhi|accesso=4 gennaio 2020}}</ref> subentrando all'89º° di gioco. Ha all'attivo oltre 70 presenze ed una sola rete siglata nell'1-1 contro la [[Nazionale di calcio della Spagna|Spagna]] alle [[Qualificazioni al campionato europeo di calcio 2008|qualificazioni]] a [[Campionato europeo di calcio 2008|Euro 2008]] (giocata l'8 settembre 2007). Il 31 marzo 2015 veste per la prima volta la fascia da capitano della sua Nazionale.<ref>{{Cita web|url=https://www.gazzetta.it/Calcio/Serie-A/Verona/01-04-2015/verona-fisioterapia-hallfredsson-differenziato-sorensen-cesena-out-obbadi-110313714969.shtml|titolo=Verona, fisioterapia per Hallfredsson, differenziato per Sorensen|accesso=4 gennaio 2020}}</ref> Dopo l'assenza a [[Campionato europeo di calcio 2012|Euro 2012]] per mancata qualificazione, l'allenatore [[Lars Lagerbäck]] lo convoca per gli [[Campionato europeo di calcio 2016|Europei 2016]] in [[Francia]].<ref name=":3" /> Questa sarà la prima partecipazione assoluta sia per Emil sia per la nazionale islandese ad una fase finale di un [[Campionato europeo di calcio]].<ref name=":3">{{cita web|url=http://www.ksi.is/landslid/nr/13334|accesso=9 maggio 2016|titolo=A karla – Lokahópur fyrir EM 2016 Íslenska liðið hefur leik þann 14. júní gegn Portúgal|lingua=is}}</ref> Dopo avere disputato solo una delle cinque partite a Euro 2016 (precisamente quella ai gironi contro l'Ungheria),<ref>{{Cita web|url=https://it.eurosport.com/calcio/euro-2016/2016/le-pagelle-di-islanda-ungheria-1-1_sto5653537/story.shtml|titolo=Le pagelle di Islanda-Ungheria 1-1|sito=Eurosport|data=18 giugno 2016|accesso=4 gennaio 2020}}</ref> viene convocato per i [[Campionato mondiale di calcio 2018|Mondiali 2018]]<ref>{{Cita web|lingua=en|autore=Alan Tyers|url=https://www.telegraph.co.uk/world-cup/0/iceland-world-cup-2018-squad-list-team-guide/|titolo=Iceland World Cup 2018 squad list and team guide|data=16 giugno 2018|accesso=4 gennaio 2020}}</ref> in cui gioca (da titolare) due delle tre partite della squadra eliminata al primo turno.
== Statistiche ==
=== Presenze e reti nei club ===
''Statistiche aggiornate al 2216 gennaiofebbraio 2020.''
