Lactose tolerance tests with breath hydrogen determination were performed on 585 apparently healthy adolescents and adults in the Democratic Republic of the Sudan. Out of the total, 303 probands belong to the tribal group Beja, traditional nomadic pastoralists in the desert zone between the Nile and the Red Sea. The 282 Nilotes (mainly Dinka) are members of seminomadic cattle breeding tribes in the south of the Sudan. In both populations milk consumption is substantial but only in the Beja true milk dependence, sufficient to result in selective pressures in favour of the lactase persistence allele, is likely to exist. The proportion of lactose malabsorbers was 16.8% in the Beja and 74.5% in the Nilotes. The high prevalence of lactose malabsorption among the Nilotes fits into a converging gradient of lactase gene frequencies along the Nile Valley. The Beja are the first nomadic desert population in North Africa in whom a high prevalence of lactase persistence has been demonstrated on a numerically sufficient sample.