The growing knowledge of the key role of microbiota in the maturation of neonatal immune system suggests that manipulation of microbiota could be exploited in hampering allergy development. In this study, Escherichia coli O83:K24:H31 (EcO83) was administered to newborns that were followed prospectively. Several immunological characteristics (cytokines, specific IgE, total T regulatory cells (Treg) and subpopulation of natural Treg (nTreg) and induced Treg (iTreg)) were tested in peripheral blood of 8-year-old children. Incidence of allergic disease was decreased in EcO83 supplemented children and significantly elevated levels of IL-10 and IFN-ɣ were detected in serum of EcO83 supplemented children. Probiotic supplementation did not influence the numbers of the total Treg population but their functional capacity (intracellular expression of IL-10) was significantly increased in children supplemented with EcO83 in comparison to non-supplemented children. Morover, decreased proportion of iTreg was present in peripheral blood of non-supplemented in comparison to EcO83 supplemented children. Finally, stimulation of cord blood cells with EcO83 promoted both gene expression and secretion of IL-10 and IFN-ɣ suggesting that beneficial effect of EcO83 in prevention of allergy development could be mediated by promotion of regulatory responses (by IL-10) and Th1 immune response (by IFN-ɣ).