We study non-equilibrium spatial self-organization in cold atomic gases, where long-range spatial order spontaneously emerges from fluctuations in the plane transverse to the propagation axis of a single optical beam. The self-organization process can be interpreted as a synchronization transition in a fully connected network of fictitious oscillators, and described in terms of the Kuramoto model.