Alfreð on kesäkuun 2020 loppuun mennessä pelannut kaikkiaan 57 A-maaottelua, joissa hän on tehnyt 15 maalia, kaikki eri otteluissa. Pelaamissaan 18 MM-karsintaottelussa hän on tehnyt viisi maalia mutta 13 EM-karsintaottelussa ei yhtään. Hän pelasi viidessä karsintaottelussa kaikkiaan 99 minuuttia Islannin selviytyessä EM-kilpailuihin 2016. Lopputurnauksessa hän pelasi kolmessa ottelussa yhteensä 74 minuuttia. Vuoden 2018 MM-kilpailujen karsinnoissa Alfreð pelasi kahdeksassa ottelussa yhteensä 520 minuuttia. MM-lopputurnauksessa hän pelasi Islannin kolmessa ottelussa lähes täydet minuutit ja teki maalin tasapeliin 1–1 päättyneessä ensimmäisessä ottelussa Argentiinaa vastaan.