The Senegal international, who has netted four times in 12 outings for his country, was the top scorer in the Danish Superliga in each of the last two seasons
The Black Sea outfit revealed on Tuesday afternoon that club president Sadri Sener, along with several board members had flown to the Danish capital to discuss a move for the Senegal international.
N'Doye is being viewed as a direct replacement for striker Burak Yilmaz, who is on the verge of joining Galatasaray.
The 27-year-old forward, who has been capped 12 times by his country, joined Copenhagen from OFI Crete during the 2009 January transfer window.
N'Doye won three successive Danish Superliga titles in his time at Parken and finished as top scorer in each of the last two campaigns.