Spatial patterns of relatedness within animal populations are important in the evolution of mating and social systems, and have the potential to reveal information on species that are difficult to observe in the wild. This study examines the fine-scale genetic structure and connectivity of groups within African forest elephants, Loxodonta cyclotis, which are often difficult to observe due to forest habitat. We tested the hypothesis that genetic similarity will decline with increasing geographic distance, as we expect kin to be in closer proximity, using spatial autocorrelation analyses and Tau Kr tests. Associations between individuals were investigated through a non-invasive genetic capture-recapture approach using network models, and were predicted to be more extensive than the small groups found in observational studies, similar to fission-fusion sociality found in African savanna (Loxodonta africana) and Asian (Elephas maximus) species. Dung samples were collected in Lopé National Park, Gabon in 2008 and 2010 and genotyped at 10 microsatellite loci, genetically sexed, and sequenced at the mitochondrial DNA control region. We conducted analyses on samples collected at three different temporal scales: a day, within six-day sampling sessions, and within each year. Spatial autocorrelation and Tau Kr tests revealed genetic structure, but results were weak and inconsistent between sampling sessions. Positive spatial autocorrelation was found in distance classes of 0–5 km, and was strongest for the single day session. Despite weak genetic structure, individuals within groups were significantly more related to each other than to individuals between groups. Social networks revealed some components to have large, extensive groups of up to 22 individuals, and most groups were composed of individuals of the same matriline. Although fine-scale population genetic structure was weak, forest elephants are typically found in groups consisting of kin and based on matrilines, with some individuals having more associates than observed from group sizes alone.