The former Toon defender worked with Jason Tindall, Stephen Purches, Simon Weatherstone and Dan Hodges – all of which have joined Howe on Tyneside – during his six months at Bournemouth.
While Woodgate didn’t encounter Howe, it was clear his methods had rubbed off on the coaches at the Vitality Stadium.
"Eddie Howe will bring excitement to Newcastle, there's no doubt about that," Woodgate told Ladbrokes.
"If you look at how he played at Bournemouth, they were always on the front foot, always trying to win games, and that's what Newcastle fans want.
"The Newcastle public are an amazing bunch of fans. I spent 18 months there - I know what they like. Howe will have their backing. I know that. All I want to see is excitement.
"I don't think it's going to be as easy as perhaps people think it might be to get players in the door. How much money will the new owners throw at the club? Who knows.
"But Eddie Howe will improve the players they've got at the minute. I worked with his coaching staff at Bournemouth and they are unbelievable. They will improve Newcastle United tenfold. They're meticulous - they look at every avenue possible.
"I think it's a fantastic appointment, I really do. I'm just happy that Eddie Howe is back in the game because I've always thought he was a top manager and a top guy as well."
The Magpies are 19th in the Premier League table, five points from safety and without a win in their opening 10 games.

5. Man United still want Kounde
Manchester United want Jules Kounde - and may offer Edinson Cavani as a makeweight in the other direction. (Fichajes) (Photo by JORGE GUERRERO/AFP via Getty Images) Photo: JORGE GUERRERO

6. Leeds keen on Tavernier
Leeds United have joined the chase for Middlesbrough’s Marcus Tavernier and are considering a January move for the midfielder. Southampton, Brighton and Burnley are all in the running. (TEAMtalk) (Photo by Nigel Roddis/Getty Images) Photo: Nigel Roddis

7. Phillips urges Gilmour to join Leeds
Kevin Phillips has urged Chelsea midfielder Billy Gilmour to end his Norwich City loan early so that he can join Leeds United in January. (Football Insider) (Photo by Stu Forster/Getty Images) Photo: Stu Forster

8. Toon target Barak
Newcastle United are admirers of Hellas Verona midfielder Antonin Barak. He's valued at around £21.5m. (L’Arena) (Photo by Alessandro Sabattini/Getty Images) Photo: Alessandro Sabattini

