 He was a part of the Feyenoord team which won the 1980 Dutch Cup, and made his debut for the Danish national team under national team manager Sepp Piontek in November 1980.In 1984, Nielsen and Feyenoord won both the 1984 Eredivisie championship and Dutch Cup trophy.He was called up for the Danish national team at the 1984 European Championship.