Nielsen a été à plusieurs reprises la jeunesse international danois (U19, U20, U21). Avec le Danemark U21 il a pris part à la finale du Championnat d'Europe en 2011, compétition qui fut organisée dans son propre pays. Son équipe, sous la direction de Keld Bordinggaard est éliminée dès le premier tour.