The 27-year-old defender had been convicted at a court on the Greek island of Syros for offences of assault and bribery and handed a 21-month suspended prison sentence following an incident outside a bar.
Maguire, who did not attend the hearing on the Greek island of Syros, released a statement saying he meant to appeal the verdict.
Maguire pleaded not guilty to all charges and was represented by one of his lawyers, Alexis Anagnostakis.
Manchester United captain Harry Maguire insists he did "nothing wrong" and admits he feared for his life when he was arrested by Greek police last week.
Harry Maguire says he was scared for his life during the recent incident which saw him found guilty of aggravated assault in Greece, with the Manchester United captain maintaining he won't apologise for his actions.
"At that point I thought there's no chance these are police, I don't know who they are, I tried to run away".
"This is what I find quite shocking and quite unsportsmanlike".
"In light of this evening's developments, I can confirm I have withdrawn Harry Maguire from the England squad for the matches against Iceland and Denmark", Southgate was quoted by the English Football Association website.
Following the verdict, Maguire, who was not present at the trial, said in a statement: "I remain strong and confident regarding our innocence in this matter - if anything myself, family and friends are the victims".
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.
"Even if they believe that they are innocent, they could have said they are sorry", Paradisis said.
The England global told BBC sports editor Dan Roan that plain-clothed police officers, who did not identify themselves, pulled over his group's minibus in Mykonos, threw him off the bus, hit him in his legs and told him his career was over.
"I've also heard people saying why doesn't he hire a villa and stay in a villa, but why should he?"
"Until today, we haven't had that - they have said it's all the fault of the policeman".
Tensions became fraught and the group attempted to return to the villa, with the defence claiming undercover police directed the minibus to go the police station - something the group were not aware of. "They were not in uniform but they showed their professional IDs".