Newcastle manager Rafael Benitez has reportedly told Sylvain Marveaux and Gabriel Obertan their services are no longer required by the club.
Both players were out of contract in the summer but the Newcastle Chronicle claims that Benitez has released them early.
Marveaux has spent five years at the club but has not actually played for Newcastle since March 2014, when he made the last of 56 appearances; he spent last season back in France on loan at Guingamp.
Former Manchester United winger Obertan has at least featured this season, starting the first three Premier League games of this disastrous campaign before being sidelined with a hamstring injury.
Obertan made 76 appearances for the Magpies in five years and scored three goals.
Neither are likely to be missed the club.