BERLIN—German prosecutors Thursday accused an Algerian asylum seeker of helping scout potential routes into Europe for the alleged ringleader of the November Paris attacks.

Germany’s federal prosecutor said a 20-year-old identified as Algerian Bilal C., who is already behind bars for theft and fraud, is suspected of having been a member of Islamic State and having kept Abdelhamid Abaaoud informed about the situation along the refugee route through Europe.

...