16 pages, 9 figures, published version, minor changes, some references addedWe consider the critical behavior at an interface which separates two semi-infinite subsystems belonging to different universality classes, thus having different set of critical exponents, but having a common transition temperature. We solve this problem analytically in the frame of mean-field theory, which is then generalized using phenomenological scaling considerations. A large variety of interface critical behavior is obtained which is checked numerically on the example of two-dimensional q-state Potts models with q=2 to 4. Weak interface couplings are generally irrelevant, resulting in the same critical behavior at the interface as for a free surface. With stro...