Epithelioid hemangioendothelioma (EH) is a rare tumor of vascular origin, which occurs at sites such as soft tissues, liver, or lung, and has a highly unpredictable malignant potential. It is an intermediate entity between well-differentiated hemangioma and angiosarcoma. We present two cases of this rare disease in which the tumor was detected fortuitously and the definitive diagnosis was based on histological evidence. Both our cases are highly illustrative of the two ways in which hepatic EH can present (nodular or diffuse) and of its diagnostic and therapeutic management. Neoplastic cells expressed the factor VIII-related antigen, CD31 or CD34. Treatment was surgical resection in one patient and liver transplant in the other. Although EH of the liver has a better prognosis than other hepatic neoplasms, conservative treatment is not recommended. Our cases highlight the importance of a histological diagnosis to avoid it being mistaken for another entity.