Saharastega es un género extinto de temnospóndilo que vivió a finales del período Pérmico, hace aproximadamente 250 millones de años.
Los restos fósiles del holotipo fueron descubiertos en Níger en el 2005.
Fue originalmente asignado al clado Edopoidea,[1] siendo reubicado, en un estudio posterior, fuera de este grupo.
[2]