Nehalaennia is an extinct genus of baleen whale that inhabited the North Sea during the Late Miocene. It is known from the species Nehalaennia devossi.