In this paper, the authors address the issue of determining the size of a representative volume element (RVE) in the case of nonlinear random composites with either elastoplastic or elasto-viscoplastic phases. In such a case, the general form of the effective constitutive behavior is not known in advance and the response must be evaluated either by direct numerical computations on the RVE or by an appropriate approximation scheme.