Background: The minimal dose for oral immunotherapy (OIT) tolerance is unknown. We investigated the efficacy and safety of low-dose OIT with 1/32 of the volume of a whole egg. Methods: Thirty-three children (aged ≥5 years) with egg allergies confirmed by oral food challenge against 1/32 of a heated whole egg (194 mg of egg protein) were enrolled. The OIT group ingested a scrambled egg once a day. The volume was gradually increased up to a maximum of 1/32 of a heated whole egg. Egg consumption was completely absent in the control group. Results: There were no significant differences in background between the OIT and control groups. Respectively, 71% (15/21) and 0% (0/12) of the patients in the OIT and control groups exhibited sustained unresponsiveness to 1/32 of a whole egg 2 weeks after stopping OIT after 12 months (p < 0.001); 33% (7/21) and 0% (0/12; p = 0.032), respectively, showed sustained unresponsiveness to 1/2 of a whole egg. Egg white- or ovomucoid-specific IgE levels in the OIT group were significantly lower than at baseline after 12 months. Egg white- or ovomucoid-specific IgG as well as IgG4 levels in the OIT group were significantly higher than baseline levels after 1, 3, 6, and 12 months. Adverse allergic reactions were rare, and most symptoms were mild. Conclusions: Low-dose OIT induced sustained unresponsiveness to 1/32 and 1/2 of a whole egg, with no severe symptoms. To improve food allergies, continuous intake of small amounts of these foods may be as effective as the consumption of larger quantities.