The Magpies snapped up one striker on deadline day, with Roma's Seydou Doumbia arriving on loan until the end of the season, whilst Serbian international Aleksandar Mitrovic was signed from Anderlecht last summer.
However, manager Steve McClaren is still searching for new strikers ahead of the summer transfer window, even after his side beat West Bromwich Albion 1-0 on Saturday with a goal from forward Mitrovic.
Now, The Chronicle report that the Magpies are likely to have Wolfsburg's Bas Dost and Marseille's Michy Batshuayi on their list of summer targets, as they look to improve their attacking options.
Giant Dutch international Dost, 26, has hit 46 goals in 108 games for Wolfsburg since signing from Heerenveen back in the summer of 2012, including 20 goals last season.
A typical target man with great size, strength and aerial ability, Dost is a nightmare for defenders, and would give McClaren a real focal point in the final third.
Meanwhile, Belgian international Batshuayi, 22, has hit 22 goals in just 54 games for Marseille having arrived from Standard Liege in 2014, and is considered to be one of the game's hottest young strikers.
With pace and power, Batshuayi can play on the shoulder of the last man or with his back to goal, and would provide an athletic menace in attack that Newcastle won't have if Doumbia returns to Roma.
Both are likely to be incredibly expensive this summer, and it's also suggested that Newcastle will ignore Loic Remy and Bafetimbi Gomis this summer, despite both being long-term targets at St. James' Park.
Do Newcastle need to splash out for a new striker this summer?