The French pair have both been told that they are not in manager Alan Pardew's plans ahead of the 2014-15 season, with the Magpies looking to reshape their squad
Newcastle United are willing to listen to offers for Hatem Ben Arfa and Sylvain Marveaux.
Ben Arfa, who became something of a cult figure after joining the club from Marseille in 2010, has cut a frustrated figure in the last six months having fallen out of favour with manager Alan Pardew.
The 27-year-old's last start came in March and Pardew has now decided that the attacking midfielder can leave the club, having completed the signing of Remy Cabella – who plays in a similar position to Ben Arfa – from Montpellier for €15m.
Marveaux, signed on a free transfer from Rennes in 2011, has also been told that he is not in Pardew's thoughts and is free to leave the club along with his compatriot.
Since joining the club, Marveaux has struggled to nail down a starting spot in Pardew's XI and is now set to depart this summer, with Montpellier strongly linked with a loan move for the 28-year-old.
Ben Arfa, meanwhile, has been strongly linked with a move to the Middle East.
Despite the expected exits, Newcastle have strengthened heavily this summer, with Siem de Jong, Cabella, Ayoze Perez, Emmanuel Riviere and Jack Colback already joining the club and Daryl Janmaat set to sign once Mathieu Debuchy has completed his expected €10m move to Arsenal.