Som landslagstrener har Guðmundsson trent det islandske landslaget til OL-sølv i 2008 og EM-bronse i 2010, og han trente Danmark til gull under Sommer-OL 2016 i Rio.