He joined the club in the January transfer window, signing for a £14 million fee. Despite the club's relegation from the Premier League, Ndiaye impressed in his appearances in the second half of the season.
Now his agent suggests that the player is looking for a new challenge.
His agent, William D'Avfilla, is reported by the Stoke Sentinel to have said: "Badou likes challenges. He has a right to leave Stoke City to play on a bigger platform like the Champions League.
"It's not cool for me to say specific things about his transfer at this stage but I can say things will become much more clear after the World Cup.
"I can confirm that he will leave Stoke City. There has been contact from Spain. Turkey is an option for us as well. He could go the Besiktas or Fenerbahce or any other club. It's all down to negotiations with Stoke City."