Newcastle have confirmed they have agreed terms with Turkish side Fenerbahce for the transfer of midfielder Emre.
The Magpies have also given Fenerbahce permission to speak with Emre to discuss personal terms.
The former Galatasaray and Inter Milan player has failed to shine in England after joining Newcastle in July 2005.
The 27-year-old came to prominence after helping Turkey to a third-place finish at the 2002 World Cup in Japan and South Korea.