Pediatric cancer is a relatively rare and heterogeneous group of hematological and non-hematological malignancies which require multiple procedures for its diagnostic screening and classification. Until now, flow cytometry (FC) has not been systematically applied to the diagnostic work-up of such malignancies, particularly for solid tumors. Here we evaluated a FC panel of markers for the diagnostic screening of pediatric cancer and further classification of pediatric solid tumors. The proposed strategy aims at the differential diagnosis between tumoral vs. reactive samples, and hematological vs. non-hematological malignancies, and the subclassification of solid tumors. In total, 52 samples from 40 patients suspicious of containing tumor cells were analyzed by FC in parallel to conventional diagnostic procedures. The overall concordance rate between both approaches was of 96% (50/52 diagnostic samples), with 100% agreement for all reactive/inflammatory and non-infiltrated samples as well as for those corresponding to solid tumors (n = 35), with only two false negative cases diagnosed with Hodgkin lymphoma and anaplastic lymphoma, respectively. Moreover, clear discrimination between samples infiltrated by hematopoietic vs. non-hematopoietic tumor cells was systematically achieved. Distinct subtypes of solid tumors showed different protein expression profiles, allowing for the differential diagnosis of neuroblastoma (CD56hi/GD2+/CD81hi), primitive neuroectodermal tumors (CD271hi/CD99+), Wilms tumors (>1 cell population), rhabdomyosarcoma (nuMYOD1+/numyogenin+), carcinomas (CD45−/EpCAM+), germ cell tumors (CD56+/CD45−/NG2+/CD10+) and eventually also hemangiopericytomas (CD45−/CD34+). In summary, our results show that multiparameter FC provides fast and useful complementary data to routine histopathology for the diagnostic screening and classification of pediatric cancer.