Detecting seasonal movements between the Nile Valley and the adjacent desert in the Early Holocene period is a difficult task. The material production, especially the lithic industries, may have been oriented to different economic activities forwarded in these two different environments. Identifying lithic products as the output of the same cultural group moving from one area to the other may be, for this reason, quite complex. The Nabta region and the IInd Cataract offer an interesting hint on this argument. This contribution will try to highlight similarities between groups living in the Nile Valley and the Western Desert considering artefacts and faunal remains left by the inhabitants of Nabta/Kiseiba area and the Khartoum Variant sites of the Nile Valley IInd Cataract. This analysis will also make possible to advance a new chronological attribution for the Khartoum Variant cultural phase.