For a Markov binomial distribution, we prove partial cases of the uniform Kolmogorov and Simons-Johnson theorems. We show that, in total variation, the accuracy of approximation by the class of all infinitely divisible distributions is of the order O(n −2/3 ). We also prove the convergence to a compound Poisson distribution with exponential weights.MSC: primary 60J10; secondary 60F05