Originalmente, fue descrito como una nueva especie de Ceratodus (C. tuberculatus) por Tabaste (1963).

[1]​ En 1963, Tabaste describió a Ceratodus tuberculatus, basado en el holotipo ROM 47638 que consta de una placa dental descubierta en la Formación Quseir de Egipto, posiblemente del Campaniano.

Ese mismo año, él asignó numerosos especímenes encontrados en varias partes de África, todos ellos conocidos por placas dentales aisladas y fragmentos de placa.

En 1984, Martin trasladó estos especímenes a Neoceratodus (creando "N".

tuberculatus) y siendo HGO 49 su lectotipo, encontrado en Argelia y data del Albiano, especímenes encontrados en varias localidades de la Formación Bahariya del Cenomaniano de Egipto fueron referidos.