The 20-year-old left-back is set to join the Magpies after his current club confirmed that the two sides have reached an agreement for the France Under-21 international
The France Under-21 international is set to arrive on Tyneside for a medical ahead of his move from Ligue 1, as Alan Pardew looks to secure his first signing of the January transfer window after missing out on Loic Remy.
A statement on Nancy's club website read: "After 46 games and two-and-a-half years in the Nancy shirt, Massadio Haidara is leaving his former club for Newcastle United, currently sixteenth in the Premier League.
"The two clubs have reached an agreement and will finalise the transfer on Tuesday."
Haidara could be the first of two signings at St. James' Park. The club also have a deal in place for Montpellier captain Mapou Yanga-Mbiwa, and hope to conclude both before the end of the week.