Diamond-bearing UHP metamorphic rocks witness for subduction of lithospheric slabs into the mantle and their return to shallow levels. In this study we present U–Pb and trace elements analyses of zircon and rutile inclusions from a diamond-bearing garnet megacryst collected in a mélange unit exposed on the northern margin of Africa (Edough Massif, NE Algeria). Large rutile crystals (up to 300 μm in size) analyzed in situ provide a U–Pb age of interpreted as dating the prograde to peak subduction stage of the mafic protolith. Trace element analyses of minute zircons (≤30 μm) indicate that they formed in equilibrium with the garnet megacryst at a temperature of 740–810 °C, most likely during HP retrograde metamorphism. U–Pb analyses provide a significantly younger age of attributed to exhumation of the UHP units. This study allows bracketing the age of UHP metamorphism in the Western Mediterranean Orogen to the Oligocene/early Miocene, thus unambiguously relating UHP metamorphism to the Alpine history. Exhumation of these UHP units is coeval with the counterclockwise rotation of the Corsica–Sardinia block and most likely resulted from subduction rollback that was driven by slab pull.