Fyra distrikt i Paktika-provinsen drabbades av skalvet med en magnitud kring 6,0 på 10 kilometers djup.
"Antalet ökar. Människor gräver grav efter grav", säger Mohammad Amin Huzaifa, chef över informations- och kulturdepartementet i Paktika i ett meddelande till journalister.
Även i grannprovinsen Khost har tiotals människor omkommit eller skadats i skalvet, bedömer myndigheterna.
Räddningsinsatser
Räddningspersonal finns på plats och ger första hjälpen i drabbade områden i Paktika, Giyan och Barmal, twittrar Ramiz Alakbarov, företrädare för FN-missionen i Afghanistan.
Räddningspersonal har tagits till området med helikopter, enligt statligt styrda nyhetsbyrån Bakhtar.
"Vi uppmanar alla hjälporganisationer att sända personal till området omedelbart för att förhindra en humanitär katastrof", twittrar regeringens talesperson Bilal Karimi.
Området är oländigt och det är dåligt med information därifrån.
Kändes 50 mil bort
Skalvet kunde kännas över 50 mil bort av sammanlagt uppemot 120 miljoner människor i Afghanistan, Pakistan och Indien, enligt den europeiska jordbävningsövervakaren EMSC.
Det bergiga Afghanistan och stora delar av södra Asien drabbas ofta av förödande jordbävningar. Bristfälligt konstruerade bostäder, sjukhus och andra byggnader gör att följderna blir svåra.
2015 omkom över 200 människor i en jordbävning i Afghanistan och i grannlandet Pakistan. 2002 omkom runt 1 000 människor i ett skalv i norra Afghanistan och 1998 miste minst 4 500 människor sina liv i ett jordskalv i landets nordöstra delar.
