On-loan Chelsea midfielder Marko Marin was among the scorers for the Primera Division outfit, who were in Montenegro on Thursday night to complete a comfortable Europa League victory over Mladost Podgorica.
While it was only a friendly and most of United's senior stars missed out in readiness for Sunday's Community Shield encounter with Wigan at Wembley, it does mean they have won just two of seven pre-season matches since Moyes replaced Sir Alex Ferguson in the summer.
Following the failure to make any significant signings to date, and the continued uncertainty over Wayne Rooney's future, the result is hardly the ideal backdrop to a Premier League title defence that starts at Swansea next Saturday.
Yet, speaking to BT Sport immediately before the game, Moyes insisted he has had a "brilliant" five weeks in charge and he was only encountering issues anyone would have come across, including his predecessor.
"Everybody who takes over at Manchester United has testing times," he said. "Even Sir Alex Ferguson had testing times. It is no different for David Moyes."
Nevertheless, Moyes could not be happy at the ease with which Vitolo and Marin, the latter on a season-long loan from Stamford Bridge, got their first-half goals.
Prior to the double blow, Chilean teenager Angelo Henriquez fired straight at Beto after being sent clean through, while afterwards, Shinji Kagawa should have found the net after being picked out at the far post by Antonio Valencia, only to be thwarted by the visitors' keeper.
Valencia blazed over in first-half stoppage time before Adnan Januzaj was off target with a curling effort just after the break.
Januzaj's presence, along with that of Jesse Lingard, who was introduced at half-time, was a reminder of two young stars that have shone during pre-season.