Влітку 2016 року Гвюдмюндссон потрапив у заявку збірної на участь у чемпіонаті Європи у Франції. На турнірі він зіграв у всіх п'яти матчах, дійшовши до чвертьфіналу. Через два роки поїхав з командою і на чемпіонат світу 2018 року у Росії.