Director Roman Polanski was arrested by Swiss police for possible extradition to the United States for having sex in 1977 with a 13-year-old girl, authorities said Sunday.

Polanski, a French citizen, was flying in to receive an honorary award at the Zurich Film Festival when he was apprehended Saturday at the airport, the Swiss Justice Ministry said in a statement. It said U.S. authorities have sought the arrest of the 76-year-old around the world since 2005.

"There was a valid arrest request and we knew when he was coming," ministry spokesman Guido Balmer told The Associated Press. "That's why he was taken into custody."

Balmer said the U.S. would now be given time to make a formal extradition request.

Polanski has been living in France since he fled the U.S. in 1978, a year after pleading guilty to unlawful sexual intercourse with the underage girl. Authorities told FOX News that Polanski's possible extradition to the U.S. will likely take some time — up to a month or longer.

The director of such classic films as "Chinatown" and "Rosemary's Baby" has asked a U.S. appeals court in California to overturn a judges' refusal to throw out his case. He claims misconduct by the now-deceased judge who had arranged a plea bargain and then reneged on it.

The Swiss statement said Polanski was officially in "provisional detention for extradition," but added that he would not be transferred to U.S. authorities until all proceedings are completed. Polanski can contest his detention and any extradition decision in the Swiss courts, it said.

Polanski has faced a U.S. arrest request since 1978 and has lived for the past three decades in France, where his career has continued to flourish. He received a directing Oscar in absentia for the 2002 movie "The Pianist." He was not extradited from France because his crime reportedly was not covered under the United States' treaties with the country.

In France, Culture Minister Frederic Mitterrand said he was "dumbfounded" by Polanski's arrest, adding that he "strongly regrets that a new ordeal is being inflicted on someone who has already experienced so many of them."

Mitterrand's ministry said Sunday in a statement that he is in contact with French President Nicolas Sarkozy, "who is following the case with great attention and shares the minister's hope that the situation can be quickly resolved."

A native of France who was taken to Poland by his parents, Polanski escaped Krakow's Jewish ghetto as a child and lived off the charity of strangers. His mother died at the Auschwitz Nazi death camp.

He worked his way into filmmaking in Poland, gaining an Oscar nomination for best foreign-language film in 1964 for his "Knife in the Water." Offered entry to Hollywood, he directed the classic "Rosemary's Baby" in 1968.

But his life was shattered again in 1969 when his wife, actress Sharon Tate, and four other people were gruesomely murdered by followers of Charles Manson. She was eight months pregnant.

He went on to make another American classic, "Chinatown," released in 1974.

In 1977, he was accused of raping the teenager while photographing her during a modeling session. The girl said Polanski plied her with champagne and part of a Quaalude pill at Jack Nicholson's house while the actor was away. She said that, despite her protests, he performed oral sex, intercourse and sodomy on her.

Polanski was allowed to plead guilty to one of six charges, unlawful sexual intercourse, and was sent to prison for 42 days of evaluation.

Lawyers agreed that would be his full sentence, but the judge tried to renege on the plea bargain. Aware the judge would sentence him to more prison time and require his voluntary deportation, Polanski fled to France.

The victim, Samantha Geimer, who long ago identified herself publicly, has joined in Polanski's bid for dismissal, saying she wants the case to be over. She sued Polanski and reached an undisclosed settlement.

Festival organizers said Polanski's detention had caused "shock and dismay," but that they would go ahead with Sunday's planned retrospective of the director's work.

The Swiss Directors Association sharply criticized authorities for what it deemed "not only a grotesque farce of justice, but also an immense cultural scandal."

FOX News' Greg Palkot and the Associated Press contributed to this report.