At least 255 people were killed and 155 others injured in an earthquake in eastern Afghanistan, Bakhtar news agency reported on Wednesday.