“Miacid” carnivorans comprise one of the modern mammal groups appearing around the Palaeocene-Eocene Thermal Maximum (PETM) in the Northern Hemisphere. Here we describe a new very small “miacid” carnivoran from the earliest Eocene of Dormaal, Belgium, that shares a particular dental morphology with the species “Miacis” winkleri and “Miacis” rosei from the early Eocene of North America. The three species present very gracile and sharp teeth, and are hereby placed in the new genus Gracilocyon. Comparative dental analysis of Gracilocyon with other early “miacids” contributes to better resolve the polarity of dental characters and indicates that this genus is one of the most primitive members of the family. Diversity of early modern carnivorans is greater than previously considered and early “miacids” seem to have dispersed into North America from two different geographic origins.