This paper develops a sufficient stochastic maximum principle for a stochastic optimal control problem, where the state process is governed by a continuous-time Markov regime-switching jump-diffusion model. We also establish the relationship between the stochastic maximum principle and the dynamic programming principle in a Markovian case. Applications of the stochastic maximum principle to the mean-variance portfolio selection problem are discussed.