We prove that the complete graph \( K_v \) can be decomposed into rhombicuboctahedra if and only if \( v \equiv 1 \) or \( 33 \pmod{96} \).