Abstract. Non-linear damped vibrations of a cylindrical shell embedded into a fractional derivative medium are investigated for the case of the combinational internal resonance, resulting in modal interaction, using two different numerical methods with further comparison of the results obtained. The damping properties of the surrounding medium are described by the fractional derivative Kelvin-Voigt model utilizing the Riemann-Liouville fractional derivatives. Within the first method, the generalized displacements of a coupled set of nonlinear ordinary differential equations of the second order are estimated using numerical solution of nonlinear multi-term fractional differential equations by the procedure based on the reduction of the problem to a system of fractional differential equations. According to the second method, the amplitudes and phases of nonlinear vibrations are estimated from the governing nonlinear differential equations describing amplitudeand-phase modulations for the case of the combinational internal resonance. A good agreement in results is declared.