The fossils described by Stromer were destroyed in 1944 during World War II, but a new, more complete skull was found in the Kem Kem Formation of Morocco during an expedition led by paleontologist Paul Sereno in 1995, near the Algerian border and the locality where the teeth described by Depéret and Savornin (1925) were found. The teeth found with this new skull matched those described by Depéret and Savornin (1925) and Stromer (1931); the rest of the skull also matched that described by Stromer. This new skull was designated as the neotype by Brusatte and Sereno (2007) who also described a second species of "Carcharodontosaurus", "C. iguidensis" from the Echkar Formation of Niger, differing from "C. saharicus" in aspects of the maxilla and braincase.