I juni 2019 tillkännagavs att Hjulmand skulle ersätta Åge Hareide som tränare för det danska herrlandslaget, då Hareides kontrakt upphörde efter Europamästerskapet i fotboll 2020. Hareide ledde inte laget, eftersom turneringen skjöts upp på grund av COVID-19-pandemin.