Reims are in with a good chance of promotion from Ligue 2 this season, but Amalfitano has rejected the chance to stay in favour of a move to England.
Alan Pardew has reportedly been tracking the midfielder for several months and saw his contract situation as an opportunity too good to miss.
The former Southampton and West Ham boss has a good track record when bringing in players from France in recent times.
Yohan Cabaye arrived from Ligue 1 this season and has impressed on Tyneside whilst Hatem Ben Arfa also made that move last season and has come to the fore after recovering from a broken leg.
The presence of so many French-speaking players has become a feature at Newcastle and Magpies fans will be hoping Amalfitano can have a similar impact to his fellow countrymen.