The winter singing from Sporting Lisbon has impressed in his two appearances for United.
And Stam has seen enough in the Portugal international to remind him of legendary midfielder Scholes.
"I think Fernandes is a bit similar to Scholesy," Stam told 888sport.
"He's always looking to play forward. He's got the ability to score. He's got a great free-kick. He's got a great pass. He is always looking to get into certain areas to get onto the ball and be influential in the game.
"He's not exactly the same. Scholesy was a bit more aggressive without the ball. But in football intelligence he is similar to Paul Scholes."