A plutonium-rich carbide, (U,Pu)(Al,Fe)3C3, was discovered in a hot particle from the Maralinga nuclear testing site in South Australia. The particle was produced between 1960 and 1963 and has been exposed to ambient conditions since then. The new phase belongs to a group of ternary carbides known as 'derivative-MAX phases'. It formed at high temperature within an explosion cloud via rapid eutectic crystallisation from a complex Al–Fe–U–Pu–C–O melt, and is the major Pu host in this particle. Despite signs of volume expansion due to radiation damage, (U,Pu)(Al,Fe)3C3 remains highly X-ray crystalline 60 years after its formation, with no evidence of Pu leaching from the crystals. Our results highlight that the high-energy conditions of (sub-)critical explosions can create unexpected species. Even micro-particles of a derivative-MAX phase can effectively retain low-valence (metallic-like character) Pu under environmental conditions; the slow physical and chemical weathering of these particles may contribute to the slow release of radionuclides over decades, explaining constant low-levels of radionuclides observed in fauna. This study further suggests that rapidly quenched eutectic melts may be engineered to stabilise actinides in nuclear waste products, removing the need for hydrometallurgical processing.