Ultraviolet imaging with the Galaxy Evolution Explorer (GALEX) has revealed an extensive sample of UV-bright stellar complexes in the extreme outer disk of M83, extending to about four times the radius where the majority of HII regions are detected (R_HII = 5.1' or 6.6 kpc). These sources are typically associated with large-scale filamentary HI structures in the warped outer disk of M83, and are distributed beyond the galactocentric radii at which molecular ISM has yet been detected. We present measured properties of these stellar complexes, including FUV and NUV magnitudes and local gas surface density. Only a subset of the outer disk UV sources have corresponding HII regions detected in H-alpha imaging, consistent with a sample of mixed age in which some sources are a few Myr old and others are much more evolved (~ 10^8 yr). Comment: This paper will be published as part of the Galaxy Evolution Explorer (GALEX) Astrophysical Journal Letters Special Issue. Links to the full set of papers will be available at http://www.galex.caltech.edu/PUBLICATIONS/ after November 22, 2004