The table-topping Reds return to Premier League action after the international break with a lunchtime kick-off at home to Steve Bruce's side.
The Magpies have four points to their name so far this season and picked up three of those in London last month with a 1-0 triumph over last season's Champions League finalists.
"It's really strange, they had something like 20 per cent possession at Tottenham, but deserved the three points, to be honest," Klopp said at his pre-match press conference on Friday.
"Because with this 20 per cent possession, they did a lot of really good stuff and it's difficult.