In the maternal decidua, natural killer (NK) cells, characterized by lack of CD16, are found in direct contact with the fetal extravillous trophoblasts (EVTs). It is yet unknown which factors contribute to the specific homing of this unique NK subset to the decidua. In this study we analyze the chemokine receptor repertoire on various NK populations derived from the peripheral blood and decidua. We show that CXCR4 and CXCR3 receptors are preferentially expressed on CD16^– NK subsets derived either from the peripheral blood or the decidua and that these receptors are involved in migration of all NK subsets to their ligands. We further demonstrate in vivo that invading EVTs that eventually perform endovascular invasion express CXCL12, the ligand for CXCR4, but not ligands for CXCR3. Indeed, specific accumulation of the CD16^– NK cells at the expense of CD16⁺ cells was observed only when in vitro migration was performed with ligands for CXCR4. Finally, incubation of the peripheral blood CD16^– NK cells with cytokines present in the decidua, especially interleukin 15 (IL-15), resulted in the expression of chemokine receptor repertoire similar to that observed on decidual NK cells, suggesting an additional important regulatory effect of local decidual cytokines.