The notion of strong Markov approximation is introduced. It is proved that the sequence of step processes, associated to a triangular array of i. i. d. random variables, provides strong Markov approximation for a Levy process under the assumptions of Gnedenko"s theorem. The same result is obtained for a sequence of difference approximations of a solution to a Levy driven SDE.