A new revised earthquake catalogue for Eastern Algeria [22°N-38°N–4°E-9.5°E], from 419 to 2008, has been compiled as a starting point for a catalogue dealing with the whole country. The re-evaluation is based on a critical method, and formal criteria are adopted in the parameterization of the earthquake catalogue. Two digital versions are produced: (a) a basic version, presented here, including all the compiled data, the authors of each quoted parameter and the quality rank of the macroseismic information; (b) a second version, obtained after removing doubtful events and parameters, is produced in order to carry out statistical analyses. The newly compiled earthquake catalogue provides a more reliable picture of the seismicity in Eastern Algeria than the previous ones as shown by the comparison of the recent catalogues over the common territory and time span. This catalogue can be easily updated and adapted to the needs of the user.