ICE declined to comment on Sorokin's immigration proceedings. Sorokin's attorney also declined to discuss the case. A message seeking comment was left with the German embassy in Washington.
Prosecutors said Sorokin falsified records and defrauded financial institutions and Manhattan celebrities into believing she had a fortune of US$67 million (NZ$95m) overseas that could cover her high-end clothing and lavish hotel stays.
Among other lies, she claimed her father — a former trucker who runs a heating and cooling business — was a diplomat or an oil baron.
Her ruse included an application for a US$22m loan to fund a private arts club, complete with exhibitions, installations and pop-up shops, prosecutors said. She was denied that loan but persuaded one bank to lend her US$100,000 that she failed to repay.
In all, prosecutors accused her of stealing some US$275,000.
Sorokin, who became known as the "Soho Grifter", was sentenced to four to 12 years in prison after a trial that drew international media attention. She was released from prison in February.
In a recent interview with the BBC, she suggested her audacious fraud had paid off, noting she is writing a book and working on several other projects.
"I am trying to turn the attention I am getting into something positive," she said.