Anxiety in children with Autism Spectrum Disorder (ASD) contributes to their functional impairment. We evaluated a cognitive-behavioral program for anxiety and social deficits in children with ASD in two schools in Nairobi City, Kenya. Parents and teachers of 40 children and adolescents with ASD (5-21 years) participated, randomized by school. The two schools were randomly assigned to either intervention (n = 20) or control (n = 20). There was a significant improvement in ASD severity as well as anxiety within the treatment group, which was not seen in the control group. These findings support the expansion of treatments for ASD core deficits and secondary problems in youth with ASD in developing countries.