Fyra byar har drabbats hårt av skalvet, som inträffade i distriktet Khogyani i provinsen Nangarhar nära den pakistanska gränsen, uppger lokala myndigheter för AFP.
Distriktets guvernör Said Rahman säger att över 200 bostäder har förstörts.
- Tre av mina familjemedlemmar har dödats och sju är skadade. Minst 40 människor är döda. Hundratals hus har förstörts, säger Gul Mohammad som bor i byn Mir Gadkhel, drygt fyra mil väster om Jalalabad.
Lokala myndigheter uppger att minst 22 människor har dödats, rapporterar AFP.
Skalvet, med magnitud 5,5, ägde rum cirka klockan 23.30 på torsdagskvällen svensk tid. Ett efterskalv med magnitud 5,1 kom två timmar senare.
