The 26-year-old completed his first training session with Evian TG on Tuesday, having joined fellow Danes Jesper Hansen, Jesper Juelsgard and his cousin Daniel Wass at the Ligue 1 club from Norway's Rosenborg.
Nielsen has struggled to settle over the past four years since leaving Danish Superliga club FC Nordsjaelland for Villarreal, playing for four different clubs, but the bustling forward hopes France could provide the foundations for a career revival.
"I'm very happy and I'm very lucky to be here. I discussed the move with Daniel Wass and the other Danes, and we all agreed that [Evian] and I are made for each other," Nielsen told the club's website.
"It's a new start for me and I think it's the perfect place to play football and make the most of family life."
Ligue 1 has been a blessing for Kjaer's career especially, with the 25-year-old defender playing 34 matches in the French top tier's second-best defence.
It came after some up-and-down seasons with Wolfsburg in Germany and Roma in Italy but Kjaer looks to be finally fulfilling his potential with some of Europe's biggest clubs reportedly tracking the Denmark international.
Nielsen's career has been dogged by off-field controversy with the Copenhagen-born striker having been fined 10,000 Norwegian kroner for disturbing the peace in Trondheim in 2013, while he was arrested in Denmark in July for allegedly assaulting police officers.
