Hjulsager absolvierte neun Partien für die dänische U-16-Nationalmannschaft, 14 Partien für die U-17, elf für die U-19-Nationalelf und fünf für die U-20. Am 14. November 2014 absolvierte er beim 2:2 im Testspiel in Prag gegen Tschechien sein erstes Spiel für die dänische U-21-Nationalmannschaft. Bei der U-21-Fußball-Europameisterschaft 2017 in Polen gehörte er zum dänischen Aufgebot und kam in allen drei Partien zum Einsatz; die dänische U-21 schied nach der Gruppenphase aus.