The Sunday Mirror reports that United boss Sir Alex Ferguson is a big admirer of the Belgian international.
Reports claim Everton boss David Moyes would consider letting Fellaini leave in the January transfer window.
Fellaini recently stated that he would spend just another year at Goodison Park.
Moyes said: "I have got no problem if other clubs start circling for my players. None at all.
"What I do know is that they can’t come in and take any of my players until January and we are only in September.
"Whatever happens now, whatever Fellaini says, he is here for at least the next four months.
"He might be here even longer than that, I don’t know.
"What I do know for certain, though, is that Fellaini has got a five-year contract here.
"So clubs can circle, but the window has just shut, and we’re in a strong position as far as his contract is concerned."