The formation of CO2 ice clouds in the upper atmosphere of Mars has been suggested in the past on the basis of a few temperature profiles exhibiting portions colder than CO2 frost point. However, the corresponding clouds were never observed. In this paper, we discuss the detection of the highest clouds ever observed on Mars by the SPICAM ultraviolet spectrometer on board Mars Express spacecraft. Analyzing stellar occultations, we detected several mesospheric detached layers at about 100 km in the southern winter subtropical latitudes, and found that clouds formed where simultaneous temperature measurements indicated that CO2 was highly supersaturated and probably condensing. Further analysis of the spectra reveals a cloud opacity in the subvisible range and ice crystals smaller than 100 nm in radius. These layers are therefore similar in nature as the noctilucent clouds which appear on Earth in the polar mesosphere. We interpret these phenomena as CO2 ice clouds forming inside supersaturated pockets of air created by upward propagating thermal waves. This detection of clouds in such an ultrararefied and supercold atmosphere raises important questions about the martian middle-atmosphere dynamics and microphysics. In particular, the presence of condensates at such high altitudes begs the question of the origin of the condensation nuclei.