The authors report the discovery of a cemetery of richly furnished graves in the western desert of south Egypt. Artefacts, burial rites and radiocarbon dates relate the cemetery to pastoralists practising transhumance in the later Neolithic period. The first such cemetery to be investigated, its cultural affiliations offer a pre-echo of what would become the Egyptian civilisation.