 Nielsen has represented Denmark at every youth level from the Under-16 to the Under-21 side.He has played a total 49 youth internationals, beginning with his October 2002 debut for the Under-16s.He represented the Denmark national under-21 football team in nine games from June 2007 to October 2008.