The nonnegative inverse elementary divisors problem (NIEDP) is the problem of finding conditions for the existence of an n×n entrywise nonnegative matrix A with prescribed elementary divisors. We consider the case in which the solution matrix A is required to be persymmetric. Persymmetric matrices are common in physical sciences and engineering. They arise, for instance, in the control of mechanical and electric vibrations. In this paper, we solve the NIEDP for n×n matrices assuming that (i) there exists a partition of the given list Λ={λ1,…,λn} in sublists Λk, along with suitably chosen Perron eigenvalues, which are realizable by nonnegative matrices Ak with certain of the prescribed elementary divisors, and (ii) a nonnegative persymmetric matrix exists with diagonal entries being the Perron eigenvalues of the matrices Ak, with certain of the prescribed elementary divisors. Our results generate an algorithmic procedure to compute the structured solution matrix.