We introduce a general class of conditional $U$-statistics and present sufficient conditions for their universal consistency in $r$th mean. It is shown that under mild assumptions on the smoothing parameters, window and $k_n$-nearest neighbor estimators are universally consistent. An application to a new nonparametric discrimination problem is also included.