The 26-year-old has signed a four-and-a-half year deal at St. James' Park for an undisclosed fee, and will wear the number 11 shirt.
Gouffran told nufc.co.uk: «Throughout the last few years I have enjoyed every moment of my time at Bordeaux but all good things must come to an end and it was time for a new challenge».