Hjulmand war zuletzt als Coach der dänischen Nationalmannschaft tätig. 2021 erreichte er mit seinem Team das Halbfinale der Europameisterschaft, in dem die Dänen knapp in der Verlängerung gegen England verloren. Nach der 0:2-Niederlage gegen das DFB-Team im Achtelfinale der EURO 2024 trat Hjulmand nach insgesamt vier Jahren von seinem Amt als Nationaltrainer zurück. In der Bundesligasaison 2014/15 hatte er als Chefcoach den 1. FSV Mainz 05 betreut.
