The Journal says Newcastle were understood to have been represented in Stuttgart on Saturday to watch VfB draw 2-2 with Arminia Bielefeld in their final game of the season. Gomez scored a penalty as his side qualified for next season's Intertoto Cup.
Gomez said: "I consider myself capable of playing in the big European leagues. I watch the Premier League and it is one of the best in the world. I know Chelsea scouts have watched matches."