The Neotropical genus Leptodactylus is currently represented by three species in the West Indies (Leptodactylus albilabris, Leptodactylus fallax and Leptodactylus validus). Based on morphological, acoustic and molecular evidence, we document the presence of a fourth species in the Caribbean region, Leptodactylus fragilis (Brocchi, 1877). The species was found at two localities in western Cuba, and molecular data suggest a northern South American origin, possibly Venezuela, for these populations. We discuss the potential invasive status of L. fragilis, based on its known distribution, relative abundance, behaviour and possible impacts on native species of Cuban amphibians.