Using probabilistic methods we study the existence of viscosity solutions to nonlinear integro-differential equationsis a family of Lévy triplets and h is some truncation function. The solutions, which we construct, are of the form u(t, x) = Ttϕ(x) for a sublinear Markov semigroup (Tt) t≥0 with representationwhere (Xt) t≥0 is a stochastic process and Px, x ∈ R d , are families of probability measures. The key idea is to exploit the connection between sublinear Markov semigroups and the associated Kolmogorov backward equation. In particular, we obtain new existence and uniqueness results for viscosity solutions to Kolmogorov backward equations associated with Lévy(-type) processes for sublinear expectations and Feller processes on classical probability spaces.2010 Mathematics Subject Classification. Primary:60J25. Secondary: 60G51,60J35,35D40,49L25,47H20,47J35.