Som spiller spilte Guðmundsson 230 landskamper og skåret 356 mål for det islandske landslaget. Han deltok i OL 1984 der Island kom på sjetteplass og i OL 1988 der Island kom på åttendeplass.