He made 16 Premier League appearances, during which Newcastle won 10 games, lifting them from the bottom three to finish 11th.

"I'm absolutely delighted to sign a four-year contract with this club," said Targett.

"For me, it was an easy decision to make the loan permanent after the welcome I had from my fellow players, the staff, the supporters and the owners so I'm really happy to be here."

The fee for Targett was £15m but £2m had already been paid as a loan fee last season.

Howe added: "Matt had a fantastic impact after joining on loan in January and made a big contribution to some excellent team performances.

"He is a great lad and a top professional who undoubtedly makes us stronger so I'm delighted he sees his future here."

Targett made the loan move after Aston Villa signed Lucas Digne from Everton for £25m.

Howe is also targeting a forward and a centre-back in the summer transfer window.

Talks have been held with Stade de Reims striker Hugo Ekitike, while there have been links with Lille centre-back Sven Botman and Manchester City defender Nathan Ake.