Saturday's arrest also came just days after a federal appeals court in New York ordered the unsealing of nearly 2,000 pages of records in a since-settled defamation case involving Epstein.
Nebraska GOP Sen. Ben Sasse released a statement Saturday calling for Epstein to be held without bail pending trial.
"This monster received a pathetically soft sentence last time and his victims deserve nothing less than justice," Sasse said in the statement. "Justice doesn't depend on the size of your bank account."
The Associated Press contributed to this report.