Nielsen spilte også på det danske laget som vant fotballturnering under Ekstralekene 1906 i Athen. Han spilte totalt 14 landskamper i perioden 1908–1916 og scoret ingen mål.