The Myelodysplastic syndromes (MDS) are a heterogenous group of clonal bone marrow (BM) stem cell myeloid neoplasms, characterized by bone marrow (BM) dysplasia, macrocytic anemia or cytopenia with a tendency for leukemic transformation. The suspicion of MDS is raised by a typical but not specific clinical picture and routine labs, but the gold standard for MDS diagnosis is still BM examination with the presence of uni-or multi-lineage dysplasia and blast percentage, together with exclusion of other reasons. Cytogenetics is also a part of the diagnostic process. Flow cytometry and genetics are helpful but are not always mandatory for MDS diagnosis. This review summarizes the current steps in the diagnostic approach for a patient suspected of having MDS. We also describe new concepts that use non-invasive diagnostic technologies, especially digital methods as well as peripheral blood genetics. The hope is that one day these will mature, be introduced into clinical practice, and perhaps in many cases even replace the invasive BM biopsy.