A small-world (SW) network of similar phase oscillators, interacting according to the Kuramoto model, is studied numerically. It is shown that deterministic Kuramoto dynamics on SW networks has various stable stationary states. This can be attributed to the so-called defect patterns in an SW network, which it inherits from deformation of helical patterns in its regular parent. Turning on an uncorrelated random force causes vanishing of the defect patterns, hence increasing the synchronization among oscillators for moderate noise intensities. This phenomenon, called stochastic synchronization, is generally observed in some natural networks such as the brain neural network.