Liverpool had 17 shots on goal over the 90 minutes but only two of them were on target.
They also dominated possession with 68 per cent of the ball.
But they were unable to get second goal after Philippe Coutinho’s excellent long range effort and Klopp’s unhappiness with his players was evident.
Klopp said: “I am disappointed, frustrated, whatever you want. Away at Newcastle for each team will be a difficult place to play.
“We scored a wonderful goal and created wonderful chances. We shot the ball over the goal even when it was empty. We created five or six outstanding, big chances. Usually we score with one of them. I didn’t see one more chances for Newcastle.
“They got one chance and scored. That doesn’t feel too fair. We had a clear penalty. I don’t know what he has to do – pull the shirt off him?
“If you don’t help yourself no one else help you. It will be like this until we score. We play like this it makes sense that we play like this usually we score in situations like this. We have to accept this and carry on.”
“We play like this it makes sense that we play like this usually we score in situations like this. We have to accept this and carry on.”