De två små ålarna hittades i en rutinmässig fiskundersökning vid floden Tud, en biflod till Wensum i Norfolk.
Ett ökat antal har också setts vid New Mills fiskpass i Norwich, som installerades för åtta år sedan.
Miljöbyrån, som övervakar siffror, sade att det var uppmuntrande men inte "hjällade återhämtningen av arten som helhet".
Jez Wood, en specialist vid miljöbyrån, sade att upptäckten av ålen vid floden Tud var viktig.
"Två låter inte som många, men dessa är de enda små ålar vi har hittat på denna sträcka i åratal," sade han.
"Även om detta inte förebådar återhämtningen av arten som helhet, visar det den positiva nyttan av att ålen passerar vid hinder för migration."
Den europeiska ålens status betraktas som "kritisk", och globalt har befolkningen minskat under de senaste 40 åren, med så mycket som 95 procent, sade miljöbyrån.
Hinder för migration uppströms anses vara en av orsakerna till nedgången.
Dessa minskar tillgången till sötvattensmiljö som ålarna föredrar medan de mognar.
I Norfolk, Miljöverket skapar pass vid flera viktiga hinder områden på floder för att bidra till att öka antalet.
Det stod att antalet i Norfolkälvar steg till 34.000 år 2009 efter att ett pass hade införts på New Mills Yard, i Norwich.
Ålar har hittats i en flodsträcka där de inte har setts på nästan 40 år.