We propose a quantum extension of the Markov-Dobrushin inequality. As an application, we estimate the Markov-Dobrushin constant for some classes of quantum Markov channels, in particular for the Pauli channel, widely studied in quantum information theory.