Newcastle are stepping up their efforts to find a replacement for Mathieu Debuchy after opening negotiations for Holland international Daryl Janmaat.

Reports from the Netherlands have suggested the Magpies have seen an initial bid for the Feyenoord full-back rejected, although it is understood talks are at an early stage.

But having allowed midfielder Yohan Cabaye to join Paris St Germain in January without signing a man to fill his boots, the Tyneside club is refusing to be caught out for a second time.

Press Association Sport understands that France international Debuchy has agreed personal terms with Arsenal and undergone a medical, but that the Gunners are yet to reach agreement with Newcastle.

However, the sticking point is as much Alan Pardew's need to find a replacement for the former Lille defender as it is over the financial aspects of the deal, and it is to that end that the club has made its move for Janmaat.

The 24-year-old is still on World Cup duty in Brazil, where the Dutch face the hosts in Saturday's third-fourth place play-off, but sources close to the player have indicated his willingness to listen to what the Magpies have to say.

But such are the complexities of the summer transfer market that Mike Ashley's recruitment team has identified a series of alternatives with Manchester City's Micah Richards and Ivory Coast international Serge Aurier among their potential targets.

Managing director Lee Charnley is the man charged with getting the deal done, and he is stepping up his activity after an early flurry of signings with Siem de Jong, Jack Colback and Ayoze Perez having already arrived at St James' Park this summer.

Pardew's main priority is attacking flair with strikers Loic Remy and Luuk de Jong having returned to their parent clubs after loan spells last season, while Shola Ameobi's contract has expired.

Remy and former Newcastle frontman Demba Ba have been mentioned in dispatches in recent days with their respective futures still undecided.

However, as well as the focus on Janmaat, the Magpies are locked in talks with Montpellier over long-term midfield target Remy Cabella, although they are yet to meet outspoken president Louis Nicollin's valuation of the player, which amounts to around £12million.