The court filing came just days after the Justice Department reversed course to recommend up to six months of prison time in his case, alleging he was not fully cooperating or accepting responsibility for his actions.
But, in Tuesday’s court filing, his legal team said he moved to withdraw his plea "because of the government's bad faith, vindictiveness and breach of the plea agreement."
"The prosecution has shown abject bad faith in pure retaliation against Mr. Flynn since he retained new counsel," Flynn’s attorneys wrote in the filing. "This can only be because with new, unconflicted counsel, Mr. Flynn refused to lie for the prosecution."
The filing continued:"Justice is not a game, and there should be no room for such gamesmanship in the Department of Justice."
In the court filing, Flynn's lawyers said the Justice Department is attempting to "rewrite history" by withdrawing its recommendation that he be sentenced to probation and by suggesting he had not been forthcoming or cooperative.
"Michael T. Flynn is innocent. Mr. Flynn has cooperated with the government in good faith for two years. He gave the prosecution his full cooperation," the attorneys added.
Flynn's case stemmed from a 2017 FBI interview, in which he was asked about his conversations with former Russian Ambassador to the U.S. Sergey Kislyak. Flynn ultimately pleaded guilty to making false statements regarding those conversations during his interview, as part of former Special Counsel Robert Mueller’s Russia investigation.
Flynn is scheduled to be sentenced Jan. 28 in a D.C. federal court by Judge Emmet Sullivan.
The judge last December rejected claims from Flynn's lawyers that he was pressured to plead guilty to lying to federal investigators about his contacts with the Russian diplomat. His lawyers also had claimed the government withheld critical evidence that may have favored their client.
"It's been one atrocity after another," Sidney Powell, one of Flynn's lawyers, said on Fox News' "Hannity" Tuesday evening. "The recent sentencing note is full of lies."
The Justice Department wrote in its sentencing memorandum last week that Flynn's "conduct was more than just a series of lies; it was an abuse of trust."
The memorandum continued: "The government acknowledges that the defendant's history of military service, and his prior assistance to the government, though not substantial, may distinguish him from these other defendants. The government asks the court to consider all of these factors, and to impose an appropriate sentence."
Fox News’ Brooke Singman and The Associated Press contributed to this report.