PARIS (AP) _ East Germany has asked Syria to extradite the man considered the most important Nazi criminal still at large - an aide to Adolf Eichmann convicted of sending more than 120,000 Jews to German death camps.

Alois Brunner, 78, has been living in Damascus since 1955. Syria has consistently denied his presence although he has been photographed and interviewed at his heavily guarded home in the Syrian capital.

The extradition request was presented Wednesday in Damascus by East German Ambassador Karl-Heinz Lugenheim, said Nazi hunter Serge Klarsfeld.

An East German Foreign Ministry spokesman, who spoke on condition of anonymity, confirmed in East Berlin that Lugenheim had been instructed to request the extradition. The spokesman gave no further details.

Brunner was sentenced to death in absentia twice in 1954, in Paris and Marseille, for taking part in the deportation of more than 120,000 Jews from France to German death camps.

After 40 years of denial, East Germany recently admitted its responsibility in Nazi war crimes, formally apologizing to the world Jewish community and announcing it would pay reparations. East Germany joins France, Austria and West Germany in requesting Brunner's extradition.

According to the World Jewish Congress, the Austrian-born Brunner is responsibe for the deaths of more than 125,000 Austrian, French, Greek and Czechoslovak Jews.

Hitler made Eichmann the chief of the Gestapo Bureau for Jewish Affairs and assigned him to prepare ''The Final Solution,'' the extermination of European Jewry. Israel hanged Eichmann in 1962 for crimes against the Jews.

After the war, Brunner was temporarily detained by American and British officials but kept his identity secret.

He was tracked down in Syria under the name Georg Fischer in the late 1950s by Austrian Nazi hunter Simon Wiesenthal and officially identified by Klarsfeld and his wife, Beate, in 1982.

The Klarsfelds have lobbied actively for Brunner's extradition. In January, Serge, a Paris lawyer, was expelled from Syria after planning a public debate on Brunner.

Beate Klarsfeld has devoted her life to bringing war criminals to justice. In February, she met with East German prosecutor Horst Busse to discuss the Brunner affair.

In 1985, he was photographed at his home by Bunte, a West German news magazine, and showed no remorse for his crimes.

''I'm not sorry I killed those vermin,'' he was quoted as telling interviewers.

Two years later, he told an American newspaper in a telephone interview that the Jews deserved to be killed because they were agents of the devil. He said if he had to do it over again, he would.

Mrs. Klarsfeld has said the Israeli secret services also found Brunner. She said they were probably behind the letter bombs that cost him an eye and several fingers.