The 20-year old left-back has signed a five-and-a-half-year deal to join fellow Frenchman Mapou Yanga-Mbiwa and Yoan Gouffran who have joined the Magpies this week.
"It was the desire of the club to sign me up which was the most important factor," the France youth international said.
"It was nothing to do with the league position. It was really all about the club's desire and willingness to sign me up.
"Also, I like the club's ambition to strengthen the whole team, so we can improve our league position. That's what appealed to me, so I didn't hesitate."
Haidara becomes the ninth French player on Newcastle's list, joining Yohan Cabaye, Hatem Ben Arfa, Sylvain Marveaux, Romain Amalfitano, Gabriel Obertan, Mathieu Debuchy, Yanga-Mbiwa and Gouffran with Toulouse's Moussa Sissoko to shortly follow.