This paper studies the dividend problem when the asset of the company is driven by a diffusion process and the dividend barrier follows a Markov process. The explicit expressions for dividends is derived and a numerical example is given.