Thauvin, 23, joined Newcastle on a five-year deal in August for a reported fee of £12 million ($18.8 million, 16.6 million euros), but the Frenchman struggled to break into the first team at St James' Park.
The former France Under-21 international made just five starts for the relegation-threatened Magpies this season and scored one goal.