Having made only four appearances, including one start, in the Europa League since joining the Magpies last summer, the midfielder signs up for a season in Ligue 2
The 24-year-old was signed from Reims last summer but failed to make an impact on Alan Pardew's first team.
After only four appearances in 2012-13, all coming in the Europa League, he has returned to his homeland to play Ligue 2 football.
The Magpies man has previously represented Evian and helped Reims to promotion in the season before he departed for St James's Park.
His brother, Morgan Amalfitano, signed a similar loan deal at West Brom on Sunday, leaving Marseille with an option to sell the midfielder to the Hawthorns side.