Within the compressive sensing paradigm, sparse signals can be reconstructed based on a reduced set of measurements. The reliability of the solution is determined by its uniqueness. With its mathematically tractable and feasible calculation, the coherence index is one of very few CS metrics with considerable practical importance. In this paper, we propose an improvement of the coherence-based uniqueness relation for the matching pursuit algorithms. Starting from a simple and intuitive derivation of the standard uniqueness condition, based on the coherence index, we derive a less conservative coherence indexbased lower bound for signal sparsity. The results are generalized to the uniqueness condition of the l0-norm minimization for a signal represented in two orthonormal bases.