The Bundesliga club are in the market for a wideman after Ibrahima Traore opted to join Borussia Monchengladbach on a four-year deal when his contract expired at the end of last season.
Stuttgart sporting director Jochen Schneider has revealed that 21-year-old Kostic is on their radar.
Schneider told Bild: "Kostic is one of the most interesting players we have on our list."
Kostic made 38 appearances for Groningen in the Eredivisie last season and chipped in with 11 goals for Erwin van de Looi's men.
He has reportedly attracted the attention of several other clubs across Europe.
‘Newcastle’s board said I was over the hill, so I left and played 108 consecutive games and won the European Cup – not a bad way to answer that accusation!’: Ex-Magpies defender reflects on career highlight after proving former side wrong
‘Parma viewed him as the perfect replacement for Adrian Mutu, who’d left to sign for Chelsea. But Manchester United’s interest was much more concrete’: Cristiano Ronaldo's 2003 transfer details revealed by former Sporting director of football
