The 27-year-old was found guilty on Tuesday of aggravated assault, resisting arrest and repeated attempts of bribery following a trial on the Greek island of Syros following an altercation with police officers on Mykonos.
Maguire has confirmed he intends to appeal against the conviction, which resulted in a suspended sentence of 21 months and 10 days, but the outcome of the trial prompted England manager Gareth Southgate to remove the defender from his squad for next month's Nations League fixtures against Iceland and Denmark.
United issued a statement on Wednesday which read: "An appeal against yesterday's verdict was lodged this morning by Harry's legal team. In accordance with the Greek judicial process, the filing of an appeal extinguishes the initial court verdict and nullifies the conviction.
"The appeal has been accepted and will lead to a full retrial in a more senior court. This means that Harry has no criminal record and is once again presumed innocent until proven guilty. Accordingly, he is not subject to any international travel restrictions."
Shortly after Tuesday's verdict, United had released a statement which the club made clear that Maguire "strongly asserts his innocence" and sources have told ESPN that the Old Trafford hierarchy support their player and his version of events.
Sources have also said that Maguire will be staying on as captain while he and his legal team prepare a case for an appeal at a future date.
It is not known whether United's position will change in the event of Maguire failing to overturn his conviction, but with Solskjaer's squad due to return to the club for preseason training next week, the £80 million signing from Leicester City will meet up with his teammates with the captaincy still in his possession.
Both United and Maguire are confident that the Greek judicial process will reach the right outcome once a more full and considered weighing of the evidence takes place when the appeal is heard.
Sources have told ESPN that forensic evidence demonstrates injuries to Maguire, consistent with his claim that he was repeatedly kicked on the legs during the incident in Mykonos. Maguire and his lawyers will also submit video evidence to support their claims.
Senior figures at United have been given full details of Maguire's story and remain supportive and, as such, will not be making moves to strip him of the captaincy.