Irradiation of nanoscale clusters and large molecules with intense laser pulses transforms them into highly-excited non- equilibrium states. The dynamics of intense laser-cluster interaction is encoded in electron kinetic energy spectra, which contain signatures of direct photoelectron emission as well as emission of thermalized nanoplasma electrons. In this work we report on a so far not observed spectrally narrow bound state signature in the electron kinetic energy spectra from mixed Xe core - Ar shell clusters ionized by intense extreme-ultraviolet (XUV) pulses from a free-electron-laser. This signature is attributed to the correlated electronic decay (CED) process, in which an excited atom relaxes and the excess energy is used to ionize the same or another excited atom or a nanoplasma electron. By applying the terahertz field streaking principle we demonstrate that CED-electrons are emitted at least a few picoseconds after the ionizing XUV pulse has ended. Following the recent finding of CED in clusters ionized by intense near-infrared laser pulses, our observation of CED in the XUV range suggests that this process is of general relevance for the relaxation dynamics in laser produced nanoplasmas.