The England central defender is likely to depart Old Trafford for regular playing time.
However, Maguire has two years left on a £190,000-a-week, which means he will have to agree to a pay cut wherever he goes.
The Mail states that Maguire will only leave United if the club make up the difference in his salary after a transfer.
That means United may have to pay anywhere from 30 to 50 percent of his current salary for the next two years.
Maguire has not been linked to any specific clubs, but would likely have ample interest from Premier League teams.