Krasic has long been linked with a move away from the Old Lady and seemed bound for the Premier League.
Both Chelsea and Spurs are reportedly keen on signing the highly-rated winger.
But Fenerbahce have now made the first move in the race to sign the former CSKA winger.