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.

. MANCHESTER, ENGLAND - JULY 31: A detailed view of the Nike Strike Aerowsculpt Official Premier League match ball is seen prior to the Pre-Season Friendly match between Manchester City and Barnsley at Manchester City Football Academy on July 31, 2021 in Manchester, England. (Photo by Lewis Storey/Getty Images)
Nike Strike Aerowsculpt Official Premier League match ball. (Photo by Lewis Storey/Getty Images) Photo: Lewis Storey

. Burnley dig heels in over Tarkowski exit
Burnley will not allow James Tarkowski to leave midseason, despite interest from Newcastle United and West Ham. (Football Insider) (Photo by Jan Kruger/Getty Images) Photo: Jan Kruger

1. Burnley dig heels in over Tarkowski exit
Burnley will not allow James Tarkowski to leave midseason, despite interest from Newcastle United and West Ham. (Football Insider) (Photo by Jan Kruger/Getty Images) Photo: Jan Kruger

2. Brighton and Man City enter Mazraoui race
Manchester City and Brighton & Hove Albion have Ajax star Noussair Mazraoui on their radar, with the full-back also linked with interest from Leeds United and Arsenal. (Eurosport) (Photo by Dean Mouhtaropoulos/Getty Images) Photo: Dean Mouhtaropoulos

3. Woles eye Van de Beek
Wolves are eyeing a January move for Manchester United outcast Donny Van de Beek. Everton have also been linked. (ESPN) (Photo by Clive Brunskill/Getty Images) Photo: Clive Brunskill

4. Nketiah asks to leave
West Ham target Eddie Nketiah has told Arsenal boss Mikel Arteta that he wants to leave the club. (Daily Mail) (Photo by Alex Pantling/Getty Images) Photo: Alex Pantling