Mustelus is a problematic genus in palaeoichthyology. Due to the scarcity of fossil teeth, relative homogeneity in tooth morphology and the lack of published extant dentitions, the early history of smooth-hound sharks remains poorly understood. Recently, two teeth were collected in the Tortonian Deurne Member (Diest Formation) near Antwerp (Belgium). Surprisingly, a detailed SEM-based comparison with the extant North-Eastern Atlantic species (Mustelus mustelus, Mustelus asterias, Mustelus punctulatus) allowed assigning the fossil teeth to Mustelus aff. punctulatus. Today, this species is largely restricted to the Mediterranean and lies at the very base of the placental Mustelus clade evolution. Until now, this species remained unrecognized in the existing fossil record. By (re)evaluating isolated teeth from other upper Miocene localities in the southern North Sea Basin, the existence of a widely distributed population of Mustelus aff. punctulatus for the late Serravallian and the Tortonian can now be postulated. Thereafter, the species disappeared from the North Sea. Until today, no single record of Mustelus punctulatus is known from the Mediterranean predating the Messinian Salinity Crisis. Therefore, it is hypothesized that the current populations have their origin in southward migration from northern, Atlantic populations, and this probably after the “Zanclean Flooding”.