Guðmundsson har også spilt landslagskamper for Island, og var med da laget tok bronse i EM i 2010.