Granulomatous dermatitis has been associated with hematologic disorders, including the myelodysplastic syndromes. We describe the first case of granulomatous dermatitis associated with polycythemia vera, presenting as large erythematous nodules mimicking panniculitis. We also present the seventh case associated with myelodysplasia, with erythematous plaques on the face and neck, similar to a neutrophilic dermatosis. We consider it particularly interesting for dermatologists to be aware of this dermatosis as a nonspecific manifestation of various hematologic disorders. We suggest performing additional tests (complete blood count) to exclude the possibility that the skin manifestations are the initial sign of hematologic disease. Furthermore, we propose using the broader term, granulomatous dermatitis, to refer to these disorders as, although there are more reports of interstitial forms, cases with a more nodular presentation have also been published, and the importance of the diagnosis derives not from the subtype but from the relationship with an underlying disease.