Sport.es reports that Barcelona boss Pep Guardiola is keeping tabs on the 26-year-old.
Turkish newspaper Milliyet reports that Barcelona have had scouts in Istanbul to watch the defender in action several times.
Barcelona face competition from Bayern Munich and AC Milan for the highly-rated defender.
Gnul’s current contract with Fenerbahce is set to expire at the end of the season.