The Early Miocene Napak XV locality (ca 20.5 Ma), Uganda, has yielded an interesting assemblage of fossils, including the very well represented amphicyonid Hecubides euryodon. The remarkable find of a nearly complete mandible, unfortunately with poorly preserved dentition, together with new dental remains allow us to obtain a better idea about the morphology and variability of this species. Additionally, we describe a newly discovered mandible of Hecubides euryodon from the Grillental-VI locality (Sperrgebiet, Namibia), which is the most complete and diagnostic Amphicyonidae material found in this area. Comparisons with Cynelos lemanensis from Saint Gérand le Pouy (France), the type locality, and with an updated sample of the species of amphicyonids described in Africa leads us to validate the genus Hecubides. Hecubides would be phylogenetically related to the medium and large size species of Amphicyonidae from Africa, most of them now grouped into the genera Afrocyon and Myacyon, both endemic to this continent. ; La localidad del Mioceno inferior de Napak XV (ca 20,5 Ma) ha suministrado un interesante conjunto de fósiles, entre los que el anficiónido Hecubides euryodon está bien representado. Es importante el hallazgo de una mandíbula bastante completa, aunque con dentición bastante deteriorada y nuevos materiales dentarios que nos permiten un mejor conocimiento de la morfología y variabilidad de esta especie. Adicionalmente, se describe una nueva mandíbula, también de Hecubides euryodon, procedente del yacimiento de Grillental-VI (Sperrgebiet, Namibia), que viene a ser el material más completo y diagnóstico de esta especie en este área. Comparaciones con Cynelos lemanensis de Saint-Gérand-le-Puy (Francia), localidad tipo de esta especie, y con los amphicyonidos descritos hasta el presente en Africa, nos conducen a validar el género Hecubides. Este género estaría relacionado filogenéticamente con las especies de talla media y grande de Amphicyonidae de África, la mayoría de ellas ahora agrupadas en los géneros Afrocyon y Myacyon, ambos endémicos de este continente.