A collection of 52 species of palaemonoid shrimps from the Muséum national d'Histoire naturelle, Paris, is reported upon. Material is derived principally from the New Caledonian region but also includes specimens from Aden/Yemen, Comoro Islands, western Indian Ocean, Philippines, Indonesia and Wallis Island. Specimens have been collected from intertidal depths to over 600 m. Ten species have been collected from water depths of over 100 m. Two new genera of pontoniine shrimp are designated: Climeniperaeus, for Periclimenaeus truncoideus Chace & Bruce, 1993, and Typtonychus, for a new species, T. crassimanus. The following species are transferred from the genus Typton to the new genus Typtonychus : T. anomalus (Bruce, 1979), T. dentatus (Fujino & Miyake, 1969), and T. dimorphus (Bruce, 1986). These species are probably all associates of Porifera. Six new species of pontoniine shrimp are described. These include Conchodytes philippinensis, from an unknown locality in the Philippines; Mesopontonia verrucimanus, from 184-186 m in the Tanimbar Islands, Indonesia; Periclimenaeus colodactylus, from 20-25 m in New Caledonia, in association with Diplosoma versicolor Monniot; Periclimenes involens, from 92-97 m, off Mindoro, Philippines, of unknown association; Pontonia compacta, from 10- 60 m, in New Caledonia, in association with Pyura albaneyensis Michaelson and Pontonia simplicipes, from 71 m, in the Chesterfield Islands, in association with Pyura nigricans Heller.