Hald Jensen wurde mit der dänischen U-19-Nationalmannschaft U-19-Weltmeister 2013; bei dem Turnier wurde er zum wertvollsten Spieler gewählt. Am 20. Juni 2015 debütierte er beim Länderspiel gegen Polen in der Dänischen Männer-Nationalmannschaft. Bei den Weltmeisterschaften 2019 und 2021 gewann er den WM-Titel.