We report two cases of digestive/intra-abdominal PEComa. The first lesion developed in the caecum of a 36-year-old woman, the second in the pararectal region of a 35-year-old woman. The first tumor was formed from spindle cells arranged in fascicles, the second contained predominantly epithelioid cells with prominent nucleoli. Immunohistochemically, tumor cells expressed smooth muscle actin and melanocyte markers (HMB45), S-100 protein and CD117 were negative. Based on the morphologic aspect and, above all, on the immunohistochemical study the diagnosis of PEComa was retained for both lesions. In the gastrointestinal tract, the principal differential diagnoses of PEComas are gastrointestinal stromal tumors, particularly the round cell/epithelioid subtype, and metastases of carcinoma and melanoma. Other differential diagnoses include rhabdomyosarcoma, paraganglioma, leiomyosarcoma, and clear cell sarcoma.