A Fred Wendorf paper. Although he supports an early neolithic domestication in the Sahara of cattle he admits in other sources the evidence isn’t great, just suggestive.
The paper was written before the 11,500 year old pots turned up in Mali (I’m still not happy with that dating method) which seems to be associated with the mechtoid people of the Sahara who reached as far south as Niger and Mali during the Saharan wet phase. This also dates the arrival of barley at about 8,000 bp, which would suggest that there are neolithic farming sites further north a touch older than that (barley is near Eastern in origin). This would date the neolithic arrival in Egypt to before the 7,000 year old oldest known Egyptian site near Fayum.
Red marks the oldest Malian pottery spot. Other pottery yielding sites are marked on the map. Nabta is marked also (inside Egypt).