AbstractHumans evolved in a patchwork of semi-connected populations across Africa1,2; understanding when and how these groups connected is critical to interpreting our present-day biological and cultural diversity. Genetic analyses reveal that eastern and southern African lineages diverged sometime in the Pleistocene epoch, approximately 350–70 thousand years ago (ka)3,4; however, little is known about the exact timing of these interactions, the cultural context of these exchanges or the mechanisms that drove their separation. Here we compare ostrich eggshell bead variations between eastern and southern Africa to explore population dynamics over the past 50,000 years. We found that ostrich eggshell bead technology probably originated in eastern Africa and spread southward approximately 50–33 ka via a regional network. This connection breaks down approximately 33 ka, with populations remaining isolated until herders entered southern Africa after 2 ka. The timing of this disconnection broadly corresponds with the southward shift of the Intertropical Convergence Zone, which caused periodic flooding of the Zambezi River catchment (an area that connects eastern and southern Africa). This suggests that climate exerted some influence in shaping human social contact. Our study implies a later regional divergence than predicted by genetic analyses, identifies an approximately 3,000-kilometre stylistic connection and offers important new insights into the social dimension of ancient interactions.