Fidelity is a fundamental and ubiquitous concept in quantum information theory. Fuchs-van de Graaf's inequalities deal with bounding fidelity from above and below. In this paper, we give a lower bound on the quantum fidelity between two states in terms of their Bures distance.