Newcastle are trailing Cameroon international midfielder Achille Emana as manager Kevin Keegan prepares to start his summer recruitment drive.
The 25-year-old is contracted to French club Toulouse until 2011, but is said to be looking for a new challenge after a disappointing league campaign which saw his side finish 17th a year after qualifying for the Champions League.
It is understood the Magpies have opened initial talks with the player as they consider a possible move and his advisor Sebastien Thiery said: "Achille is ready to play in the Premier League and Newcastle is a team he would relish playing for."
He added: "He is strong and is a box-to-box midfielder who also possesses a lot of pace.
"He has the right number of caps and the right amount of experience at 25 not to be overawed by the Premier League, which would be an exciting challenge."
Emana, a product of the Valencia youth system, is looking to either England or Spain for the next step in his career, and Seville, Real Betis and West Ham are understood to be potential competitors for his signature.
FA Cup winners Portsmouth have also been alerted to his possible availability.
He went to the 2006 and 2008 African Nations Cup tournaments with Cameroon, and played alongside Magpies man Geremi in this year's final as their country went down 1-0 to Egypt in Ghana.
