We state and prove Filippov-type stability theorems for discrete difference inclusions obtained by the Euler discretization of a differential inclusion with perturbations in the set of initial points, in the right-hand side and in the state variable. We study the cases in which the right-hand side of the inclusion is not necessarily Lipschitz, but satisfies a weaker one-sided Lipschitz (OSL) or strengthened one-sided Lipschitz (SOSL) condition. The obtained estimates imply stability of the discrete solutions for infinite number of fixed time steps if the OSL constant is negative and the perturbations are bounded in certain norms. We show a better order of stability for SOSL right-hand sides and apply our theorems to estimate the distance from the solutions of other difference methods, as for the implicit Euler scheme to the set of solutions of the Euler scheme. We also prove a discrete relaxation stability theorem for the considered difference inclusion, which also extends a theorem of Grammel (Set-Valued Anal. 11(1):1–8, 2003) from the class of Lipschitz maps to the wider class of OSL ones.