Tevez's representatives, who were understood to have entered talks with the Ligue 1 leaders earlier this week, are believed to have now left the negotiating table after the striker said that he wanted to join an established club at the top of Europe.
"We didn't get a deal with Tevez," said Leonardo, the club's director of football, according to The Sun. "Maybe we never will."
Tevez, who has also been linked with a move to both Internazionale and AC Milan, is said to be willing to lower his wage demands to secure a move to Serie A. However, neither club has met Roberto Mancini's £25m asking price.