Newcastle will have to make improved bids for both France defender Matthieu Debuchy and Holland striker Luuk de Jong after initial offers were both turned down.
Lille manager Rudi Garcia was unhappy with the £4million bid that Newcastle placed for the right-back and has warned that they will have to double their efforts in order to land Debuchy.
"I do believe that Newcastle have faxed an offer of £4m - but they must have the wrong player! He is torn between staying with us and playing in the Champions League in our new stadium or going elsewhere," Garcia was quoted as saying in the Northern Echo.
"If he does go and it is a sporting progression then we will be happy to see him evolve. But we have not planned to replace him."
Debuchy has been one of the stand-out players for France at Euro 2012, and was particularly impressive in the 1-1 draw against England where he caused Roy Hodgson's side plenty of problems going forward.
Newcastle also saw an offer for De Jong rebuffed by FC Twente as they made an initial offer of £8million for the striker who was part of the Euro 2012 squad that was eliminated after losing every game.
The Northern Echo believes that FC Twente will not allow the striker to leave for less than £15million after he scored 24 league goals last season.
Much will depend on Twente boss Steve McClaren who is worried that if a big enough offer is made then the club will decide to cash in on the 21-year-old.