 Harald Nielsen made his debut for the Danish national team on 13 September 1959 against Norway in Oslo, as the youngest Danish national team player ever.Only 17 years and 322 days old, he scored a single goal in the 4–2 win.In the summer of 1960, he represented Denmark at the 1960 Summer Olympics football tournament in Rome.