Our main result is the martingale representations for Markov additive processes where the modulator is a Levy process. These processes have three parts: the modulator, the jumps of the ordinate triggered by the modulator, and the semimartingale part of the ordinate with parameters depending on the modulator. We orthogonalize Teugels martingales constructed from these parts to give a chaotic representation of square-integrable random variables as a sum of stochastic integrals with respect to the orthogonal sequence obtained. Consequently, a predictable representation of square-integrable martingales is derived in terms of the ordinate and the Teugels martingales.