Additionally, the report claims that Kalajdzic is valued at around £17 million, which is a very cheap fee for a player that is performing brilliantly this season.
Kalajdzic has scored 14 goals and provided four assists in 28 appearances this season, being Stuttgart's leading striker, thriving with the likes of Silas Wamangituka also in form.
Stuttgart have performed very well this season, currently sitting eighth in the Bundesliga after gaining promotion back to the top-flight.
Newcastle in particular are in desperate need of a striker to partner Callum Wilson, yet it will mainly come down to if they will end up being relegated from the Premier League or not.
RB Leipzig and Everton seem the most obvious of the teams, with Kalajdzic being proven in the Bundesliga, and with Everton wanting a striker to partner Dominic Calvert-Lewin in order to shift Richarlison back to the left wing.
Signing for Juventus would be interesting, especially since Andrea Pirlo is prioritising young players and with Cristiano Ronaldo's future at the club being uncertain, but it will surely be the toughest side to get into out of those mentioned.
For just £17 million, Kalajdzic could be a very astute signing by either side, especially given his aerial prowess and cutting edge finishing that is not that common in today's game.