German prosecutors said on Thursday that they had filed charges against two Jordanians and a Palestinian for being members of al-Tawhid, a Palestinian group suspected of planning attacks on Jewish targets.
An Algerian was also charged with supporting the group.
All of them were arrested in April 2002 and German prosecutors said they were planning an attack near a Jewish building in Berlin.
They also allegedly plotted to throw hand grenades in restaurants in the western city of Duesseldorf that were owned or frequented by Jewish people.
Their indictments follow a sustained crackdown on Islamic groups in Germany, after it emerged that three of the 11 September hijackers had lived for years in the northern city of Hamburg.
The Algerian has been accused of trying to obtain a crate of hand grenades and a pistol with a silencer for the al-Tawhid members.