Gordon, who has formed a strong partnership with Woltemade, has said that the German striker's game is reminiscent of England's top scorer, Harry Kane.
Gordon and Woltemade have combined to score seven of Newcastle's nine goals in the Premier League and Champions League since the international break.
Newcastle signed Woltemade for £69 million to replace Alexander Isak, who left the club to join Liverpool in the summer.
Gordon believes that Woltemade's playing style is similar to Kane's, as both players like to create chances and control the tempo of the game.
Gordon explained that Woltemade's ability to create scoring opportunities makes it easier for him to play with the German striker, as he can run off his back and exploit defensive weaknesses.
Woltemade has already made a strong impression at Newcastle, scoring in each of his first three home Premier League games, a feat he shares with Alan Shearer and Les Ferdinand.
The Magpies are hopeful that Woltemade will continue to develop and become a key player for the team.
Gordon and Woltemade's partnership is showing promising signs, and their goal-scoring record is a testament to their chemistry on the pitch.