We study the relation between Lévy processes under nonlinear expectations, nonlinear semigroups and fully nonlinear PDEs. First, we establish a one-to-one relation between nonlinear Lévy processes and nonlinear Markovian convolution semigroups. Second, we provide a condition on a family of infinitesimal generators $(A_λ)_{λ\inΛ}$ of linear Lévy processes which guarantees the existence of a nonlinear Lévy processes such that the corresponding nonlinear Markovian convolution semigroup is a viscosity solution of the fully nonlinear PDE $\partial_t u=\sup_{λ\in Λ} A_λu$. The results are illustrated with several examples.