In October 2013, it was announced that Guðmundur would take over as the head coach the Danish men's national handball team on 1 July 2014, replacing Ulrik Wilbek .
Later in October 2013, it was revealed that Guðmundur would succeed Ulrik Wilbek as the head coach of Denmark's men's handball squad on July 1, 2014.