Pulmonary epithelioid hemangioendothelioma is an uncommon lung malignancy of endothelial origin. Besides demonstrating unpredictable presentation features and prognosis, the paucity of established treatment guidelines remains a challenge in managing these patients. We present two patients. The first patient presented with chronic productive cough over 1-year duration. He was initially diagnosed and showed partial response to treatment for cardiac failure. A persistent right upper zone consolidation on chest radiograph prompted further investigations which revealed the diagnosis of pulmonary epithelioid hemangioendothelioma. The second patient presented with right-sided hemiparesis for 1-month duration. Initial computer tomography scan of the brain showed findings of distant metastatic foci. Subsequent investigations revealed pulmonary epithelioid hemangioendothelioma as the primary lesion. Both patients succumbed without any treatment due to rapid progression of the disease. We believe that pulmonary epithelioid hemangioendothelioma is undoubtedly rarely reported in south-east Asia region. In these two case reports, the patients were diagnosed in west and east Malaysia, respectively, in the same year (2015). Both cases highlight the increasing prevalence of pulmonary epithelioid hemangioendothelioma. We postulate that this could possibly be secondary to the advancement in diagnostic capabilities and improved healthcare facilities available in this region. Late presentation of pulmonary epithelioid hemangioendothelioma generally results in grave prognosis. Further investigations are required to elucidate the nature of progression and therapeutic options for patients with pulmonary epithelioid hemangioendothelioma.