Germ cell cryopreservation has been used to preserve many fish species. However, this method has not been established for crustaceans; thus, we attempted to do this herein. The efficiency of slow freezing was compared to vitrification methods for germ cell cryopreservation in two types of marine shrimp, Fenneropenaeus merguiensis and Penaeus monodon. In situ hybridization with a vasa probe was used to identify germ cells. The effects of three cryoprotectants, dimethyl sulfoxide (DMSO), glycerol (GLY), and magnesium chloride (MgCl2), on germ cell viability and recovery rate were compared at three concentrations (5%, 10%, and 15%). The effects of thawing temperature, including 10 and 27 °C, were also investigated. We discovered that 10% DMSO with the vitrification is suitable for preserving the germ cells of F. merguiensis for a long time, whereas 10% GLY with vitrification is suitable for P. monodon. Moreover, the most suitable thawing temperature was 10 °C for both species. This is the first report of germ cell cryopreservation in crustaceans. Thus, we provide evidence that crustacean germ cells can be preserved long-term in liquid nitrogen; this is the first step in the sustainable preservation of crustaceans, especially shrimp.