The present invention concerns a process for dissolving ruthenium deposits that are present on a surface and a process for decontaminating the internal circuits of nuclear fuel reprocessing plants using the said dissolution process. The process according to the invention comprises bringing the said surface into contact with an aqueous solution of perruthenate, with the said aqueous solution having a pH equal to or greater than 12, so that the ruthenium is oxidised.