Guðmundsson har spilt flere store turneringer for det islandske herrelandslaget, og var med i troppen da Island tok sølv under OL i 2008,, samt da Island tok bronse i EM i 2010.