"Sen. Menendez and Dr. Melgen were indicted in the District of New Jersey on charges that included conspiracy, bribery, and honest services fraud", the department said. "An early retrial date is in the best interests of the public, and the United States is available to schedule a retrial at the Court's earliest convenience".
The Justice Department said it plans to re-try Sen. The retrial could also allow national Democrats to finally move away from Menendez now that New Jersey has a Democratic governor.
Michael Douglas: Former employee accuses actor of sexual harassment
Douglas admitted to using "colorful language", in front of Braudy, but said, "none of it was directed at her". She claimed the manner in which he did so was "part of the problem, as is his pretext of victimisation".
Prosecutors accuse Menendez of exchanging political favors for bribes, including luxury hotel rooms, rides on a private jet, and more than $600,000 in political contributions from Melgen.
Mr. Menendez's office did not immediately respond to request for comment.
After the first jury deadlocked in the case, one of the jurors told The Washington Post that the government didn't have enough evidence to support its charges. Both Menendez and co-defendant Salomon Melgen are Hispanic.
Death of Cranberries' Dolores O'Riordan not suspicious, police say
The New York-based singer had travelled to London to record a new version of her track Zombie with rock group Bad Wolves. Dolores visited the World Cafe in the summer of 2007, just after releasing her first solo album that May.
November's mistrial was a serious blow to the Justice Department, which has investigated Menendez for almost five years.
"Anyone who watched the testimony, reviewed the exhibits, and spoke to the jurors and the alternates in the first trial knows that this prosecution was ridiculous and should never have been brought", Ogrosky added.
Menendez and Melgen, his longtime friend, were charged in 2015 with a bribery scheme in which Menendez allegedly traded political favours for gifts and campaign donations.
Australia lifesaving drone in world first dramatic rescue
The lifeguards about a kilometer away deployed the drone after being alerted by the teens' friends. Using their life preserver, they were able to swim back to shore safely.
Melgen, who was separately convicted a year ago in Florida of perpetrating a massive Medicare fraud, will also be retried, the Justice Department said.