A new class of uncertainty relations is derived for pairs of observables in a finite-dimensional Hilbert space which do not have any common eigenvector. This class contains an ``entropic'' uncertainty relation which improves a previous result of Deutsch and confirms a recent conjecture by Kraus. Some comments are made on the extension of these relations to the case where the Hilbert space is infinite dimensional.