Self-propelled jumping of two polymeric droplets on superhydrophobic surfaces is investigated by three-dimensional direct numerical simulations. Two identical droplets of a viscoelastic fluid slide, meet and coalesce on a surface with contact angle 180 degrees. The droplets are modelled by the Giesekus constitutive equation, introducing both viscoelasticity and a shear-thinning effects. The Cahn–Hilliard Phase-Field method is used to capture the droplet interface. The simulations capture the spontaneous coalescence and jumping of the droplets. The effect of elasticity and shear-thinning on the coalescence and jumping is investigated at capillary-inertial and viscous regimes. The results reveal that the elasticity of the droplet changes the known capillary-inertial velocity scaling of the Newtonian drops at large Ohnesorge numbers; the resulting viscoelastic droplet jumps from the surface at larger Ohnesorge numbers than a Newtonian drop, when elasticity amplifies visible shape oscillations of the merged droplet. The numerical results show that polymer chains are stretched during the coalescence and prior to the departure of two drops, and the resulting elastic stresses at the interface induce the jumping of the liquid out of the surface. This study shows that viscoelasticity, typical of many biological and industrial applications, affects the droplet behaviour on superhydrophobic and self-cleaning surfaces.