Background and Objectives: The perception of the body weight by children and parents influences the consequent actions undertaken for children’s body weight management. This study investigated the correspondence between objective evaluations of Romanian school children (actual weight) and perceptions about weight (perceived weight), preoccupation with body weight management (desired weight) and parents’ perceptions on children’s weight. Materials and Methods: A cross sectional study was performed among 344 children aged 11 to 14 and 147 parents from Cluj-Napoca, Romania. We made anthropometric measurements of children, and short questionnaires were completed by the children and the parents. Results: The results show that 3.8% of children were underweight, 68.3% had a normal weight and 27.9% were overweight. Of this sample, 61.5% of underweight children, 20% of normal weight children and 43.7% of overweight children had misperceptions about their weight. The percentage of parents who did not estimate their children’s weight correctly was 50%, 11.9% and 41.5%, respectively, for each of the three weight groups. The results of the logistic regression analyses showed that several factors were associated with the misclassification of their own body weight by the children, such as body mass index, gender, weight management practices, misclassification by the parents as well as parent–child discussions on these issues. Conclusions: Education for both Romanian parents and children is needed with regard to correctly identifying and managing children’ body weight.