The tough-tackling former Sedan star has endured two hugely disappointing seasons at Anfield alongside compatriot El-Hadji Diouf and is thought to be surplus to requirements under the new Rafael Benitez regime.
Espanyol have also been linked with a move for the robust midfielder, but Liverpool insist that negotiations have yet to begin with Harry Redknapp's men or any other interested parties.