Sport says Barca had scouts posted to check on the Argentina international against PSG last night.
Barca have Fernandez under consideration as a potential replacement for captain Sergi Busquets, who is set to leave at season's end for MLS.
This past summer, Benfica bought 80 percent of his registration for around €15m from River Plate and it is likely that they will agree to sell him this summer.
Liverpool are also very interested in signing him.