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."
'Did I say no to Liverpool last summer? Yes, I did. But I'll be very clear: if this offer had come at the end of August, just before the end of the transfer window, I would have accepted it' Reds target admits he turned down Arne Slot's project
Manchester City ready to sell Phil Foden, in shock transfer listing: report
