The Sun reports that Lambert is keen to sign the out-of-favour midfielder this summer.
The France Under-21 international is keen on leaving Rennes and has also been linked with the likes of Sochaux and Borussia Monchengladbach.
Brahimi said: “I’m at the point of no return with Rennes. My relationship with them is broken.”
