We show that ballistic transport of optically excited atoms in an atomic vapor provides a nonlocal nonlinearity which stabilizes the propagation of vortex beams and higher order modes in the presence of a self-focusing nonlinearity. Numerical experiments demonstrate stable propagation of lowest and higher order vortices over a hundred diffraction lengths, before dissipation leads to decay of these structures.PACS numbers: 42.65. Tg,42.65.Sf, The propagation and dynamics of localized nonlinear waves is a subject of great interest in a range of physical settings stretching from nonlinear optics to plasmas and ultracold atomic gases [1,2]. The structure and stability of nonlinear optical modes is determined by the interplay of the radiation field with the functional form of the material nonlinearity [3]. In the case of optical beams the nonlinear response can be described in terms of the induced change in the refractive index n which is often approximated as a local function of the wave intensity, i.e. n(r) = n(I(r)). However, in many real physical systems the nonlinear response is spatially nonlocal which means that the refractive index depends on the beam intensity in the neighborhood of each spatial point. This can be phenomenologically expressed as n(r) = dr ′ K(r, r ′ )I(r ′ ), where the response kernel K depends on the particular model of nonlocality [4].It has been shown that nonlocality drastically affects the stationary structure and dynamics of spatial solitons, leading to such effects as collapse arrest of high intensity beams and stabilization of otherwise unstable complex solitonic structures [5,6,7,8]. Nonlocality is often the consequence of transport processes which include atom or heat diffusion in atomic vapors [9], plasma [10] and thermal media [11], or charge drift in photorefractive crystals [12]. In addition long range interactions are responsible for a nonlocal response in liquid crystals [13] or dipolar Bose Einstein condensates [14].Hot atomic vapors are an important and widely used nonlinear medium. The nonlocal nonlinear response of atomic vapors has previously only been associated with state dependent transport of ground state atoms which possess a multilevel structure [9]. In this letter we introduce a new and significant mechanism of nonlocality in atomic vapors which is provided by the ballistic transport of excited atoms and is important even for the simplest case of an idealized two-level atom. We show using parameters representative of beam propagation in Rubidium vapor that ballistic transport plays a dramatic role leading to stabilization of otherwise unstable vortex modes in the presence of a self-focusing nonlinearity.Prior to introducing a model for the nonlocal character of the refractive index we first recall the main features of beam propagation in a hot atomic vapor. We consider a scalar traveling wave E = E(x,y,z) 2 e ı(kz−ωt) + c.c. For all parameters of interest the refractive index is n ≃ 1 so the wave intensity is I ≃ ǫ0c 2 |E| 2 . In the slowly varying envelope approx...