Van Gaal revealed after United's win over Liverpool in the US last Monday evening that he would soon decide on which players he wanted to keep at Old Trafford and which ones he wanted to let go.
Now, according to the Daily Mail, the Dutchman has held meetings with Rafael, Fellaini, Nani, Anderson and Hernandez to inform them they are not part of the first-team plans for the upcoming season.
The quintet have reportedly been told to instruct their representatives to find them new clubs before the transfer window closes in three weeks' time.
While Fellaini, Nani, Anderson and Hernandez were all widely expected to be part of the group told they could move on this summer, news that Rafael can leave will come as a shock, especially with Van Gaal favouring a 3-5-2 formation in pre-season.
The new United boss remains keen to strengthen his squad and is said to have made Borussia Dortmund's Mats Hummels his top target in central defence.
Juventus midfielder Artuto Vidal has also been strongly linked with a move to the club, although the Italians insist the Chile international will stay put this summer.
I'm not sure where you or the Daily Mail are getting your info from, certainly not from the horse. Why would Van Gaal offload Raphael? He is one of the few bright spots on an otherwise underwhelming squad. He also fits into the new system and fulfills his attacking obligations with relish, not that he has had time to show his worth given he is injured. Why is the insipid Cleverley not mentioned in those getting the boot, if anyone deserves to leave via the tradesman's exit it's that over-paid buffoon. Hayesy (united) Oz- sharn