Necessary and sufficient conditions are derived for the existance of a solution to the continuous-time and discrete-time suboptimal L2 and L2 - L model reduction problems. These conditions are expressed in terms of linear matrix inequalities (LMIs) and a coupling non-convex rank constraint. In addition, explicit parametrizations of all reduced-order models that correspond to a feasible solution are presented in terms of contractive matrices.