In this paper we characterize all possible Hilbert functions of reduced subavrieties of Veronese varieties. In particular, we get an effective description in the case of Veronese curves and surfaces. In these cases we also describe all possible reduced complete intersection subvarieties.