Newcastle United have completed the signing of midfielder Amdy Faye from Portsmouth.

Faye successfully underwent a medical on Tyneside before signing a contract with The Magpies.

The Senegal international has cost Newcastle in the region of £2m.

“We are delighted to have him on board and he will be a really valuable addition to our squad,” Souness told the club’s official website.

“Amdy is a defensive midfield player which is an area we have been looking to strengthen.”

Faye links up with former Auxerre team-mate, Jean-Alain Boumsong, who joined from Rangers earlier in the month.