Nielsen-Nørland speelde in totaal veertien interlands voor de Deense nationale ploeg, waarmee hij in 1908 deelnam aan de Olympische Spelen in Londen. Daar won de selectie onder leiding van de Engelse bondscoach Charles Williams de zilveren medaille. In de finale, gespeeld op 24 oktober1908 in het White City Stadium, bleek gastland Engeland met 2-0 te sterk. Vier jaar later was Nielsen-Nørland eveneens van de partij bij de Olympische Spelen in Stockholm, waar hij andermaal beslag legde op de tweede plaats met de Deense ploeg.