Nielsen played 14 games for the Denmark national football team in 1959 and 1960, scoring 15 goals, and he was known as "Guld-Harald" (Gold-Harald). He was part of the Danish team that were runners-up at the 1960 Summer Olympics. He was a football entrepreneur having continuously worked for the professionalization of both the Danish national team and the national league. 