The 23-year-old made a bright start to life at St James' Park following his £69 million move from Stuttgart, with four goals from his first five Premier League appearances.
But Woltemade has since gone 17 top-flight matches without scoring, and there are multiple reasons for his troubles.
Eddie Howe has played the towering striker in a deeper midfield role and is no longer profiting from service into the box.
Woltemade's confidence has derailed as a result, and according to the newspaper edition of SportBILD, the striker is currently "unhappy with his role" at Newcastle.
The German international has outlined his anger at starting on the bench in four of his last five matches, while also noticing that Howe's tone towards the forward has changed.
Bild have also revealed that Woltemade will consider moving on from the Magpies this summer if his situation doesn't change, and that is a far from ideal situation, with Newcastle about to cash in on Anthony Gordon.