Belhanda has been linked with Arsenal and Tottenham Hotspur in the past and saw a January move to Fenerbahce fall through after the two clubs failed to agree a fee.
The Moroccan playmaker is now expected to leave the reigning champions at the end of the season and is set to be joined by left-back Bedimo.
West Ham United have previously been mooted as admirers of the Cameroon international, while former Portsmouth striker John Utaka could also leave Montpellier.
Nicollin told the French media: "Bedimo and Belhanda can leave. I am waiting for different offers.
"Apart from those two, we can keep the rest of the squad. Utaka can also leave, but he is expensive."