We observe stable propagation of spatially localized single- and double-charge optical vortices in a self-focusing nonlinear medium. The vortices are created by self-trapping of partially incoherent light carrying a phase dislocation, and they are stabilized when the spatial incoherence of light exceeds a certain threshold. We confirm the vortex stabilization effect by numerical simulations and also show that the similar mechanism of stabilization applies to higher-order vortices.