Abstract
The description of original material of anthracothere and proboscidean in the new locality of Bir el Ater 3 from East Algeria, and a thorough review of early Libycosaurus remains of Bir el Ater 2 allows us validating L. algeriensis as the smallest and earliest species of Libycosaurus and probably the earliest migrant of the genus from Asia. The presence of a Tetralophodon in the Neogene Nementcha formation might represent the earliest occurrence of the genus in Africa. These original fossil remains allow us to discuss the age of the Neogene part of the Nementcha formation close to the Serravalian/Tortonian boundary.