An anionic Pd₁₅-oxo-cluster [Pd₁₅(μ₃-SeO₃)₁₀(μ₃-O)₁₀Na]⁹⁻ has been synthesized. It is the result of an unprecedented self-assembly of Pd(2+) and Na(+) cations, SeO₃²⁻ and oxo anions. It has been found for the first time, that selenito groups can give rise to supramolecular interactions in the solid state with palladium atoms, through the selenium electron lone pairs.