Em junho de 2019, foi anunciado que Hjulmand substituiria Åge Hareide como técnico da seleção dinamarquesa de futebol, quando o contrato de Hareide expirou após o torneio UEFA Euro 2020. Hareide não liderou a equipe no Euro 2020, pois o torneio foi adiado devido à pandemia do COVID-19 .