W reprezentacji Danii Nielsen zadebiutował 12 października 1975 w przegranym 0:2 meczu Mistrzostw Europy 1976 z Hiszpanią. W latach 1975–1979 w drużynie narodowej rozegrał 4 spotkania.