Newcastle will take on Reading at home in the Championship on Wednesday evening.
Rafael Benitez’s side lost their opening Championship game of the season 1-0 to Fulham away from home at Craven Cottage in London.
Newcastle's Matt Ritchie and Isaac Hayden with referee Simon Hooper
Holloway, though, has backed Newcastle to pick up all three points from the match against Reading on Wednesday evening.
The Englishman has also backed Matt Ritchie, who joined the Magpies from Premier League outfit Bournemouth in the summer transfer window, to score the winner for the home team in a 1-0 win.
Matt Ritchie and Chris Lowe in action
“I'm sorry Reading fans, but I just can't see Newcastle losing for a third game in a row,” Holloway told Sky Sports.
“Full credit should go to Huddersfield for the way they played at St James' Park and Reading will be well organised under Jaap Stam, who was one of the best defenders I've seen play the game.
“Over time I'm sure that defensive quality will rub off on the Royals but I fully expect Newcastle to bounce back in front of their home fans. However, it will be tight and Matt Ritchie, who should surely start, can grab the winner.”
A footnote added: “OLLIE PREDICTS: 1-0 (9/2 with Sky Bet).”
Reading will head into Wednesday’s match against Newcastle on the back of a 2-0 defeat to Wolverhampton Wanderer away from home in the Championship.
The Royals kicked off their 2016-17 Championship campaign with a 1-0 victory over Preston North End at the Madejski Stadium earlier this month.