In this paper we classify the
nontrivial complete intersection curves on a general hypersurface of large enough
degree. We prove, that in principle, one can classify nontrivial complete
intersection curves on hypersurfaces with relatively small degree as well,
and give a recipe for doing so. We also estimate the codimension of the
components of the Noether-Lefschetz locus corresponding to complete intersection
curves. Similar theorems hold for higher dimensional complete intersection
subvarieties.