The Red Devils could lose star midfielder Paul Pogba, after the World Cup winner declared his desire to start a "new challenge".
Ole Gunnar Solskjaer would need to replace the 26-year-old, should his wish come true.
Tielemans had reportedly been a target for United after a strong loan spell with Leicester City last season.
However, The Telegraphsays United are focused on other midfielder targets.
Leicester are keen on making Tieleman's loan deal permanent, however, they have been put off by Monaco's €45m asking price.