Spissen er enig med danske Odense om en treårskontrakt.
Familiære forhold skal være grunnen til at 26-åringen nå vil tilbake til Danmark, opplyser Start på sine hjemmesider.
Dansken er en av Starts mest populære fotballspillere.
Det at klubben nå lar ham gå har ført til kraftige reaksjoner på supporternes nettforum.
Nielsen kom til Start fra FC Midtjylland for ett år siden.