Täytä seuraava lause: FIDE myönsi Nielsenille kansainvälisen mestarin arvonimen vuonna 1991 ja suurmestarin arvonimen vuonna 1994. Hän voitti Tanskan mestaruuden viisi kertaa: 1996, 1999, 2001, 2003 ja 2008. Hän pelasi Tanskan puolella seitsemässä shakkiolympiadissa, kolmesti huipulla, ja hänen tuloksensa oli 60,1% (+24−10=35). Hän voitti yksilöllisen kultamitalin kolmannella laudalla
Moskova 1994.