The Daily Mail reports that United have sent scouts to watch the 19-year-old midfielder as they are laying their plans for the future.
United face competition from Chelsea, who are known to have made several checks on the midfielder’s progress.
Grujic scored in the local derby against FK Rad Beograd last Saturday.
Reports claim Red Star Belgrade want at least £3million for the highly-rated teenager.