Local officials in four provinces in the region told AFP they had received no reports of damage or casualties.
Northern Afghanistan is frequently hit by earthquakes, especially in the Hindu Kush mountain range, which lies near the collision of the Eurasian and Indian tectonic plates.
Two quakes in June triggered landslides that killed at least 75 villagers.