An early goal from Anton Fink rocked the Magpies and, despite creating numerous chances, they were unable to find a route back into the game.
Alan Pardew offered starting berths to a number of senior stars in the opening friendly of his side's summer preparations.
New signing Romain Amalfitano was among those to get the nod, and he looked bright early on.
Newcastle were ultimately undone by a swift counter-attack, though, as Chemnitzer surged forward in the ninth minute and created an opening for Fink to slot calmly past Rob Elliot.
Haris Vuckic, Shola Ameobi and Dan Gosling all went close for the Magpies, but they were continually frustrated by home goalkeeper Philipp Pentke.
The Nike Hypervenom is the latest cleat silo from Nike. It will change your game and is worn by the game's top players.
England will debut their new away jersey against Brazil at the Maracana Stadium on Sunday. Get in the Gear
Support the USA national team with an official 2013 Centennial soccer jersey from Nike. Its Official.
Manchester City will try and win back the Premier League title with this new soccer jersey from Nike!
Jamaica is in need of a win against the U.S. Get the jersey of the Reggae Boyz.
Neymar's move from Santos to Barcelona is no doubt the biggest summer transfer.
The hoop soccer jersey is classic and cool. The USA hooped jersey is perfect for every fan. Get in the Gear.
Barcelona will wear this new home soccer jersey next season. They also have a new away jersey. Get them both.
Germany is one of the top teams ever and they will play the US on Sunday.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.