Three new species of Paratanytarsus are described, from Corsica, southern France and Lebanon, based on the adult males and associated pupal exuviae. These descriptions increase the number of western Palaearctic species in the genus to 23. The pupal exuviae of the new species resemble those of P. bituberculatus (Edwards). Main diagnostic characters as well as additional illustrations of P. bituberculatus are also presented. Characters are given for distinguishing the adult males and the pupal exuviae from other related species. A key to the adult males and pupal exuviae of the described species is provided. doi: 10.5324/fn.v31i0.1372. Published online: 17 October 2012.