Maguire has been confirmed as skipper for this season by new Manchester United manager Erik ten Hag, who plans to partner the England international in central defence with £57m new signing Lisandro Martinez.
However, some supporters in the 76,499 crowd at the Melbourne Cricket Ground made their feelings known during 10-man United's victory.
Ten Hag's side have been enjoying huge backing in Australia, including a small number who have followed the team from the UK.
Although it is difficult to know who was doing the booing, which was audible every time Maguire touched the ball inside the first half hour, the concern will be that it follows Manchester United for the rest of their pre-season, which includes games in Perth on Saturday and Oslo on 30 July, and then into the Premier League opener against Brighton at Old Trafford on 7 August.
Maguire was targeted by some fans for his poor form last season. In April police conducted a security sweep of the 29-year-old's home after he received a threat to his family.
Aside from the reception for Maguire, there were a lot of positives from this victory for Manchester United, who made it three pre-season wins from three matches, taking their goals tally to 11.
Anthony Martial has scored in all three and profited from excellent close control and a precise first-half cross from Diogo Dalot.United added two superb team goals after half-time.
Martial exchanged passes with Jadon Sancho before finding Donny van de Beek, whose low cut-back was steered into the far corner by Marcus Rashford.Martial provided the assist for Sancho after good work from Fred and Rashford, with the former Borussia Dortmund forward running beyond the Palace defence before applying a smart finish.
The one glaring negative was the manner in which Palace scored their goal as United keeper David de Gea, who had taken the captain's armband after Ten Hag replaced all his outfield players, somehow allowed a soft downward header from Joel Ward to squirm in.
For more Manchester United news, follow Sportz Point.