We report on two cases of segmental cutaneous infantile hemangioma associated with mediastinal hemangioma and paravertebral extension. Mediastinal involvement is rare in hemangioma and paravertebral and intraspinal extension of hemangioma have seldom reported and may have been overlooked in the past.