Guðmundsson on pelannut marraskuun 2019 loppuun mennessä 75 A-maaottelua, joissa hän on tehnyt kaikkiaan seitsemän maalia. Hän on pelannut 20 MM- ja 18 EM-karsintaottelua. Hän pelasi seitsemän karsintaottelua Islannin selviytyessä EM-kilpailuihin 2016. EM-lopputurnauksessa hän pelasi Islannin kaikki viisi ottelua ja yhden ottelun loppuhetkiä lukuun ottamatta täydet minuutit. Seuraavissa MM-karsinnoissa hän pelasi yhdeksän ottelua ja teki kaksi maalia. MM-lopputurnauksessa 2018 hän pelasi kaksi Islannin kolmesta ottelusta.