We report a child with nevoid basal-cell carcinoma syndrome (NBCCS) who showed an enlarged head circumference and cleft lip/cleft palate as sole signs of this syndrome at birth. Careful follow up and re-evaluation of this patient enabled us to diagnose the syndrome. Moreover, inspection of her father and sister indicated that they were also affected. An updated review of reported cases indicates that facial cleft occurs in approximately 5% of NBCCS patients. Various aspects of the disease and general measures for its monitoring and treatment are briefly discussed.