The Bayern Munich powerbroker branded Newcastle as "idiots" for paying €90m to VfB Stuttgart for Woltemade.
However, the Germany striker already has three goals to his name with his new club.
And Gordon said, "I don't understand how you can talk about a player who isn't at his club. Honestly, it's a bit stupid, especially when the player in question has had a good start. You can make that kind of comment if the player is off to a bad start. But this is a bit strange, he's just scored three goals."
The Magpies striker also highlighted Woltemade's quality and adaptation to the English game: "He's a completely different player to (Alexander) Isak, so it will take us a little time to get used to his style of play.
"But he was excellent against Union Saint-Gilloise. He was able to keep the ball despite constant pressure. It's a pleasure to play alongside him."