An earthquake rocked a region in north-east Algeria, killing at least four people and injuring 53 others, authorities said today.