Il est alors repéré par les Malmö Redhawks avec qui il s'aguérit dans les championnats de jeunes. Il termine meilleur pointeur de l'équipe classée seconde du championnat J20 Superelit derrière le Frölunda HC. Avec 42 points en 29 matchs, il est ex-aequo avec le Hongrois János Vas. Il découvre parallèlement l'Elitserien, le championnat suédois. Les Redhawks terminent sixième de la saison régulière avec une vingtaine de matchs dont une assistance pour Nielsen. Lors du mondial junior, il termine meilleur pointeur de la division II. Lors du match pour la médaille d'or, le Japon l'emporte 3-2 contre Nielsen et ses coéquipiers. Il participe à son premier championnat du monde senior. Premier de la division 1, groupe B, le Danemark accède à l'élite. Il est choisi au cours du repêchage d'entrée dans la Ligue nationale de hockey par les Islanders de New York en , en .