Dystocia and stillbirth are significant causes of female and neonatal death in many species and there is evidence for a genetic component to both traits. Identifying causal mutations affecting these traits through genome wide association studies could reveal the genetic pathways involved and will be a step towards targeted interventions. Norwegian Red cattle are an ideal model breed for such studies as very large numbers of records are available. We conducted a genome wide association study for direct and maternal effects of dystocia and stillbirth using almost 1 million records of these traits. Genotyping costs were minimized by genotyping the sires of the recorded cows, and using daughter averages as phenotypes. A dense marker map containing 17,343 single nucleotide polymorphisms covering all autosomal chromosomes was utilized. The genotyped sires were assigned to one of two groups in an attempt to ensure independence between the groups. Associations were only considered validated if they occurred in both groups. Strong associations were found and validated on chromosomes 4, 5, 6, 9, 12, 20, 22 and 28. The QTL region on chromosome 6 was refined using LDLA analysis. The results showed that this chromosome most probably contains two QTL for direct effect on dystocia and one for direct effect on stillbirth. Several candidate genes may be identified close to these QTL. Of these, a cluster of genes expected to affect bone and cartilage formation (i.e. SPP1, IBSP and MEPE) are of particular interest and we suggest that these genes are screened in candidate gene studies for dystocia and stillbirth in cattle as well as other species.