Diffuse neonatal hemangiomatosis is an uncommon disease that is characteristed by a diffuse nature of the lesions, and distinguished form a single or few, or superficial or deep, capillary, cavernous, or mixed hemangiomas occuring in early or adult life. We report an autopsy case of multiple hemangiomatosis, which is associated with massive osteolysis of right humerus and arteriovenous fistulae in surrounding soft tissues. The patient is a 23 day old female infant and had a 2.0x1.5 cm sized cystic destructive bony lesion which was located in the proximal shaft of right humerus. Right arm was hypertrophied, compared to the normal looking left. There were multiple hemangiomas in right humerus, lung, cutaneous skeletal muscles and nerves. This case shares clinical characteristics of Gorham's disease.