A club statement on Lens' website said the 27-year-old will move to the Reebok Stadium for the 2005/06 season with a view to a permanent move.
Faye, who impressed Bolton boss Sam Allardyce while training with the club in Thailand and Japan, spent last season on loan to Istres.