Pada Januari 2019, dia kembali dikaitkan dengan salah satu tim kuat Eropa, Anderlecht. Akan tetapi Noordjaelland tak mau melepasnya. Hjulmand lantas meninggalkan klub itu pada Maret 2019 sebelum akhirnya diumumkan akan menjadi pengganti Pelatih Timnas Denmark Age Hareide yang kontraknya habis pada akhir Juli 2020, setelah ajang Euro 2020.
Pandemi Covid-19 bisa dianggap sedikit membantu Timnas Denmark dan Hjulmand. Jika Euro 2020 tak diundur, maka Hareide yang kemungkinan akan menjadi perbincangan saat ini.
Menggantikan Hareide bukan perkara mudah bagi Hjulmand. Pasalnya sat itu Timnas Denmark memiliki rekor ciamik, 34 laga tak terkalahkan. Terakhir kali Tim Dinamit merasakan kekalahan padalah pada 11 Oktober 2016 melawan Montenegro.
Akan tetapi hal itu tak membuat Hjulmand gentar. "Jika anda tak bisa menangani tekanan, anda tak seharusnya menjadi pelatih tim nasional," kata dia menjawab keraguan publik menjelang laga pertamannya sebagai Pelatih Timnas Denmark saat itu. "Saya memiliki visi untuk mencapai hal hebat dan saya akan mewujudkannya. Saya akan melakukan yang terbaik untuk tim dan untuk Denmark."
Perubahan penting yang dilakukan Hjulmand saat itu adalah dengan memasukkan sejumlah pemain muda. Bek kanan Joakim Maehle, penyerang Kasper Dolberg dan Mikkel Damsgaard menjadi tiga pemain muda yang bergabung dengan para pemain senior seperti Kasper Schmeichel, Andreas Christensen, Christian Eriksen dan Yussuf Poulsen.
Hjulmand juga disebut mengubah gaya permainan Timnas Denmark. Dengan materi pemain senior plus pemain muda eksplosif mereka bermain lebih menyerang.
Hasilnya memang tak selalu baik. Pada laga perdana UEFA Nations League, Denmark dibungkam Belgia 0-2 saat bermain di kandang. Akan tetapi setelah itu semuanya berjalan lebih baik bagi mereka. Denmark bahkan sempat menahan imbang Timnas Inggris 0-0 pada September 2020 dan meraih kemenangan tipis 1-0 di Stadion Wembley sebulan berselang.
"Denmark telah menang dan kalah sejak Hjulmand mengambil alih posisi pelatih, tetapi yang lebih penting permainan mereka lebih enak ditonton dan tampak menikmati sepak bola dengan performa yang baik," tulis jurnalis Denmark Sture Sando.
Sebelum ajang Euro 2020, Hjulmand pun membawa Timnas Denmark memenangi tiga laga awal kualifikasi Piala Dunia 2022. Mereka menghantam Israel, Moldova dan Austria dengan catatan 14 gol tanpa kebobolan. Hasil imbang 1-1 kontra Jerman dan kemenangan 2-0 atas Bosnia pada laga uji coba pun membuat skuad Denmark menatap putaran final dengan rasa penuh percaya diri.