Objectives: The aim of this study was to evaluate neurodevelopmental outcomes (motor development, nonverbal intelligence, and attention) in children with cyanotic congenital heart disease (CHD) compared with healthy children from a public hospital in southern Brazil. Materials and Methods: This was a cross-sectional study with pediatric patients of both sexes: 37 children with cyanotic CHD and a control group with 38 healthy children. Parents/guardians undertook a questionnaire and the SNAP IV scale (to evaluate attention) was applied. Two instruments were applied to each child: the R-2 Non-Verbal Intelligence test and the motor development scale. To assess the factors associated with insufficient performance in the three fields of neurodevelopment, a Poisson regression analysis was performed with a robust estimate. Results: There were no significant differences between children with cyanotic CHD and the control group for any of the neurodevelopmental outcomes studied. Low socioeconomic class was a factor associated with worse performance on the intelligence test and inattention. Furthermore, age was a factor for performance on the intelligence test, while a greater number of siblings was a factor associated with worse performance on the attention test. Conclusions: Public policies regarding child health must involve prioritizing the improvement of families’ social conditions.