Ivica Olic looks to be on his way back to Hamburg, with Andre Schurrle increasingly likely to join Wolfsburg.
The Ukrainian side have yet to reveal the fee or contract handed to the Morocco international, who will wear shirt number 90 - the year of his birth.
Belhanda had been linked with a host of sides throughout Europe and earlier this week president Louis Nicollin confirmed on the club's official Twitter feed that they had accepted two bids.
Belhanda had been linked with Arsenal and Aston Villa after his creativity helped Montpellier to the Ligue 1 title in the 2011-12 season.
The 23-year-old made 38 appearances last season, scoring thirteen goals.