Amalfitano moved to St James' Park in 2012 on a free transfer from Reims.
However, the 24-year-old was unable to break into the first-team at Newcastle, making just five appearances in his time with the club, all of which came during their 2012-13 UEFA Europa League campaign.
Newcastle loaned Amalfitano to Dijon last season, with the former Evian man enjoying a decent campaign as he netted two goals in 27 appearances.
Dijon, who finished sixth in Ligue 2 last term, have been suitably impressed by Amalfitano, signing him to a three-year deal.
"Romain proved he could be valuable in organising the game and set pieces," Dijon president Olivier Delcourt told the club's official website.
"He is a smart player and will blend in nicely with the squad."
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
‘England have the players to win the World Cup – it’ll be tough for Thomas Tuchel to do a bad job, with the squad he has at his disposal’ Former Three Lions winger backs new boss after gentle qualifying draw
