Molecular and morphological phylogenies concur in indicating that the African lineages formerly referred to Crocodylus niloticus are the sister taxon the four Neotropical crocodiles (Crocodylus intermedius, C. moreleti, C. acutus and C. rhombifer), implying a transoceanic dispersal from Africa to America. So far the fossil record did not contribute to identify a possible African forerunner of the Neotropical species but, curiously, the oldest remains referred to the African C. niloticus are Quaternary in age, whereas the oldest American fossils of Crocodylus are older, being dated to the early Pliocene, suggesting that another species could be involved. We re-described, also thanks to CT imaging, the only well-preserved topotipic skull of Crocodylus checchiai Maccagno, 1947 from the late Miocene (Messinian) African site of As Sahabi in Libya. As previously suggested on the basis of late Miocene material from Tanzania, C. checchiai is a valid, diagnosable species. According to our phylogenetic analyses, C. checchiai is related to the Neotropical taxa and could be even located at the base of their radiation, therefore representing the missing link between the African and the American lineages.