We give a quasi-polynomial time algorithm for the problem of interpolating sparse polynomials over integer residue class rings ${\mathbb Z}_m$ from their values given by a black box. This is a further development of [10].