Convicted pedophile Jeffrey Epstein is facing sex-trafficking charges involving several underage girls he allegedly brought to New York from out of state — and who weren’t part of his previous prosecution, The Post has learned.

The new allegations also involve crimes that Epstein allegedly committed after those that led to his controversial, 2008 plea bargain in Palm Beach, Fla., according to a law-enforcement source familiar with the case.

The distinctions mean federal prosecutors won’t face any problems with double jeopardy when the multimillionaire, 66, gets hauled into Manhattan federal court on Monday, the source said.

The wealthy hedge-funder had been out of the US for more than a month before his arrest Saturday at Teterboro Airport in New Jersey, where he arrived on a flight from France, sources said.

In the meantime, a grand jury handed up a sealed indictment against him, so the FBI-NYPD Child Exploitation Human Trafficking Task Force sprang into action for the unusual, holiday-weekend bust, sources said.

Cops and FBI agents also pried their way through the heavy oak doors to Epstein’s $50 million Upper East Side townhouse to search for additional evidence against him.

Epstein lives in the Virgin Islands and also has homes in Paris, Palm Beach, Fla. and Stanley, N.M., according to his profile on New York’s sex-offender registry.

Miami Herald investigative reporter Julie K. Brown — whose November expose of Epstein’s remarkably lenient plea deal spurred a pending Justice Department probe — said that his arrest likely has his some of VIP pals quaking in their boots.

The evidence against him includes “message pads where [his clients] would call and leave Epstein messages, such as, ‘I’m at this hotel,’” she told MSNBC’s “Up with David Gura.

“Why do you do that, unless you’re expecting him to send you a girl to visit you at your hotel?” Brown said.

“So there are probably quite a few important people, powerful people, who are sweating it out right now. We’ll have to wait and see whether Epstein is going to name names.”

Last week, a federal appeals court in Manhattan ruled that 2,000 pages of sealed records from a settled defamation suit against Epstein pal — and alleged accomplice — Ghislaine Maxwell should be made public. Maxwell has denied any wrongdoing.

The appeals court ruling noted that the paperwork could contain “new allegations of sexual abuse by several other prominent individuals, ‘including numerous prominent American politicians, powerful business executives, foreign presidents, a well-known Prime Minister, and other world leaders.”

Epstein’s defense lawyer, Martin Weinberg, didn’t return a request for comment.

Additional reporting by Andrew Denney