The 24-year-old has been in fine form for the Czech side this season, hitting 13 goals and seven assists in 25 outings so far, and featured in Thursday night’s 1-1 Europa League draw against Rangers.
It is understood that the Magpies had representatives at that game to watch the player in person, as did West Ham, Southampton, and Brighton.
Interest in the Czech market has been reignited by the Hammers’ recent success in bringing in the likes of Tomas Soucek and Vladimir Coufal.
And Kuchta is the latest talent to have amassed a following of potential suitors.
The striker has never played outside of his home country, but has averaged a goal every 131 minutes this season.
To contextualise that figure, Callum Wilson has a goal every 193 minutes.
Elsewhere, reported Newcastle target Siriki Dembele may have moved one step closer to leaving Peterborough United.
According to the Peterborough Telegraph, talks over a new contract for the in-demand forward have been put on hold for the time being, and his fate could ultimately be decided by whether or not the Posh are able to secure promotion out of League One this season.
Darren Ferguson’s men are currently second in the table, but are winless in three amid a fierce battle at the top.
If United don’t go up, Dembele’s exit looks all but assured, with the 24-year-old’s contract set to expire next year.
We’ve gathered the rest of today's Premier League transfer speculation below:
1. Las Palmas in for Mujica
Las Palmas' president has suggested that the club have reached an agreement to sign Leeds United striker Rafa Mujica on a permanent deal in the summer. (Sport) (Photo by Dean Mouhtaropoulos/Getty Images) Photo: Dean Mouhtaropoulos
2. Premier League clubs keen on Kuchta
Newcastle United are among a host of Premier League clubs keeping tabs on Slavia Prague player Jan Kuchta. Brighton and West Ham are also keen. (Football Insider) (Photo by MILAN KAMMERMAYER/AFP via Getty Images) Photo: MILAN KAMMERMAYER
3. Chelsea already in for Haaland
Chelsea have ‘already moved’ to sign Borussia Dortmund striker Erling Haaland this summer. (Mundo Deportivo) (Photo by Lars Baron/Getty Images) Photo: Lars Baron
4. United in for Camavinga
Manchester United have entered the race to sign Rennes midfielder Eduardo Camavinga. (AS) (Photo by DAMIEN MEYER/AFP via Getty Images) Photo: DAMIEN MEYER