BackgroundDiscovered on the southern margin of the North Sea Basin, “Phoca”vitulinoidesrepresents one of the best-known extinct species of Phocidae. However, little attention has been given to the species ever since its original 19th century description. Newly discovered material, including the most complete specimen of fossil Phocidae from the North Sea Basin, prompted the redescription of the species. Also, the type material of “Phoca”vitulinoidesis lost.Methods“Phoca”vitulinoidesis redescribed. Its phylogenetic position among Phocinae is assessed through phylogenetic analysis. Dinoflagellate cyst biostratigraphy is used to determine and reassess the geological age of the species. Myological descriptions of extant taxa are used to infer muscle attachments, and basic comparative anatomy of the gross morphology and biomechanics are applied to reconstruct locomotion.ResultsDetailed redescription of “Phoca”vitulinoidesindicates relatively little affinities with the genusPhoca, but rather asks for the establishment of a new genus:Nanophocagen. nov. Hence, “Phoca”vitulinoidesis recombined intoNanophoca vitulinoides. This reassignment is confirmed by the phylogenetic analysis, grouping the genusNanophocaand other extinct phocine taxa as stem phocines. Biostratigraphy and lithostratigraphy expand the known stratigraphic range ofN. vitulinoidesfrom the late Langhian to the late Serravallian. The osteological anatomy ofN. vitulinoidesindicates a relatively strong development of muscles used for fore flipper propulsion and increased flexibility for the hind flipper.DiscussionThe extended stratigraphic range ofN. vitulinoidesinto the middle Miocene confirms relatively early diversification of Phocinae in the North Atlantic. Morphological features on the fore- and hindlimb of the species point toward an increased use of the fore flipper and greater flexibility of the hind flipper as compared to extant Phocinae, clearly indicating less derived locomotor strategies in this Miocene phocine species. Estimations of the overall body size indicate thatN. vitulinoidesis much smaller thanPusa, the smallest extant genus of Phocinae (and Phocidae), and than most extinct phocines.