During early human pregnancy, the fetal placenta implants into the uterine mucosa (decidua)where placental trophoblast cells intermingle and communicate with maternal cells. Trophoblastdecidual interactions underlie common diseases of pregnancy including pre-eclampsia and stillbirth. Here, we profile transcriptomes of ~70,000 single cells from first trimester placentas with matched maternal blood and decidual cells. The cellular composition of human decidua reveals new subsets of perivascular and stromal cells, which are located in distinct decidual layers.There are three major subsets of decidual NK cells, with distinctive immunomodulatory and chemokine profiles. We develop a repository of ligand-receptor complexes (https://cellphonedb.org/) and a statistical tool to predict the cell-type specificity of cell-cell communication via these molecular interactions. This identifies many regulatory interactions that prevent any damaging innate or adaptive immune responses in this environment. Our single cell atlas of the maternal-fetal interface reveals the cellular organization and interactions critical for placentation and reproductive success.During early pregnancy, the uterine mucosal lining, the endometrium, is transformed into decidua under the influence of progesterone. Decidualisation results from a complex and well-orchestrated differentiation program that involves all cellular elements of the mucosa: stromal, glandular, and immune cells, including the distinctive decidual Natural Killer cells (dNK) 1,2 . The blastocyst implants into the decidua and initially, before arterial connections are established, uterine glands are the source of histotrophic nutrition in the placenta 3,4 . Following implantation, placental extravillous trophoblast cells (EVT) invade through the decidua and move towards the spiral arteries, where they destroy the smooth muscle media and transform the arteries into high conductance vessels 5 . Balanced regulation of EVT invasion is critical to pregnancy success: arteries must be sufficiently transformed, but excessive invasion prevented, to ensure correct allocation of resources to both mother and baby 6 . The pivotal regulatory role of the decidua is obvious from the life-threatening, uncontrolled, trophoblast invasion that occurs when the decidua is absent as when the placenta implants on a previous cesarean section scar 7 .EVT have a unique HLA profile: they do not express the dominant T cell ligands, class I HLA-A and HLA-B or class II molecules 8,9 , but do express HLA-G and HLA-E and polymorphic HLA-C class I molecules. These trophoblast HLA ligands have receptors expressed by the dominant decidual immune cells, dNK, including maternal killer immunoglobulin-like receptors (KIR), that bind HLA-C molecules 10,11 . Certain combinations of maternal KIR and fetal HLA-C genetic variants are associated with pregnancy disorders such as pre-eclampsia, where trophoblast invasion is deficient 12 . However, detailed understanding of the cellular interactions in the decidua supporting early...