Field research in the eastern Sahara (Northwest Sudan) revealed extensive early- to mid-Holocene lake marl deposits bearing gyrogonites of Charophytes (green algae, stoneworts) along the lower course of the Wadi Howar, an extinct tributary to the Nile. The Charophyte flora of a paleolake southwest of Jebel Rahib (17°31′N/26°52′E) dated prior to 4720 ± 110 yr B.P. is mainly composed of the ecologically sensitive species Nitellopsis obtusa which indicates permanent, relatively deep (4–12 m) and cool oligotrophic freshwater. The study of Nitellopsis sites provides a new and promising approach to the reconstruction of Quaternary paleoenvironments of deserts. Résumé Des recherches sur le terrain dans le Sahara oriental (Nord-Ouest Soudan) ont révélé, le long du cours inférieur du Wadi Howar, un ancien affluent du Nile, de grandes étendues de dépôts lacustres, d'âge Holocène ancien à moyen, contenant des gyrogonites de Charophytes (algues vertes). La flore de Charophytes d'un de ces paléolacs, situé au Sud-West du Jebel Rahib (17°31′N/26°52′E), datée comme antérieure à 4720 ± 110 a B.P., se compose essentiellement de Nitellopsis obtusa , une espèce qui indique un milieu oligotrophe d'eau douce permanente, relativement froide et profonde (4–12 m). L'utilisation des Charophytes comme biomarqueurs lacustres constitue une méthode nouvelle et prometteur pour la reconstitution des paléoenvironnements Quaternaires des régions désertiques. Zusammenfassung Quartärgeologische Geländearbeiten in der östlichen Sahara (Nordwest-Sudan) erbrachten ausgedehnte Vorkommen früh- bis mittelholozäner Armleuchteralgen-führender Seesedimente entlang des Unterlaufs des Wadi Howar, eines ehemaligen Zustroms des Nils. Die Charophytenflora eines südwestlich des Jebel Rahib (17°31′N/26°52′E) gelegenen und älter als 4720 ± 110 a B.P. datierten Paläosees besteht hauptsächlich aus der Art Nitellopsis obtusa , welche permanentes, relativ tiefes (4–12 m) und kühles oligotrophes Süßwasser anzeigt. Die Untersuchung von Nitellopsis -Fundstellen stellt einen neuen und vielversprechenden Ansatz zur palökologischen Rekonstruktion der quartären feuchtzeitlichen Umweltverhältnisse in Wüstengebieten dar.