The stumbling block appears to be the Magpies insistence on recouping the £15m fee they paid to Anderlecht in 2015.
Newcastle boss Rafa Benitez knows he has to sell to buy while the details of the club’s takeover are finalised.
Mitrovic has been the Toon’s enfant terrible, constantly finding himself in trouble with referees and finding the number of appearances he has made for the Magpies. So far this season, he has played just six Premier League games.
Interest in the striker has been fleeting with West Brom and Brighton the only English clubs showing any inclination to move for him. Marseille and Anderlecht were both reported to be interested but it is Bordeaux who made the first move.
Martin told the French media that dealing with an English club made the finances of the deal difficult but that Girondins are confident that they would land their man. “These tracks are very real, but we are working on other players,” he said. “As for Mitrovic, the fact that he is playing in England doesn’t make things easy for us from the financial point of view.”