An avalanche has destroyed a village in north-eastern Afghanistan, local authorities said today, with dozens feared dead.