  We predict random-phase spatial solitons in instantaneous nonlocal nonlinear
media. The key mechanism responsible for self-trapping of such incoherent
wave-packets is played by the non-local (rather than the traditional
non-instantaneous) nature of the nonlinearity. This new kind of incoherent
solitons has profoundly different features than other incoherent solitons.
