Newcastle recruit Faye and Beye

The Senegal internationals have signed three-year contracts

Newcastle have completed the signing of Senegal defenders Abdoulaye Faye and Habib Beye for undisclosed fees from Bolton and Marseille respectively.

Faye, 29, links up with ex-Bolton boss Sam Allardyce, now in charge at Newcastle, who had signed him from Lens during the 2005-6 season.

He operated mainly as a defensive midfielder during his time at Bolton.

Marseille captain Beye, 29, can play at right-back or centre-back, and like Faye, has signed a three-year deal.

He had spent four years with Marseille after joining from Strasbourg in 2003.

606: DEBATE How highly do you rate Faye? Saj C

The versatile 6ft 2in Faye began his career with Senegal outfits ASEC Ndiambour and Jeanne d'Arc before moving to Lens.

After a spell at French club Istres he joined Bolton on loan in the summer of 2005 before sealing a permanent deal in December of that year.