The 29-year-old spent last season at Olympiacos but failed to settle in Greece, making just 18 appearances for the Greek giants.
Odjidja-Ofoe went to Greece on the back of helping Legia Warsaw to the league title and impressing in the Champions League following an ill-fated spell with the Canaries.
The Belgium international was signed from Club Brugge by Norwich in a deal reportedly worth around £3m in the summer of 2014 as City looked to build a promotion push following relegation from the Premier League.
Odjidja-Ofoe managed just 19 appearances and failed to find the back of the net across two seasons though, with injury problems restricting him to eight starts.