We investigate the propagation characteristics of super-Gaussian beam in highly nonlocal nonlinear media. The optical beam propagation has been modeled by well known nonlocal nonlinear Schrödinger equation. The variational method is employed to find the initial beam propagation parameters and then split step Fourier method is used for numerical simulations. A generalized exact analytical solution of the model is obtained and critical power of soliton is determined. The evolution of super-Gaussian beam has shown oscillatory propagation.