Children with prenatal alcohol exposure (PAE) and Fetal Alcohol Spectrum Disorder (FASD) have high rates of sleep disturbance and marked difficulties with executive functioning (EF). Sleep disturbance has been associated with poorer EF across development in typically developing children. The contribution of insomnia symptoms and nightmares to EF difficulties in children with PAE and FASD is unclear. The current study examined whether caregiver-reported insomnia symptoms and nightmares predicted difficulties with EF in children with PAE who were assessed at FASD diagnostic clinics. Archival data on 116 children with PAE assessed at FASD diagnostic clinics were extracted from databases. Children were assigned to a preschool-age group (3.1 to 5.9 years, = 40) and a school-age group (5.9 to 10.9 years, = 76). Insomnia symptoms and nightmares were measured using items extracted from the Child Behavior Checklist (CBCL) while EF was measured using the caregiver and teacher Behavior Rating Inventory of Executive Function (BRIEF) rating forms. Bootstrapped regression models were used examine the effects of insomnia symptoms and nightmares on domains of EF in each group while adjusting for potential confounds. For preschool children, insomnia symptoms were associated with greater daytime tiredness while nightmares were associated with greater difficulties with Emergent Metacognition according to their teachers. For school-age children, insomnia symptoms predicted greater EF difficulties across most domains according to their caregivers but not teachers. Sleep disturbance may compound EF impairments in children with PAE and should be screened for as part of FASD diagnostic assessment.