Nanos RNA-binding proteins are critical factors of germline development throughout the animal kingdom and their dysfunction causes infertility. During evolution, mammalian Nanos paralogues adopted divergent roles in germ cell biology. However, the molecular basis behind this divergence, such as their target mRNAs, remains poorly understood. Our RNA-sequencing analysis in a human primordial germ cell model‑TCam-2 cell line revealed distinct pools of genes involved in the cell cycle process downregulated upon NANOS1 and NANOS3 overexpression. We show that NANOS1 and NANOS3 proteins influence different stages of the cell cycle. Namely, NANOS1 is involved in the G1/S and NANOS3 in the G2/M phase transition. Many of their cell cycle targets are known infertility and cancer-germ cell genes. Moreover, NANOS3 in complex with RNA-binding protein PUM1 causes 3′UTR-mediated repression of FOXM1 mRNA encoding a transcription factor crucial for G2/M phase transition. Interestingly, while NANOS3 and PUM1 act as post-transcriptional repressors of FOXM1, FOXM1 potentially acts as a transcriptional activator of NANOS3, PUM1, and itself. Finally, by utilizing publicly available RNA-sequencing datasets, we show that the balance between FOXM1-NANOS3 and FOXM1-PUM1 expression levels is disrupted in testis cancer, suggesting a potential role in this disease.